//img.uscri.be/pth/52a8a19280e89e08e160ff978ce999e35b232067
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Joint work with Pierre Charbit LIAFA Fabien de Montgolfier LIAFA

20 pages
    Linear Time Split Decomposition of Undirected Graphs Mathieu Raffinot Joint work with  Pierre Charbit (LIAFA) Fabien de Montgolfier (LIAFA) CNRS?LIAFA, University Paris?7

  • primes

  • cliques

  • joint work with  pierre charbit 


Voir plus Voir moins
 
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