stringtranslate.com

Анна Любив

Анна Любивкомпьютерный ученый, известная своими работами в области вычислительной геометрии и теории графов . В настоящее время она является профессором в Университете Ватерлоо . [1]

Образование

Любив получила докторскую степень в Университете Торонто в 1986 году под совместным руководством Рудольфа Матона и Стивена Кука . [2]

Исследовать

В Ватерлоо учениками Любив были Эрик Демейн и его отец Мартин Демейн , [3] с которыми она опубликовала первое доказательство теоремы о складывании и разрезании в математическом оригами . [4] В рисовании графов Хаттон и Любив нашли полиномиальный алгоритм для восходящего планарного рисования графов с одной исходной вершиной. [5] Другие вклады Любив включают доказательство NP-полноты поиска шаблонов перестановок , [6] и поиска нарушений в группах перестановок . [7]

Награды

В 2009 году Любив был назван почетным членом ACM. [8]

Личная жизнь

Помимо академической работы, Любив — скрипачка-любительница [9] и председатель совета добровольцев, отвечающих за оркестр Университета Ватерлоо. [10] Она замужем за Джеффри Шаллитом , также специалистом по информатике.

Избранные публикации

Ссылки

  1. Профиль факультета. Архивировано 22 июля 2013 г. в Wayback Machine , Университет Ватерлоо, получено 16 октября 2013 г.
  2. ^ Анна Любив в проекте «Генеалогия математики»
  3. ^ «Звезда математики извне», Times Higher Education , 29 марта 2002 г..
  4. ^ Демейн, Демейн и Лубив (1999); О'Рурк, Джозеф (2013), Как это сложить, Cambridge University Press, стр. 144, ISBN 9781139498548.
  5. ^ Хаттон и Любив (1996); Ди Баттиста, Джузеппе; Идс, Питер ; Тамассиа, Роберто ; Толлис, Иоаннис Г. (1998), «Оптимальное тестирование восходящей планарности одноисточниковых диграфов», Рисование графов: алгоритмы визуализации графов , Prentice Hall , стр. 195–200, ISBN 978-0-13-301615-4.
  6. ^ Бозе, Басс и Любив (1998); Бригналл, Роберт (2010), «Обзор простых перестановок», в Линтон, Стив; Рушкуц, Ник; Ваттер, Винсент (ред.), Шаблоны перестановок, Серия лекций Лондонского математического общества, т. 376, Cambridge University Press, стр. 41–66, ISBN 9781139488846, г-н  2732823. См. в частности стр. 61–62.
  7. ^ Любив (1981); Бабай, Ласло (1995), «Группы автоморфизмов, изоморфизм, реконструкция», Справочник по комбинаторике, т. 1, 2 (PDF) , Амстердам: Elsevier, стр. 1447–1540, MR  1373683, Удивительный результат Анны Любив утверждает, что следующая задача является NP-полной: Имеет ли данная группа перестановок элемент, свободный от неподвижных точек?.
  8. ^ Страница выдающихся членов ACM: http://awards.acm.org/award_winners/lubiw_2950848.cfm
  9. ^ «Любовь к музыке руководит молодым ансамблем», Kitchener Record , 29 ноября 2005 г..
  10. Об оркестре Архивировано 05.06.2013 в Wayback Machine , Univ. of Waterloo, получено 16.10.2013.

Внешние ссылки