46 citations · 53 across the 4 of their papers we have counts for
4 papers
Computing (1+epsilon)-Approximate Degeneracy in Sublinear Time
Valerie King, Alex Thomo, Quinton Yong
The problem of finding the degeneracy of a graph is a subproblem of the k-core decomposition problem. In this paper, we present a (1 + epsilon)-approximate solution to the degenera…
Kinetic Reverse -Nearest Neighbor Problem
Zahed Rahmati, Valerie King, Sue Whitesides
This paper provides the first solution to the kinetic reverse -nearest neighbor (\rknn) problem in , which is defined as follows: Given a set of moving poi…
They Know Where You Live!
Kazem Jahanbakhsh, Valerie King, Gholamali C. Shoja
In this paper, we demonstrate the possibility of predicting people's hometowns by using their geotagged photos posted on Flickr website. We employ Kruskal's algorithm to cluster ph…
Breaking the O(n^2) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary
Valerie King, Jared Saia
We describe an algorithm for Byzantine agreement that is scalable in the sense that each processor sends only bits, where is the total number of processor…