Канадский теоретик графов
Лорна Кей Стюарт — канадский учёный-компьютерщик на пенсии и дискретный математик , чьи исследования касаются алгоритмов в теории графов и специальных классов графов, включая кографы , графы перестановок , интервальные графы , графы сравнимости и их дополнения , хорошо покрытые графы и астероидные трипл-свободные графы. Она получила докторскую степень в 1985 году в Университете Торонто под руководством Дерека Корнейла [1] и является почётным профессором в Университете Альберты [2] .
Избранные публикации
- Корнейл, Д.Г .; Перл, И.; Стюарт, Л.К. (1985), «Линейный алгоритм распознавания кографов», SIAM Journal on Computing , 14 (4): 926–934, doi :10.1137/0214065, MR 0807891, Zbl 0575.68065
- Спинрад, Джереми; Брандштедт, Андреас ; Стюарт, Лорна (1987), «Двудольные графы перестановок», Дискретная прикладная математика , 18 (3): 279–292, doi :10.1016/0166-218X(87)90064-3, MR 0917130, Zbl 0628.05055
- Санкаранараяна, Рамеш С.; Стюарт, Лорна К. (1992), «Результаты сложности для хорошо покрытых графов», Networks , 22 (3): 247–262, doi :10.1002/net.3230220304, MR 1161178, Zbl 0780.90104
- Кратч, Дитер; Стюарт, Лорна (1993), «Доминирование в графах сопоставимости», SIAM Journal on Discrete Mathematics , 6 (3): 400–417, doi :10.1137/0406032, MR 1229694, Zbl 0780.05032
- Корнейл, Дерек Г.; Олариу, Стефан; Стюарт, Лорна (1997), «Астероидные трипл-свободные графы», SIAM Journal on Discrete Mathematics , 10 (3): 399–430, doi :10.1137/S0895480193250125, MR 1459947, Zbl 0884.05075
- Корнейл, Дерек Г.; Олариу, Стефан; Стюарт, Лорна (октябрь 2009 г.), «Структура LBFS и распознавание интервальных графов», SIAM Journal on Discrete Mathematics , 23 (4): 1905–1953, doi :10.1137/S0895480100373455, MR 2594964, Zbl 1207.05131
Ссылки
Внешние ссылки
