Анна Любив
Анна Любив | |
|---|---|
| Национальность | Канадский |
| Альма-матер | Университет Торонто |
| Известный | Вычислительная геометрия , теория графов |
| Супруг | Джеффри Шалит |
| Награды | Почетный член ACM, 2009 г. |
| Веб-сайт | https://cs.uwaterloo.ca/~alubiw/Site/Anna_Lubiw.html |
Анна Любив — ученый-компьютерщик. известна своими работами в области вычислительной геометрии и теории графов . В настоящее время она является профессором Университета Ватерлоо . [1]
Образование
[ редактировать ]Любив получила докторскую степень в Университете Торонто в 1986 году под совместным руководством Рудольфа Матона и Стивена Кука . [2]
Исследовать
[ редактировать ]В Ватерлоо среди учеников Любива были Эрик Демейн и его отец Мартин Демейн . [3] вместе с которым она опубликовала первое доказательство теоремы о сложении и разрезании в математическом оригами . [4] При рисовании графов Хаттон и Любив нашли алгоритм с полиномиальным временем для на плоскости вверх с одной исходной вершиной. рисования графов [5] Другие вклады Любива включают доказательство NP-полноты поиска шаблонов перестановок , [6] и находить нарушения в группах перестановок . [7]
Награды
[ редактировать ]Любив был назван почетным членом ACM в 2009 году. [8]
Личная жизнь
[ редактировать ]Помимо академической деятельности, Любив является скрипачом-любителем. [9] и возглавляет совет волонтеров, отвечающий за оркестр Университета Ватерлоо. [10] Она замужем за Джеффри Шаллитом , также ученым-компьютерщиком.
Избранные публикации
[ редактировать ]- Любив, Анна (1981), «Некоторые NP-полные проблемы, подобные изоморфизму графов», SIAM Journal on Computing , 10 (1): 11–21, doi : 10.1137/0210002 , MR 0605600 .
- Хаттон, Майкл Д.; Любив, Анна (1996), «Восходящий планарный рисунок ациклических орграфов с одним источником», SIAM Journal on Computing , 25 (2): 291–311, doi : 10.1137/S0097539792235906 , MR 1379303 , S2CID 207078756 . Впервые представлено на 2-м симпозиуме ACM-SIAM по дискретным алгоритмам, 1991 г.
- Бозе, Просенджит ; Басс, Джонатан Ф.; Любив, Анна (1998), «Сопоставление шаблонов для перестановок», Information Processing Letters , 65 (5): 277–283, doi : 10.1016/S0020-0190(97)00209-3 , MR 1620935 . Впервые представлен на WADS в 1993 году.
- Демейн, Эрик Д .; Демейн, Мартин Л .; Любив, Анна (1999), «Складывания и одного прямого разреза достаточно» , Труды десятого ежегодного симпозиума ACM-SIAM по дискретным алгоритмам (SODA '99) , стр. 891–892 .
Ссылки
[ редактировать ]- ↑ Профиль факультета . Архивировано 22 июля 2013 г. в Wayback Machine , Университет Ватерлоо, получено 16 октября 2013 г.
- ^ Анна Любив в проекте «Математическая генеалогия»
- ^ «Звезда математики извне» , Times Higher Education , 29 марта 2002 г.
- ^ Демейн, Демейн и Любив (1999) ; О'Рурк, Джозеф (2013), Как это сложить , издательство Кембриджского университета, стр. 144, ISBN 9781139498548 .
- ^ Хаттон и Любив (1996) ; Ди Баттиста, Джузеппе; Идс, Питер ; Тамассия, Роберто ; Толлис, Иоаннис Г. (1998), «Оптимальное тестирование восходящей планарности орграфов с одним источником», Рисование графов: алгоритмы визуализации графов , Прентис Холл , стр. 195–200, ISBN 978-0-13-301615-4 .
- ^ Бозе, Басс и Любив (1998) ; Бригналл, Роберт (2010), «Обзор простых перестановок», Линтон, Стив; Рушкуц, Ник; Ваттер, Винсент (ред.), «Модели перестановок» , Серия лекций Лондонского математического общества, том. 376, Издательство Кембриджского университета, стр. 41–66, ISBN. 9781139488846 , МР 2732823 . См., в частности, стр. 61–62.
- ^ Любив (1981) ; Бабай, Ласло (1995), «Группы автоморфизмов, изоморфизм, реконструкция», Справочник по комбинаторике, Vol. 1, 2 (PDF) , Амстердам: Elsevier, стр. 1447–1540, MR 1373683 ,
Удивительный результат Анны Любив утверждает, что следующая проблема является NP-полной: есть ли в данной группе перестановок элемент без фиксированных точек?
. - ^ Страница выдающегося члена ACM: http://awards.acm.org/award_winners/lubiw_2950848.cfm
- ^ «Любовь к музыке направляет молодой ансамбль», Kitchener Record , 29 ноября 2005 г.
- ^ Об оркестре. Архивировано 5 июня 2013 г. в Wayback Machine , Univ. Ватерлоо, получено 16 октября 2013 г.
Внешние ссылки
[ редактировать ]- Домашняя страница Университета Ватерлоо
- Публикации Анны Любив , индексируемые Google Scholar
