Valerie King

Cited by

	All	Since 2016
Citations	3628	1324
h-index	31	21
i10-index	61	35

320

160

240

19921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202113 10 13 29 25 58 51 36 38 61 68 51 58 87 96 113 152 132 144 175 163 214 182 209 204 200 243 269 306 99

Public access

View all

16 articles

1 article

available

not available

Based on funding mandates

Co-authors

Jared SaiaUniversity of New MexicoVerified email at cs.unm.edu
Monika HenzingerProfessor of Computer Science, University of ViennaVerified email at univie.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
Kui WuComputer Science Dept., University of VictoriaVerified email at uvic.ca
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Tandy WarnowGrainger Distinguished Chair in Engineering, UIUCVerified email at illinois.edu
Cynthia PhillipsSenior Scientist, Sandia National Laboratories, Albuquerque, NMVerified email at sandia.gov
Dan AlistarhIST AustriaVerified email at ist.ac.at
James AspnesYale UniversityVerified email at yale.edu
Seth GilbertNational University of SingaporeVerified email at comp.nus.edu.sg
Amitabh TrehanAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Li ZhangGoogleVerified email at google.com
Yunhong ZhouYahoo! LabsVerified email at yahoo-inc.com
Yanyan ZhuangUniversity of Colorado, Colorado SpringsVerified email at uccs.edu
Moshe Y. VardiRice UniversityVerified email at cs.rice.edu
Orna KupfermanProfessor of Computer Science, The Hebrew UniversityVerified email at cs.huji.ac.il
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
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	289	1999
Randomized fully dynamic graph algorithms with polylogarithmic time per operation MR Henzinger, V King Journal of the ACM (JACM) 46 (4), 502-516, 1999	283	1999
A faster deterministic maximum flow algorithm V King, S Rao, R Tarjan Journal of Algorithms 17 (3), 447-474, 1994	250	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	177	2013
Fully dynamic biconnectivity and transitive closure MR Henzinger, V King Proceedings of IEEE 36th Annual Foundations of Computer Science, 664-672, 1995	167	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	145	1995
Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology MR Henzinger, V King, T Warnow Algorithmica 24 (1), 1-13, 1999	136	1999
Choosing a random peer V King, J Saia Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004	123	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	113	2003
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	109	2011
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	101	2006
Maintaining minimum spanning trees in dynamic graphs MR Henzinger, V King International Colloquium on Automata, Languages, and Programming, 594-604, 1997	100	1997
A simpler minimum spanning tree verification algorithm V King Algorithmica 18 (2), 263-270, 1997	100	1997
Scalable leader election V King, J Saia, V Sanwalani, E Vee Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	99	2006
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	75	2010
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	61	2011
Maintaining minimum spanning forests in dynamic graphs MR Henzinger, V King SIAM Journal on Computing 31 (2), 364-374, 2001	60	2001
A simpler minimum spanning tree verification algorithm V King Workshop on Algorithms and Data Structures, 440-448, 1995	56	1995
On the complexity of distance-based evolutionary tree reconstruction. V King, L Zhang, Y Zhou SODA 3, 444-453, 2003	55	2003
Social-greedy: a socially-based greedy routing algorithm for delay tolerant networks K Jahanbakhsh, GC Shoja, V King Proceedings of the Second International Workshop on Mobile Opportunistic …, 2010	54	2010

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

Upload PDF

Follow this author

Cited by

Co-authors