Skip to content

Matthew S. Levine

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

6

Venues

3

Active years

1997–2002

Best venue rank

A*

Where they publish

Papers

6 indexed papers, newest first.

YearVenueTitleAuthors
2002STOCRandom sampling in residual graphs.David R. Karger, Matthew S. Levine
2000SODAFast randomized algorithms for computing minimum {3, 4, 5, 6}-way cuts.Matthew S. Levine
1999ALENEXFinding the Right Cutting Planes for the TSP.Matthew S. Levine
1998STOCFinding Maximum Flows in Undirected Graphs Seems Easier than Bipartite Matching.David R. Karger, Matthew S. Levine
1997SODAExperimental Study of Minimum Cut Algorithms.Chandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein
1997STOCConsistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web.David R. Karger, Eric P. Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin