Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

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

32 pages

  • 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


Voir plus Voir moins
re
 
Paln
·Problème et définitions
·Encodage des voisinages dans les graphes d'intervalles et les graphes de permutation
·Recherche en largeur enO(n) dans les graphes d'intervalles et les graphes de permutation
 
 
Paln
·Problème et définitions
·Encodage des voisinages dans les graphes d'intervalles et les graphes de permutation
Recherche en largeur enO(n) dans les graphes · d'intervalles et les graphes de permutation
 
 
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