Канадский учёный-компьютерщик
Анна Любив — компьютерный ученый,
известная своими работами в области вычислительной геометрии и теории графов . В настоящее время она является профессором в Университете Ватерлоо . [1]
Образование
Любив получила докторскую степень в Университете Торонто в 1986 году под совместным руководством Рудольфа Матона и Стивена Кука . [2]
Исследовать
В Ватерлоо учениками Любив были Эрик Демейн и его отец Мартин Демейн , [3] с которыми она опубликовала первое доказательство теоремы о складывании и разрезании в математическом оригами . [4] В рисовании графов Хаттон и Любив нашли полиномиальный алгоритм для восходящего планарного рисования графов с одной исходной вершиной. [5] Другие вклады Любив включают доказательство NP-полноты поиска шаблонов перестановок , [6] и поиска нарушений в группах перестановок . [7]
Награды
В 2009 году Любив был назван почетным членом ACM. [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), Как это сложить, Cambridge University Press, стр. 144, ISBN 9781139498548.
- ^ Хаттон и Любив (1996); Ди Баттиста, Джузеппе; Идс, Питер ; Тамассиа, Роберто ; Толлис, Иоаннис Г. (1998), «Оптимальное тестирование восходящей планарности одноисточниковых диграфов», Рисование графов: алгоритмы визуализации графов , Prentice Hall , стр. 195–200, ISBN 978-0-13-301615-4.
- ^ Бозе, Басс и Любив (1998); Бригналл, Роберт (2010), «Обзор простых перестановок», в Линтон, Стив; Рушкуц, Ник; Ваттер, Винсент (ред.), Шаблоны перестановок, Серия лекций Лондонского математического общества, т. 376, Cambridge University Press, стр. 41–66, ISBN 9781139488846, г-н 2732823. См. в частности стр. 61–62.
- ^ Любив (1981); Бабай, Ласло (1995), «Группы автоморфизмов, изоморфизм, реконструкция», Справочник по комбинаторике, т. 1, 2 (PDF) , Амстердам: Elsevier, стр. 1447–1540, MR 1373683,
Удивительный результат Анны Любив утверждает, что следующая задача является NP-полной: Имеет ли данная группа перестановок элемент, свободный от неподвижных точек?
. - ^ Страница выдающихся членов ACM: http://awards.acm.org/award_winners/lubiw_2950848.cfm
- ^ «Любовь к музыке руководит молодым ансамблем», Kitchener Record , 29 ноября 2005 г..
- ↑ Об оркестре Архивировано 05.06.2013 в Wayback Machine , Univ. of Waterloo, получено 16.10.2013.
Внешние ссылки
- Домашняя страница в U. Waterloo
- Публикации Анны Любив, проиндексированные Google Scholar