Karger, David R.
- Minimum Cuts in Near-Linear Time
1998/12/08 by David R. Karger, Karger, David R. · 14 citations
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #G.3 #Manufacturing Process and Optimization #Optimization and Packing Problems #cs.DS
- Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs
2002/07/23 by András A. Benczúr, Andras Benczur, Benczur, Andras +2 · 7 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #cs.DM #cs.DS
- A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem
1998/09/09 by David R. Karger, Karger, David R. · 3 citations
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Reliability and Maintenance Optimization #cs.DS
- Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems
2011/10/17 by David R. Karger, Karger, David R., Sewoong Oh +3 · 1 citation
Computer Science · Decision Sciences · #Auction Theory and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mobile Crowdsensing and Crowdsourcing #Optimization and Search Problems
- Graffiti: Enabling an Ecosystem of Personalized and Interoperable Social Applications
2025/08/06 by Theia Henderson, David R. Karger, Henderson, Theia +3 · 2 voices
#cs.SI #cs.HC #cs.SE