Lorna Stewart

Lorna Kay Stewart är en pensionerad kanadensisk datavetare och diskret matematiker vars forskning rör algoritmer inom grafteori och speciella klasser av grafer, inklusive kografer , permutationsgrafer , intervallgrafer , jämförbarhetsgrafer och deras komplement , vältäckta trippelgrafer och asteroidfria grafer grafer. Hon tog sin doktorsexamen. 1985 vid University of Toronto under ledning av Derek Corneil och är professor emerita vid University of Alberta .

Utvalda publikationer

Corneil, DG ; Perl, Y.; Stewart, LK (1985), "A linear recognition algorithm for cographs", SIAM Journal on Computing , 14 (4): 926–934, doi : 10.1137/0214065 , MR 0807891 , Zbl 05655.68
Spinrad, Jeremy; Brandstädt, Andreas ; Stewart, Lorna (1987), "Bipartite permutation graphs", Discrete Applied Mathematics , 18 (3): 279–292, doi : 10.1016 /0166-218X(87)90064-3 , MR 09170130 062 58 .
Sankaranarayana, Ramesh S.; Stewart, Lorna K. (1992), "Complexity results for well-covered graphs", Networks , 22 (3): 247–262, doi : 10.1002/net.3230220304 , MR 1161178 , Zbl 0740.901
Kratsch, Dieter; Stewart, Lorna (1993), "Domination on cocomparability graphs", SIAM Journal on Discrete Mathematics , 6 (3): 400–417, doi : 10.1137/0406032 , MR 1229694 , Zbl 0780.0503
Corneil, Derek G. ; Olariu, Stephan; Stewart, Lorna (1997), "Asteroidal triple-free graphs", SIAM Journal on Discrete Mathematics , 10 (3): 399–430, doi : 10.1137 /S0895480193250125 , MR 14590947 07 84 Z.bl.
Corneil, Derek G. ; Olariu, Stephan; Stewart, Lorna (oktober 2009), "LBFS -strukturen och erkännande av intervallgrafer", Siam Journal om diskret matematik , 23 (4): 1905–1953, doi : 10.1137/S0895480100373455 , MR 2594964 , ZBL 1207.05131