Валери Кинг - Википедия - Valerie King

Валери Кинг американец и канадец специалист в области информатики который работает профессором в Университет Виктории.[1] Ее исследования касаются проектирования и анализа алгоритмы; ее работа включала результаты по максимальный поток и динамичный графовые алгоритмы, и сыграл роль в ожидаемый алгоритм MST с линейным временем Karger et al.[2]

Кинг окончил Университет Принстона в 1977 г. Получила диплом юриста (доктор юридических наук ) от Калифорнийский университет в Беркли в 1983 году и стал членом Государственная коллегия адвокатов Калифорнии, но вернулся в Беркли и получил степень доктора философии. в информатике в 1988 г. под руководством Ричард Карп с диссертацией по Гипотеза Андераа – Карпа – Розенберга.[1][3]

Она стала Член Ассоциации вычислительной техники в 2014.[4]

Рекомендации

  1. ^ а б Биография Резюме, получено 08.01.2015.
  2. ^ Каргер, Дэвид Р .; Klein, Philip N .; Тарьян, Роберт Э. (1995), "Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев", Журнал ACM, 42 (2): 321–328, Дои:10.1145/201019.201022, S2CID  832583
  3. ^ Валери Кинг на Проект "Математическая генеалогия"
  4. ^ ACM назвала стипендиатов по инновациям в вычислительной технике В архиве 2015-01-09 в Wayback Machine, ACM, 8 января 2015 г., получено 08.01.2015.

внешняя ссылка