Modular Decomposition and Transitive Orientation (1999)

Cached

Download Links

by Ross M. McConnell , Jeremy P. Spinrad
Citations:88 - 14 self

Documents Related by Co-Citation

1155 Algorithmic Graph Theory and Perfect Graphs – M C Golumbic - 2004
79 Substitution decomposition for discrete structures and connections with combinatorial optimization – R H Möhring, F J Radermacher - 1984
86 A new linear algorithm for modular decomposition, in – A Cournier, M Habib - 1994
91 Transitiv orientierbare graphen – T Gallai - 1967
157 A linear recognition algorithm for cographs – D G Corneil, H Lerchs, L Stewart - 1985
66 Linear-time modular decomposition and efficient transitive orientation of comparability graphs – R McConnell, J Spinrad - 1994
51 Algorithmic aspects of comparability graphs and interval graphs – R H Mohring - 1985
16 Efficient and Practical Modular Decomposition – Elias Dahlhaus , Jens Gustedt, Ross M. McConnell - 1997
31 Some classes of perfectly orderable graphs – C T Hoáng, B Reed - 1989
51 Fast Algorithms to Enumerate All Common Intervals of Two Permutations – Takeaki Uno, Mutsunori Yagiura - 2000
62 Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing – Michel Habib , Ross McConnell , Christophe Paul , Laurent Viennot - 2000
473 Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms – K Booth, G Lueker - 1976
34 Algorithmic aspects of the substitution decomposition in optimization over relations, set systems and Boolean functions – R H Möhring - 1985
17 E#cient and practical modular decomposition – E Dahlhaus, J Gustedt, R M McConnell - 1997
39 Substitution decomposition on chordal graphs and applications – W Hsu, T Ma - 1991
11 A linear algorithm to decompose inheritance graphs into modules – M Habib, M Huchard, J Spinrad - 1995
11 Graph Decompositions and Factorizing Permutations – Christian Capelle, Michel Habib - 1997
15 Décomposition modulaire des graphes - Théorie, extensions et algorithmes – F de Montgolfier - 2003
357 Three partition refinement algorithms – R Paige, R E Tarjan - 1987