Joint work with Pierre Charbit LIAFA Fabien de Montgolfier LIAFA
20
pages
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe et accède à tout notre catalogue !
Découvre YouScribe et accède à tout notre catalogue !
20
pages
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Publié par
Nombre de lectures
40
Linear Time Split Decomposition of Undirected Graphs Mathieu Raffinot Joint work with Pierre Charbit (LIAFA) Fabien de Montgolfier (LIAFA) CNRS?LIAFA, University Paris?7
Voir
- primes
- cliques
- joint work with pierre charbit
Publié par
Linear Time Split Decomposition of Undirected Graphs
Mathieu Raffinot
CNRS-LIAFA, University Paris-7
Joint work with Pierre Charbit (LIAFA) Fabien de Montgolfier (LIAFA)
Cunningham 1972/1982
2 splits cross:
Stars
Cliques
Strong split: does not cross any other split
Primes
