“Valerie King”的意思、由来-开放百科全书

词条

Valerie King

释义

References
External links

{{other uses}}Valerie King is an American and Canadian computer scientist who works as a professor at the University of Victoria.^[1] Her research concerns the design and analysis of algorithms; her work has included results on maximum flow and dynamic graph algorithms, and played a role in the expected linear time MST algorithm of Karger et al.^[2]

King graduated from Princeton University in 1977. She earned a law degree (Juris Doctor) from the University of California, Berkeley in 1983, and became a member of the State Bar of California, but returned to Berkeley and earned a Ph.D. in computer science in 1988 under the supervision of Richard Karp with a dissertation concerning the Aanderaa–Karp–Rosenberg conjecture.^[1]^[3]

She became a Fellow of the Association for Computing Machinery in 2014.^[4]

References

1. ^¹Curriculum vitae, retrieved 2015-01-08.
2. ^{{citation | last1 = Karger | first1 = David R. | last2 = Klein | first2 = Philip N. | last3 = Tarjan | first3 = Robert E. | doi = 10.1145/201019.201022 | issue = 2 | journal = Journal of the ACM | pages = 321–328 | title = A randomized linear-time algorithm to find minimum spanning trees | volume = 42 | year = 1995}}
3. ^{{mathgenealogy|id=72009}}
4. ^ACM Names Fellows for Innovations in Computing {{Webarchive|url=https://web.archive.org/web/20150109095116/http://awards.acm.org/press_releases/fellows-2014b.pdf |date=2015-01-09 }}, ACM, January 8, 2015, retrieved 2015-01-08.

External links

Home page
[https://scholar.google.com/citations?user=2-iEYMUAAAAJ Google scholar profile]

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。