dblp.uni-trier.dewww.uni-trier.de

Lorna Stewart

Lorna K. Stewart

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2007
27EEJessica Enright, Lorna Stewart: Subtree filament graphs are subtree overlap graphs. Inf. Process. Lett. 104(6): 228-232 (2007)
2006
26EEJ. Mark Keil, Lorna Stewart: Approximating the minimum clique cover and other hard problems in subtree filament graphs. Discrete Applied Mathematics 154(14): 1983-1995 (2006)
2005
25EENesrine Abbas, Joseph C. Culberson, Lorna Stewart: Recognizing Maximal Unfrozen Graphs with respect to Independent Sets is CO-NP-complete. Discrete Mathematics & Theoretical Computer Science 7(1): 141-154 (2005)
2003
24EEEowyn Cenek, Lorna Stewart: Maximum independent set and maximum clique algorithms for overlap graphs. Discrete Applied Mathematics 131(1): 77-91 (2003)
2002
23EEDieter Kratsch, Lorna Stewart: Approximating Bandwidth by Mixing Layouts of Interval Graphs. SIAM J. Discrete Math. 15(4): 435-449 (2002)
2001
22EEEkkehard Köhler, Derek G. Corneil, Stephan Olariu, Lorna Stewart: On Subfamilies of AT-Free Graphs. WG 2001: 241-253
2000
21 Nesrine Abbas, Lorna K. Stewart: Biconvex graphs: ordering and algorithms. Discrete Applied Mathematics 103(1-3): 1-19 (2000)
1999
20EEDerek G. Corneil, Stephan Olariu, Lorna Stewart: LBFS Orderings and Cocomparability Graphs. SODA 1999: 883-884
19EEDieter Kratsch, Lorna Stewart: Approximating Bandwidth by Mixing Layouts of Interval Graphs. STACS 1999: 248-258
18EENesrine Abbas, Lorna K. Stewart: Clustering Bipartite, Chordal Graphs: Complexity, Sequential, Parallel Algorithms. Discrete Applied Mathematics 91(1-3): 1-23 (1999)
17EEDieter Kratsch, Lorna Stewart: Approximating Bandwidth by Mixing Layouts of Interval Graphs. Electronic Notes in Discrete Mathematics 3: 106-109 (1999)
16 Derek G. Corneil, Stephan Olariu, Lorna Stewart: Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs. SIAM J. Comput. 28(4): 1284-1297 (1999)
1998
15 Derek G. Corneil, Stephan Olariu, Lorna Stewart: The Ultimate Interval Graph Recognition Algorithm? (Extended Abstract). SODA 1998: 175-180
14 Ehab S. Elmallah, Lorna K. Stewart: Polygon Graph Recognition. J. Algorithms 26(1): 101-140 (1998)
1997
13EEDieter Kratsch, Lorna Stewart: Total Domination and Transformation. Inf. Process. Lett. 63(3): 167-170 (1997)
12EEDerek G. Corneil, Stephan Olariu, Lorna Stewart: Asteroidal Triple-Free Graphs. SIAM J. Discrete Math. 10(3): 399-430 (1997)
1996
11EERamesh S. Sankaranarayana, Lorna K. Stewart: Recursively decomposable well-covered graphs. Discrete Mathematics 161(1-3): 243-263 (1996)
1995
10 Derek G. Corneil, Stephan Olariu, Lorna Stewart: Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs. ICALP 1995: 292-302
9 Derek G. Corneil, Stephan Olariu, Lorna Stewart: Computing a Dominating Pair in an Asteroidal Triple-free Graph in Linear Time. WADS 1995: 358-368
8EEDerek G. Corneil, Stephan Olariu, Lorna Stewart: A Linear Time Algorithm to Compute a Dominating Path in an AT-Free Graph. Inf. Process. Lett. 54(5): 253-257 (1995)
1994
7EEJohn G. Gimbel, Dieter Kratsch, Lorna Stewart: On Cocolourings and Cochromatic Numbers of Graphs. Discrete Applied Mathematics 48(2): 111-127 (1994)
1993
6 Derek G. Corneil, Stephan Olariu, Lorna Stewart: Asteroidal Triple-Free Graphs. WG 1993: 211-224
5EEEhab S. Elmallah, Lorna K. Stewart: Independence and domination in Polygon Graphs. Discrete Applied Mathematics 44(1-3): 65-77 (1993)
4 Dieter Kratsch, Lorna Stewart: Domination on Cocomparability Graphs. SIAM J. Discrete Math. 6(3): 400-417 (1993)
1990
3EEDerek G. Corneil, Lorna K. Stewart: Dominating sets in perfect graphs. Discrete Mathematics 86(1-3): 145-164 (1990)
2EECharles J. Colbourn, Lorna K. Stewart: Permutation graphs: Connected domination and Steiner trees. Discrete Mathematics 86(1-3): 179-189 (1990)
1985
1 Derek G. Corneil, Yehoshua Perl, Lorna K. Stewart: A Linear Recognition Algorithm for Cographs. SIAM J. Comput. 14(4): 926-934 (1985)

Coauthor Index

1Nesrine Abbas [18] [21] [25]
2Eowyn Cenek [24]
3Charles J. Colbourn [2]
4Derek G. Corneil [1] [3] [6] [8] [9] [10] [12] [15] [16] [20] [22]
5Joseph C. Culberson [25]
6Ehab S. Elmallah [5] [14]
7Jessica Enright [27]
8John G. Gimbel [7]
9J. Mark Keil [26]
10Ekkehard Köhler [22]
11Dieter Kratsch [4] [7] [13] [17] [19] [23]
12Stephan Olariu [6] [8] [9] [10] [12] [15] [16] [20] [22]
13Yehoshua Perl [1]
14Ramesh S. Sankaranarayana [11]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)