Валери Кинг
Валери Кинг — американский и канадский учёный-компьютерщик , работающий профессором в Университете Виктории . [1] Ее исследования касаются разработки и анализа алгоритмов ; ее работа включала результаты по алгоритмам максимального потока и динамических графов , а также сыграла роль в алгоритме ожидаемого линейного времени MST Каргера и др. [2]
Кинг окончила Принстонский университет в 1977 году. В 1983 году она получила степень доктора юридических наук на юридическом факультете Беркли Калифорнийского университета и стала членом Коллегии адвокатов штата Калифорния , но вернулась в Беркли и получила степень доктора философии. получил степень бакалавра информатики в 1988 году под руководством Ричарда Карпа, защитив диссертацию, посвященную гипотезе Андераа-Карпа-Розенберга . [1] [3]
В 2014 году она стала членом Ассоциации вычислительной техники . [4]
Ссылки [ править ]
- ↑ Перейти обратно: Перейти обратно: а б Биографическая справка , получено 8 января 2015 г.
- ^ Каргер, Дэвид Р.; Кляйн, Филип Н.; Тарьян, Роберт Э. (1995), «Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев», Журнал ACM , 42 (2): 321–328, doi : 10.1145/201019.201022 , S2CID 832583
- ^ Валери Кинг в проекте «Математическая генеалогия»
- ^ ACM называет стипендиатов за инновации в области вычислений. Архивировано 9 января 2015 г. в Wayback Machine , ACM, 8 января 2015 г., получено 8 января 2015 г.
Внешние ссылки [ править ]
- Живые люди
- Американские ученые-компьютерщики
- Канадские ученые-компьютерщики
- Канадские женщины-компьютерщики
- Теоретики-компьютерщики
- Выпускники Принстонского университета
- Выпускники юридической школы Калифорнийского университета в Беркли
- Академический состав Университета Виктории
- Члены Ассоциации вычислительной техники 2014 г.
- Незавершённые статьи по компьютерным наукам