Teórico de grafos canadiense
Lorna Kay Stewart es una científica informática y matemática discreta canadiense jubilada cuya investigación se centra en algoritmos en teoría de grafos y clases especiales de grafos, incluidos cografos , grafos de permutación , grafos de intervalo , grafos de comparabilidad y sus complementos , grafos bien cubiertos y grafos triples libres asteroidales. Obtuvo su doctorado en 1985 en la Universidad de Toronto bajo la supervisión de Derek Corneil , [1] y es profesora emérita en la Universidad de Alberta . [2]
Publicaciones seleccionadas
- Corneil, DG ; Perl, Y.; Stewart, LK (1985), "Un algoritmo de reconocimiento lineal para cografos", SIAM Journal on Computing , 14 (4): 926–934, doi :10.1137/0214065, MR 0807891, Zbl 0575.68065
- Spinrad, Jeremy; Brandstädt, Andreas ; Stewart, Lorna (1987), "Gráficos de permutación bipartitos", Discrete Applied Mathematics , 18 (3): 279–292, doi :10.1016/0166-218X(87)90064-3, MR 0917130, Zbl 0628.05055
- Sankaranarayana, Ramesh S.; Stewart, Lorna K. (1992), "Resultados de complejidad para gráficos bien cubiertos", Networks , 22 (3): 247–262, doi :10.1002/net.3230220304, MR 1161178, Zbl 0780.90104
- Kratsch, Dieter; Stewart, Lorna (1993), "Dominación en gráficos de co-comparabilidad", SIAM Journal on Discrete Mathematics , 6 (3): 400–417, doi :10.1137/0406032, MR 1229694, Zbl 0780.05032
- Corneil, Derek G .; Olariu, Stephan; Stewart, Lorna (1997), "Gráficos triples libres de asteroides", SIAM Journal on Discrete Mathematics , 10 (3): 399–430, doi :10.1137/S0895480193250125, MR 1459947, Zbl 0884.05075
- Corneil, Derek G .; Olariu, Stephan; Stewart, Lorna (octubre de 2009), "La estructura LBFS y el reconocimiento de gráficos de intervalos", SIAM Journal on Discrete Mathematics , 23 (4): 1905–1953, doi :10.1137/S0895480100373455, MR 2594964, Zbl 1207.05131
Referencias
Enlaces externos
