Gene Teams and Hopcroft's Partionning Framework, 2003. ,
The Algorithmic of Gene Teams, Workshop on Algorithms in Bioinformatics (WABI), number 2452 in Lecture Notes in Computer Science, pp.464-476, 2002. ,
DOI : 10.1007/3-540-45784-4_36
A tourist guide through treewidth, Acta Cybernetica, vol.11, issue.12, 1993. ,
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, Journal of Computer and System Sciences, vol.13, issue.3, pp.335-379, 1976. ,
DOI : 10.1016/S0022-0000(76)80045-1
Partitioning a graph in O(??A??log2??V??), Theoretical Computer Science, vol.19, issue.1, pp.85-98, 1982. ,
DOI : 10.1016/0304-3975(82)90016-0
URL : https://hal.archives-ouvertes.fr/hal-00619512
The ultimate interval graph recognition algorithm?, Proceedings of the ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp.175-180, 1998. ,
On rigid circuit graphs, Abhandlungen aus dem Mathematischen Seminar der Universit??t Hamburg, vol.13, issue.1-2, p.25, 1961. ,
DOI : 10.1007/BF02992776
Identifying Common Connected Components of Graphs, 2003. ,
URL : https://hal.archives-ouvertes.fr/lirmm-00269551
Chordal graphs and their clique graphs, Theoretic Concepts in Computer Science, WG'95 21st Internationnal Workshop WG'95, pp.358-371, 1995. ,
DOI : 10.1007/3-540-60618-1_88
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.9635
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing, Theoretical Computer Science, vol.234, issue.1-2, pp.59-84, 2000. ,
DOI : 10.1016/S0304-3975(97)00241-7
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity, Journal of the ACM, vol.48, issue.4, pp.723-760, 2001. ,
DOI : 10.1145/502090.502095
AN n log n ALGORITHM FOR MINIMIZING STATES IN A FINITE AUTOMATON, The Theory of Machines and Computations, pp.189-196, 1971. ,
DOI : 10.1016/B978-0-12-417750-5.50022-1
Representation of a finite graph by a set of intervals on the real line, Fund. Math, vol.51, pp.45-64, 1962. ,