pith. sign in

Kurt Mehlhorn

Identifiers

  • name variant Kurt Mehlhorn 0.60 · backfill

Papers (34)

  1. A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving cs.GT · 2026 · author #3
  2. Gabow's $O(\sqrt{n}m)$ Maximum Cardinality Matching Algorithm, Revisited cs.DS · 2026 · author #1
  3. Trustworthy Graph Algorithms cs.DS · 2019 · author #2
  4. Ratio-Balanced Maximum Flows cs.DS · 2019 · author #2
  5. The Query Complexity of a Permutation-Based Variant of Mastermind cs.DS · 2018 · author #6
  6. Combinatorial Algorithms for General Linear Arrow-Debreu Markets cs.GT · 2018 · author #2
  7. Multi-finger binary search trees cs.DS · 2018 · author #4
  8. On testing substitutability cs.DS · 2018 · author #2
  9. On Fair Division of Indivisible Items cs.DS · 2018 · author #6
  10. Two Results on Slime Mold Computations cs.DS · 2017 · author #5
  11. Engineering DFS-Based Graph Algorithms cs.DS · 2017 · author #1
  12. An Integer Interior Point Method for Min-Cost Flow Using Arc Contractions and Deletions cs.DS · 2016 · author #3
  13. Computing Equilibria in Markets with Budget-Additive Utilities cs.GT · 2016 · author #4
  14. The landscape of bounds for binary search trees cs.DS · 2016 · author #4
  15. Improved Balanced Flow Computation Using Parametric Flow cs.DS · 2015 · author #2
  16. A Still Simpler Way of Introducing the Interior-Point Method for Linear Programming cs.DS · 2015 · author #1
  17. An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market cs.DS · 2015 · author #3
  18. Approximate Spectral Clustering: Efficiency and Guarantees cs.DM · 2015 · author #2
  19. Pattern-avoiding access in binary search trees cs.DS · 2015 · author #4
  20. Greedy Is an Almost Optimal Deque cs.DS · 2015 · author #4
  21. Self-Adjusting Binary Search Trees: What Makes Them Tick? cs.DS · 2015 · author #4
  22. Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design cs.GT · 2014 · author #2
  23. Cache-Oblivious VAT-Algorithms cs.DS · 2014 · author #2
  24. New Approximability Results for the Robust k-Median Problem cs.DS · 2013 · author #3
  25. Computing Real Roots of Real Polynomials cs.SC · 2013 · author #2
  26. A Framework for the Verification of Certifying Computations cs.LO · 2013 · author #3
  27. On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets cs.GT · 2013 · author #3
  28. From Approximate Factorization to Root Isolation with Application to Cylindrical Algebraic Decomposition cs.SC · 2013 · author #1
  29. A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market cs.DS · 2012 · author #2
  30. The Cost of Address Translation cs.DS · 2012 · author #2
  31. Certifying 3-Edge-Connectivity cs.DS · 2012 · author #1
  32. Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms cs.GT · 2012 · author #2
  33. Remarks on Category-Based Routing in Social Networks cs.SI · 2012 · author #2
  34. Physarum Can Compute Shortest Paths cs.DS · 2011 · author #2

Mentions

  • 1510.03339 #1 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1510.02694 #3 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1509.09188 #2 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1612.04689 #3 · arxiv_oai · confidence 0.70 Kurt Mehlhorn
  • 1507.06953 #4 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1506.08319 #4 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1106.0423 #2 · arxiv_oai · confidence 0.70 Kurt Mehlhorn
  • 1503.03105 #4 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1408.1577 #2 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1404.3577 #2 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1309.4602 #3 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1308.4088 #2 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1301.7462 #3 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1301.5290 #3 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1301.4870 #1 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1212.0979 #2 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1212.0703 #2 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1211.6553 #1 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1202.2877 #2 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1202.2293 #2 · backfill · confidence 0.70 Kurt Mehlhorn
  • 1106.0423 #2 · backfill · confidence 0.70 Kurt Mehlhorn

Frequent Coauthors