WikiDer > Анна Любив

Anna Lubiw
Анна Любив
НациональностьКанадский
Альма-матерУниверситет Торонто
ИзвестенВычислительная геометрия, теория графов
Супруг (а)Джеффри Шаллит
НаградыЗаслуженный член 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 Журнал по вычислениям, 10 (1): 11–21, Дои:10.1137/0210002, Г-Н 0605600.
  • Хаттон, Майкл Д .; Любив, Анна (1996), "Планарный рисунок вверх ациклических орграфов с одним источником", SIAM Журнал по вычислениям, 25 (2): 291–311, Дои:10.1137 / S0097539792235906, Г-Н 1379303. Впервые представлен на 2-м симпозиуме ACM-SIAM по дискретным алгоритмам в 1991 г.
  • Бозе, Просенджит; Басс, Джонатан Ф .; Любив, Анна (1998), "Сопоставление с образцом для перестановок", Письма об обработке информации, 65 (5): 277–283, Дои:10.1016 / S0020-0190 (97) 00209-3, Г-Н 1620935. Впервые представлен на WADS 1993.
  • Демейн, Эрик Д.; Демейн, Мартин Л.; Любив, Анна (1999), «Достаточно складывания и одного прямого покроя», Материалы десятого ежегодного симпозиума ACM-SIAM по дискретным алгоритмам (SODA '99), стр. 891–892.

использованная литература

  1. ^ Профиль факультета В архиве 2013-07-22 в Wayback Machine, University of Waterloo, данные получены 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), "Группы автоморфизмов, изоморфизм, реконструкция", Справочник по комбинаторике, Vol. 1, 2 (PDF), Амстердам: Elsevier, стр. 1447–1540, Г-Н 1373683, Удивительный результат Анны Любив утверждает, что следующая проблема является NP-полной: есть ли в данной группе перестановок элемент без неподвижных точек?.
  8. ^ Страница выдающегося участника ACM: http://awards.acm.org/award_winners/lubiw_2950848.cfm
  9. ^ «Любовь к музыке ведущих молодых ансамблей», Китченер Рекорд, 29 ноября 2005 г..
  10. ^ Об оркестре В архиве 2013-06-05 на Wayback Machine, Univ. of Waterloo, получено 16 октября 2013 г.

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