Анна Любив — информатик, известная своими работами в вычислительной геометрии и теории графов. В настоящее время является профессором университета Уотерлу.
Образование Любив получила степень Ph.D в университете Торонто в 1986 под совместным руководством Рудольфа Матона и Стивена Кука.
Исследования В Уотерлу среди учеников Любив были Эрик Демейн и его отец , с которыми она опубликовала первое доказательство в математике оригами.
В визуализации графов Хаттон и Любив нашли алгоритм с полиномиальным временем для восходящего планарного представления графов с одной исходной вершиной
Среди других работ Любив доказательство NP-полноты поиска . и поиск беспорядков в группах перестановок.
Награды Любив была признана в 2009 году выдающимся членом ACM.
Личная жизнь Кроме академической работы Любив является виолончелистсткой-любительницей и возглавляет волонтёрский совет оркестра Университета Уотерлу. Любив замужем за , который также является информатиком.
Избранные публикации
. First presented at the 2nd ACM-SIAM Symposium on Discrete Algorithms, 1991.
. First presented at WADS 1993.
Примечания
Литература
См., в частности, стр. 61–62 Цитата: "A surprising result of Anna Lubiw asserts that the following problem is NP-complete: Does a given permutation group have a fixed-point-free element?"
Категория:Википедия:Биографии современников Категория:Учёные в области информатики Канады Категория:Выпускники Торонтского университета Категория:Преподаватели Университета Уотерлу