Valerie King es una científica informática estadounidense y canadiense que trabaja como profesora en la Universidad de Victoria . [1] Su investigación se centra en el diseño y análisis de algoritmos ; su trabajo ha incluido resultados sobre algoritmos de flujo máximo y gráficos dinámicos , y ha desempeñado un papel en el algoritmo MST de tiempo lineal esperado de Karger et al. [2]
Se convirtió en miembro de la Association for Computing Machinery en 2014. [3]
King se graduó de la Universidad de Princeton en 1977. Obtuvo un título de Juris Doctor de la Facultad de Derecho de la Universidad de California, Berkeley en 1983, y se convirtió en miembro del Colegio de Abogados del Estado de California , pero regresó a Berkeley y obtuvo un doctorado en informática en 1988 bajo la supervisión de Richard Karp con una disertación sobre la conjetura de Aanderaa–Karp–Rosenberg . [1] [4]