Jump to content

Валери Кинг

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

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

В 2014 году она стала членом Ассоциации вычислительной техники . [4]

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

  1. Перейти обратно: Перейти обратно: а б Биографическая справка , получено 8 января 2015 г.
  2. ^ Каргер, Дэвид Р.; Кляйн, Филип Н.; Тарьян, Роберт Э. (1995), «Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев», Журнал ACM , 42 (2): 321–328, doi : 10.1145/201019.201022 , S2CID   832583
  3. ^ Валери Кинг в проекте «Математическая генеалогия»
  4. ^ ACM называет стипендиатов за инновации в области вычислений. Архивировано 9 января 2015 г. в Wayback Machine , ACM, 8 января 2015 г., получено 8 января 2015 г.

Внешние ссылки [ править ]


Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: f6791bd1b49ae91bb2124b7f26de6da2__1709427120
URL1:https://arc.ask3.ru/arc/aa/f6/a2/f6791bd1b49ae91bb2124b7f26de6da2.html
Заголовок, (Title) документа по адресу, URL1:
Valerie King - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)