Asteroidal Triple-Free Graphs (1997)

Cached

Download Links

by Derek G. Corneil , Stephan Olariu , Lorna Stewart
Citations:55 - 10 self

Documents Related by Co-Citation

1155 Algorithmic Graph Theory and Perfect Graphs – M C Golumbic - 2004
134 Representation of finite graphs by a set of intervals on the real line – C Lekkerkerker, D Boland - 1962
13 A Linear Time Algorithm to Compute a Dominating Path in an AT-free Graph – Derek G. Corneil, Stephan Olariu, Lorna Stewart - 1998
336 Complexity of finding embedings in a k-tree – S Arnborg, D Corneil, A Proskurowski - 1987
183 Computing the minimum fill-in is NP-complete – M Yannakakis - 1981
298 Algorithmic aspects of vertex elimination on graphs – D J Rose, R E Tarjan, G S Lueker - 1976
250 Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs – R E Tarjan, M Yannakakis - 1984
65 Fixed-parameter tractability of graph modification problems for hereditary properties – Leizhen Cai - 1996
297 Graph classes: a survey – A Brandstädt, V B Le, J P Spinrad - 1999
10988 Computers and Intractability: A Guide to the Theory of NP-completeness – M Garey, D Johnson - 1979
381 Graph Minors II: Algorithmic Aspects of Treewidth – N Robertson, P Seymour - 1986
116 On rigid circuit graphs – G Dirac - 1961
40 Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal and Proper Interval Graphs – Haim Kaplan, Ron Shamir, Robert E. Tarjan - 1994
55 Four Strikes against Physical Mapping of DNA – Paul W. Goldberg, Martin C. Golumbic, Haim Kaplan, Ron Shamir - 1993
35 Approximating the Bandwidth for Asteroidal Triple-Free Graphs – Ton Kloks, Dieter Kratsch, Haiko Müller
85 A characterization of comparability graphs and of interval graphs – P C Gilmore, A J Hoffman - 1964
473 Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms – K Booth, G Lueker - 1976
5 Rangan, Connected domination and Steiner set on asteroidal triple-free graphs – H Balakrishnan, A - 1993
25 Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs – Derek G. Corneil, Stephan Olariu, Lorna Stewart - 1997