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 refiere al diseño y análisis de algoritmos ; su trabajo ha incluido resultados sobre flujo máximo y algoritmos de gráficos dinámicos , y jugó un papel en el algoritmo MST de tiempo lineal esperado de Karger et al. [2]
King se graduó de la Universidad de Princeton en 1977. Obtuvo un título en derecho ( Juris Doctor ) de la Universidad de California, Berkeley en 1983, y se convirtió en miembro del Colegio de Abogados de California , pero regresó a Berkeley y obtuvo un Ph.D. en Ciencias de la Computación en 1988 bajo la supervisión de Richard Karp con una disertación sobre la conjetura de Aanderaa-Karp-Rosenberg . [1] [3]
Se convirtió en miembro de la Association for Computing Machinery en 2014. [4]
Referencias
- ↑ a b Curriculum vitae , consultado el 8 de enero de 2015.
- ^ Karger, David R .; Klein, Philip N .; Tarjan, Robert E. (1995), "Un algoritmo de tiempo lineal aleatorio para encontrar árboles de expansión mínimos", Journal of the ACM , 42 (2): 321–328, doi : 10.1145 / 201019.201022 , S2CID 832583
- ^ Valerie King en el Proyecto de genealogía matemática
- ↑ ACM Names Fellows for Innovations in Computing Archivado 2015-01-09 en Wayback Machine , ACM, 8 de enero de 2015, consultado 2015-01-08.