M
Matthew S. Levine
Researcher at Massachusetts Institute of Technology
Publications - 12
Citations - 2656
Matthew S. Levine is an academic researcher from Massachusetts Institute of Technology. The author has contributed to research in topics: Maximum flow problem & Hopcroft–Karp algorithm. The author has an hindex of 8, co-authored 12 publications receiving 2550 citations.
Papers
More filters
Proceedings ArticleDOI
Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web
TL;DR: A family of caching protocols for distrib-uted networks that can be used to decrease or eliminate the occurrence of hot spots in the network, based on a special kind of hashing that is called consistent hashing.
Patent
Method and apparatus for distributing requests among a plurality of resources
David R. Karger,Eric Lehman,F. Thomson Leighton,Matthew S. Levine,Daniel M. Lewin,Rina Panagrahy +5 more
TL;DR: In this paper, a distribution of a request to one of a plurality of resources is proposed, where each of the resources is assigned to a respective location or locations in the mathematical mapping space.
Proceedings ArticleDOI
Experimental study of minimum cut algorithms
TL;DR: This work develops heuristics and data structures that substantially improve practical performance of the algorithms for the minimum cut problem and develops problem families for testing minimum cut algorithms.
Proceedings ArticleDOI
Finding maximum flows in undirected graphs seems easier than bipartite matching
TL;DR: A method to find augmenting paths in an n-vertex, m-edge, undirected graph in amortized sub-linear (O(npv)) time per path is given, improving on the best previous bound of O(n2:5), which is also the best known time bound for bipartite matching.
Proceedings ArticleDOI
Random sampling in residual graphs
TL;DR: An algorithm to repeatedly find an augmenting path in a random sample of edges from the residual graph based on finding augmenting paths in random samples of the edges of residual graphs.