46 citations · 67 across the 18 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DM2019
Random -out subgraph leaves only inter-component edges
Jacob Holm, Valerie King, Mikkel Thorup +2
Each vertex of an arbitrary simple graph on vertices chooses random incident edges. What is the expected number of edges in the original graph that connect different connec…
cs.DC2019
Faster asynchronous MST and low diameter tree construction with sublinear communication
Ali Mashreghi, Valerie King
Building a spanning tree, minimum spanning tree (MST), and BFS tree in a distributed network are fundamental problems which are still not fully understood in terms of time and comm…
cs.DC2019
Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols
John Augustine, Valerie King, Anisur R. Molla +2
Motivated, in part, by the rise of permissionless systems such as Bitcoin where arbitrary nodes (whose identities are not known apriori) can join and leave at will, we extend estab…