King, Valerie

1. Dynamic graph connectivity with improved worst case update time and sublinear space
   2015/09/22 by Gibb, David, Kapron, Bruce, King, Valerie +1 · 6 citations
   #68W20 #Data Structures and Algorithms (cs.DS) #E.1 #FOS: Computer and information sciences
2. Breaking the O(n²) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary
   2010/02/24 by Valerie King, Jared Saia, King, Valerie +1 · 4 citations
   Computer Science · #Distributed systems and fault tolerance #Cryptography and Data Security #Security and Verification in Computing
3. Bankrupting DoS Attackers
   2022/05/17 by Trisha Chakraborty, Chakraborty, Trisha, Abir Islam +9 · 1 voice · 1 citation
   Computer Science · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC) #cs.CR #cs.DC #cs.DS
4. Kinetic Reverse k-Nearest Neighbor Problem
   2014/06/20 by Rahmati, Zahed, King, Valerie, Whitesides, Sue · 1 citation
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences
5. Random k-out subgraph leaves only O(n/k) inter-component edges
   2019/09/24 by Jacob Holm, Valerie King, Holm, Jacob +7 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Advanced Graph Theory Research
6. Computing (1+epsilon)-Approximate Degeneracy in Sublinear Time
   2022/11/09 by King, Valerie, Thomo, Alex, Yong, Quinton · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences