발레리 킹
Valerie King발레리 킹은 빅토리아 대학에서 교수로 일하는 미국과 캐나다의 컴퓨터 과학자다.[1]그녀의 연구는 알고리즘의 설계와 분석에 관한 것이다; 그녀의 연구는 최대 흐름과 동적 그래프 알고리즘에 대한 결과를 포함했고 Karger 등의 예상 선형 시간 MST 알고리즘에서 역할을 했다.[2]
킹은 1977년에 프린스턴 대학을 졸업했다.1983년 캘리포니아대 버클리 법학전문대학원(UC)에서 주리스 박사 학위를 취득하고 캘리포니아 주립대(State Bar of California)의 회원이 되었지만, 1988년 아안데라-카르프-로센베르크 추측에 관한 논문으로 리처드 카프의 감독 아래 버클리로 돌아와 컴퓨터공학 박사학위를 받았다.[1][3]
그녀는 2014년에 컴퓨터 기계 협회의 회원이 되었다.[4]
참조
- ^ a b 2015-01-08년 검색된 이력서
- ^ Karger, David R.; Klein, Philip N.; Tarjan, Robert E. (1995), "A randomized linear-time algorithm to find minimum spanning trees", Journal of the ACM, 42 (2): 321–328, doi:10.1145/201019.201022, S2CID 832583
- ^ 수학계보 프로젝트 발레리 킹
- ^ ACM은 2015년 1월 8일 ACM, 웨이백머신에 보관된 2015-01-09 컴퓨팅 혁신 담당자를 선정하여 2015-01-08을 검색했다.
