Tree-Representation of Set Families in Graph Decompositions and Efficient Algorithms

Tree-Representation of Set Families in Graph Decompositions and Efficient Algorithms

Ce manuscrit de thèse développe certains aspects autour de trois thèmes généraux, sur la représentation arborescente des familles d'ensembles, les décompositions de graphes, et les algorithmes de graphes. Les thèmes abordés vont de la combinatoire théorique à l'algorithmique en bio-informa...

Full description

Bibliographic Details
Main Author: Bui-Xuan, Binh-Minh
Language:English
Published: Université Montpellier II - Sciences et Techniques du Languedoc 2008
Subjects:
[INFO] Computer Science
[INFO] Informatique
famille d'ensembles
famille sans croisement
décompositions de graphes
fonction sous-modulaire
représentation sous-linéaire
algorithmes ''diviser-pour-régner''
complexité sous-linéaire
algorithmes à paramètre fixé
Online Access:http://tel.archives-ouvertes.fr/tel-00340109
http://tel.archives-ouvertes.fr/docs/00/34/01/09/PDF/thesis_BX_printable.pdf

Internet

http://tel.archives-ouvertes.fr/tel-00340109
http://tel.archives-ouvertes.fr/docs/00/34/01/09/PDF/thesis_BX_printable.pdf

Similar Items