3- colorabilité # NC algorithme pour approche de problème NP- dur # VC-dimension pour graphe # base de données à relation d'entité # croissance méristématique # décomposition modulaire d'hypergraphe # feuille défectueuse en arbre binaire # forêt induite # graphe acyclique # graphe cordal # graphe de chemin diamétral # graphe de clique # graphe de permutation # graphe en essaim incrémental # graphe ordonnable homogénément # graphe plongé sur surface # informatique et théorie des graphes # isomorphisme de graphes # mailles de dimension 2 et 3 # malléabilité # reconnaissance de graphe de droites # réécriture de graphe # schéma de routage # sous-graphe induit # structure de données compactes

Ville d'édition : Berlin ; Heidelberg ; N.Y.

Pays d'édition : Allemagne RDA

Langue : Anglais

EAN13 : 9783540606185

ISBN : 3-540-60618-1

Collation : Bibliogr. ; index ; xi#24 cm#broch.

Collection : Lecture notes in computer science

N° de collection : 1017

Localisation : Collection 1er étage

Numéro de la Rencontre : 21

Année de la rencontre : 1995

Ville du congrès : Aachen

Pays du congrès : Allemagne RDA

Code ACM : E.1 ; F.1.2 ; F.2 ; F.3.4 ; G.2.2

Type de congrès : Congrès

Disponibilité : empruntable

Niveau d'autorisation : Public

Exemplaires