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
 
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin