Asteroidal Triple-Free Graphs (1997)

Cached

Download Links

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

Active Bibliography

25 Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs – Derek G. Corneil, Stephan Olariu, Lorna Stewart - 1997
3 Computing a Dominating Pair in an Asteroidal Triple-free Graph in Linear Time – Derek G. Corneil, Stephan Olariu, Lorna Stewart - 1998
Principles for Building Efficient Overlay Computers (AEOLUS). Most of the work – Tiziana Calamoneri, Saverio Caminiti, Stephan Olariu, Rossella Petreschi
13 A Linear Time Algorithm to Compute a Dominating Path in an AT-free Graph – Derek G. Corneil, Stephan Olariu, Lorna Stewart - 1998
4 On Linear and Circular Structure of (claw, net)-Free Graphs – Andreas Brandstädt, Feodor F. Dragan - 2003
3 LexBFS-ordering in Asteroidal Triple-free Graphs – Jou-ming Chang, Chin-Wen Ho, Ming-Tat Ko - 1999
1 Dominating pair graphs – Jitender S. Deogun, Dieter Kratsch
11 Independent Sets In Asteroidal Triple-Free Graphs – Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller - 1999
188 The NP-completeness column: an ongoing guide – David S. Johnson - 1985
1 Using Interval Graphs for Solving Map Assembly Problems – James R. Randall, James R. Randall - 1997
19 A simple test for interval graphs – Wen-lian Hsu - 1992
Efficient Algorithms on Asteroidal Triple-Free and Distance Hereditary Graphs – Hari Balakrishnan - 1993
7 New perspectives on interval orders and interval graphs – William T. Trotter - 1997
Ordering – Pavol Hell, Bojan Mohar, Arash Rafiey
32 Certifying algorithms for recognizing interval graphs and permutation graphs – Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy P. Spinrad - 2006
36 The Ultimate Interval Graph Recognition Algorithm? (Extended Abstract) – Derek G. Corneil, Stephan Olariu, Lorna Stewart - 1998
Vertex Splitting and the Recognition of Trapezoid Graphs – unknown authors
4 Linear Time Algorithms for Hamiltonian Problems on (claw,net)-Free Graphs – Andreas Brandstädt, Feodor F. Dragan, Ekkehard Köhler - 2000
6 Domination and Total Domination on Asteroidal Triple-Free Graphs – Dieter Kratsch - 1996