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

Валери Кинг - американдық және канадалық информатик профессоры болып жұмыс істейді Виктория университеті.[1] Оның зерттеулері жобалау мен талдауға қатысты алгоритмдер; оның жұмысы нәтижелерді қамтыды максималды ағын және динамикалық графикалық алгоритмдер, және рөл атқарды күтілетін сызықтық уақыт алгоритмі MST Каргер және басқалардың[2]

Король бітірді Принстон университеті 1977 жылы заңгер дәрежесін алды (Юрис докторы ) бастап Калифорния университеті, Беркли 1983 ж. мүше болды Калифорния штатының бар, бірақ Берклиге оралып, PhD докторы дәрежесіне ие болды. жетекшілігімен 1988 жылы информатикада Ричард Карп қатысты диссертациямен Аандераа-Карп-Розенберг болжамдары.[1][3]

Ол а болды Есептеу техникасы қауымдастығының мүшесі 2014 жылы.[4]

Әдебиеттер тізімі

  1. ^ а б Түйіндеме, алынған 2015-01-08.
  2. ^ Каргер, Дэвид Р .; Клейн, Филипп Н .; Тарджан, Роберт Е. (1995), «Минималды созылатын ағаштарды табудың кездейсоқ сызықтық алгоритмі», ACM журналы, 42 (2): 321–328, дои:10.1145/201019.201022, S2CID  832583
  3. ^ Валери Кинг кезінде Математика шежіресі жобасы
  4. ^ ACM есептеулердегі стипендиаттарды атайды Мұрағатталды 2015-01-09 сағ Wayback Machine, ACM, 8 қаңтар 2015 ж., Алынған 2015-01-08.

Сыртқы сілтемелер