Лорна Стюарт
Лорна Кей Стюарт — канадский ученый на пенсии и дискретный математик , чьи исследования касаются алгоритмов в теории графов и специальных классов графов, включая кографы , графы перестановок , интервальные графы , графы сравнимости и их дополнения , хорошо покрытые графы и астероидные тройные свободные графы. графики. Она получила докторскую степень. в 1985 году в Университете Торонто под руководством Дерека Корнейла , [1] и является почетным профессором Университета Альберты . [2]
Избранные публикации
[ редактировать ]- Корней, Д.Г. ; Перл, Ю.; Стюарт, Л.К. (1985), «Алгоритм линейного распознавания кографов», SIAM Journal on Computing , 14 (4): 926–934, doi : 10.1137/0214065 , MR 0807891 , Zbl 0575.68065
- Спинрад, Джереми; Брандштедт, Андреас ; Стюарт, Лорна (1987), «Двудольные графы перестановок», Discrete Applied Mathematics , 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
Ссылки
[ редактировать ]- ^ Лорна Стюарт в проекте «Математическая генеалогия»
- ^ «Лорна Стюарт» , Справочник , Университет Альберты , получено 18 сентября 2022 г.
