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

Publisher City : Berlin ; Heidelberg ; N.Y.

Publisher country : Allemagne RDA

Language : English

EAN13 : 9783540606185

ISBN : 3-540-60618-1

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

Series : Lecture notes in computer science

Nb in series : 1017

Location : Collection 1er étage

Event Number : 21

Event Year : 1995

City of congres : Aachen

Country of congres : Allemagne RDA

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

Conference type : Congrès

Availability : empruntable

Level of authorization : Public

Copies