Codage des voisinages et parcours en largeur en temps O n des graphes d'intervalles et de permutations

• mémoire

Montpellier – 05/11/2009 – JGA'09 Codage des voisinages et parcours en largeur des graphes d'intervalles et de permutation Christophe Crespelle, Philippe Gambette

• graphes de permutation


• requêtes sur le graphe


• encodage des voisinages dans les graphes d'intervalles


• stockage du graphe en mémoire


• temps de réponse réduit