Любив, Анна

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

Образование[править | править код]

Анна Любив получила степень доктора философии (Ph.D) в Университете Торонто в 1986 году. Её научными руководителями были Рудольф Матон и Стивен Артур Кук.

Научная деятельность[править | править код]

Среди учеников Любив в Университете Уотерлу был Эрик Д. Демайн, совместно с которым и его отцом она опубликовала первое строгое математическое доказательство в области математического оригами.

В сфере визуализации графов Любив совместно с Хаттоном установила полиномиальную временную сложность алгоритма для построения восходящих планарных представлений графов с одной исходной вершиной.

К числу других значимых результатов её работы относятся доказательство NP-полноты задачи поиска в перестановках, а также исследования в области симметрических групп и проблемы беспорядка.

Награды[править | править код]

В 2009 году Анна Любив была удостоена звания выдающегося члена Ассоциации вычислительной техники (ACM).

Личная жизнь[править | править код]

Помимо научной деятельности, Любив увлекается игрой на виолончели и возглавляет волонтёрский совет оркестра Университета Уотерлу. Она замужем за учёным-информатиком.

Избранные публикации[править | править код]

Работа, впервые представленная на 2-й ACM-SIAM Symposium on Discrete Algorithms в 1991 году.
Публикация, представленная на конференции WADS в 1993 году.

Примечания[править | править код]

Литература[править | править код]

Упоминание на стр. 61–62 в одной из публикаций.
Цитата: «Неожиданный результат, полученный Анной Любив, утверждает, что следующая задача является NP-полной: содержит ли данная группа перестановок элемент без неподвижных точек?»

Ссылки[править | править код]