Valerie King

Valerie King är en amerikansk och kanadensisk datavetare som arbetar som professor vid University of Victoria . Hennes forskning rör design och analys av algoritmer ; hennes arbete har inkluderat resultat om maximalt flöde och dynamiska grafalgoritmer , och spelat en roll i den förväntade linjära tids-MST-algoritmen av Karger et al.

King tog examen från Princeton University 1977. Hon tog en Juris Doctor- examen från University of California, Berkeley School of Law 1983, och blev medlem av State Bar of California , men återvände till Berkeley och fick en Ph.D. i datavetenskap 1988 under handledning av Richard Karp med en avhandling rörande Aanderaa–Karp–Rosenbergs gissning .

Hon blev Fellow i Association for Computing Machinery 2014.

externa länkar