Valerie King

Cited by

	All	Since 2020
Citations	4891	1644
h-index	37	23
i10-index	69	38

380

190

285

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202512 24 23 64 53 36 45 61 65 48 64 87 106 112 148 152 139 175 173 219 177 203 202 197 257 255 344 285 271 288 378 78

Public access

View all

20 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jared SaiaUniversity of New MexicoVerified email at cs.unm.edu
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Verified email at ist.ac.at
Bruce KapronProfessor of Computer Science, University of VictoriaVerified email at uvic.ca
Kazem JahanbakhshPhD in Computer ScienceVerified email at uvic.ca
Sue WhitesidesProfessor of Computer Science, University of Victoria BCVerified email at uvic.ca
Zahed RahmatiAssistant Professor, Amirkabir University of TechnologyVerified email at aut.ac.ir
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Kui WuProfessor of Computer Science, University of VictoriaVerified email at uvic.ca
Seth GilbertNational University of SingaporeVerified email at comp.nus.edu.sg
Cynthia PhillipsLaboratory Fellow, Sandia National Laboratories, Albuquerque, NMVerified email at sandia.gov
Yunhong ZhouiPick.aiVerified email at yahooinc.com
Tandy WarnowGrainger Distinguished Chair in Engineering, UIUCVerified email at illinois.edu
Dan AlistarhProfessor at IST AustriaVerified email at ist.ac.at
James AspnesYale UniversityVerified email at yale.edu
Li ZhangMicrosoftVerified email at microsoft.com
Amitabh TrehanAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Moshe Y. VardiRice UniversityVerified email at cs.rice.edu
Orna KupfermanProfessor of Computer Science, The Hebrew UniversityVerified email at cs.huji.ac.il
Yanyan ZhuangUniversity of Colorado, Colorado SpringsVerified email at uccs.edu
Wayne GoddardClemson UniversityVerified email at clemson.edu

Valerie King

Professor of Computer Science, University of Victoria

Verified email at uvic.ca - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Randomized fully dynamic graph algorithms with polylogarithmic time per operation MR Henzinger, V King Journal of the ACM (JACM) 46 (4), 502-516, 1999	344	1999
Fully dynamic algorithms for maintaining all-pairs shortest paths and transitive closure in digraphs V King 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	328	1999
A faster deterministic maximum flow algorithm V King, S Rao, R Tarjan Journal of Algorithms 17 (3), 447-474, 1994	309	1994
Dynamic graph connectivity in polylogarithmic worst case time BM Kapron, V King, B Mountjoy Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013	236	2013
Fully dynamic biconnectivity and transitive closure MR Henzinger, V King Proceedings of IEEE 36th Annual Foundations of Computer Science, 664-672, 1995	196	1995
Randomized dynamic graph algorithms with polylogarithmic time per operation MR Henzinger, V King Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995	185	1995
Breaking the O(n²) bit barrier: Scalable byzantine agreement with an adaptive adversary V King, J Saia Journal of the ACM (JACM) 58 (4), 1-24, 2011	183	2011
Cochrane rapid reviews. Interim guidance from the Cochrane rapid reviews methods Group C Garritty, G Gartlehner, C Kamel, VJ King, B Nussbaumer-Streit, ... J. Clin. Epidemiol 130, 13-22, 2020	156	2020
Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology MR Henzinger, V King, T Warnow Algorithmica 24 (1), 1-13, 1999	151	1999
Scalable leader election V King, J Saia, V Sanwalani, E Vee SODA 6, 990-999, 2006	141	2006
Maintaining minimum spanning trees in dynamic graphs MR Henzinger, V King Automata, Languages and Programming: 24th International Colloquium, ICALP'97 …, 1997	131	1997
Choosing a random peer V King, J Saia Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004	128	2004
A FULLY DYNAMIC ALGORITHM FOR MAINTAINING THE TRANSITIVE CLOSURE V King, G Sagert Journal of Computer and System Sciences 65 (1), 150-167, 2003	128*	2003
Towards secure and scalable computation in peer-to-peer networks V King, J Saia, V Sanwalani, E Vee 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	121	2006
A simpler minimum spanning tree verification algorithm V King Algorithmica 18, 263-270, 1997	119	1997
Fast asynchronous byzantine agreement and leader election with full information BM Kapron, D Kempe, V King, J Saia, V Sanwalani ACM Transactions on Algorithms (TALG) 6 (4), 1-28, 2010	100	2010
Cochrane Rapid Reviews Methods Group to play a leading role in guiding the production of informed high-quality, timely research evidence syntheses C Garritty, A Stevens, G Gartlehner, V King, C Kamel, ... Systematic reviews 5, 1-5, 2016	82	2016
On the complexity of distance-based evolutionary tree reconstruction. V King, L Zhang, Y Zhou SODA 3, 444-453, 2003	76	2003
Maintaining minimum spanning forests in dynamic graphs MR Henzinger, V King SIAM Journal on Computing 31 (2), 364-374, 2001	76	2001
Load balanced scalable byzantine agreement through quorum building, with full information V King, S Lonargan, J Saia, A Trehan International Conference on Distributed Computing and Networking, 203-214, 2011	73	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors