Name
Affiliation
Papers
KURT MEHLHORN
MPI Informat, D-66123 Saarbrucken, Germany
302
Collaborators
Citations 
PageRank 
398
5314
853.36
Referers 
Referees 
References 
6902
1993
2298
Search Limit
1001000
Title
Citations
PageRank
Year
Improving EFX Guarantees through Rainbow Cycle Number00.342021
A Little Charity Guarantees Almost Envy-Freeness.00.342020
The Query Complexity of a Permutation-Based Variant of Mastermind.00.342019
Convergence of the non-uniform directed Physarum model10.352019
Earning and Utility Limits in Fisher Markets.00.342019
Convergence of the non-uniform Physarum dynamics10.352019
Approximating the Nash Social Welfare with Budget-Additive Valuations.20.392018
Corrigendum to "Faster algorithms for computing Hong's bound on absolute positiveness" [J. Symb. Comput. 45 (2010) 677-683].00.342018
An Integer Interior Point Method for Min-Cost Flow Using Arc Contractions and Deletions.00.342016
Computing Equilibria in Markets with Budget-Additive Utilities.20.392016
Towards an open online repository of P. polycephalum networks and their corresponding graph representations.00.342015
An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market.40.592015
P. polycephalum Can Compute Shortest Paths.00.342015
Cache-Oblivious VAT-Algorithms.00.342014
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets10.372013
New Approximability Results for the Robust k-Median Problem.10.352013
From approximate factorization to root isolation with application to cylindrical algebraic decomposition150.692013
Publication Culture in Computing Research (Dagstuhl Perspectives Workshop 12452).10.362012
Counting arbitrary subgraphs in data streams280.902012
Physarum can compute shortest paths.335.112012
CGTA-Awards 2011.00.342012
Improving the price of anarchy for selfish routing via coordination mechanisms140.642011
Guest Editorial: Selected Papers from European Symposium on Algorithms00.342011
A general approach to the analysis of controlled perturbation algorithms90.742011
Arrangements on Parametric Surfaces I: General Framework and Infrastructure110.522010
Cycle bases in graphs characterization, algorithms, complexity, and applications110.772009
Note on the paper “K-vertex guarding simple polygons” [Computational Geometry 42 (4) (May 2009) 352--361]10.372009
Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings452.492008
Classroom examples of robustness problems in geometric computations411.912008
Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem80.752007
Sweeping and maintaining two-dimensional arrangements on surfaces: a first step130.692007
Reliable Geometric Computing00.342006
Reply to "backward error analysis ..."00.342006
New bounds for the Descartes method241.662006
Controlled perturbation for Delaunay triangulations00.342005
04301 Abstracts Collection - Cache-Oblivious and Cache-Aware Algorithms00.342004
Optimal search for rationals201.022003
Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation331.582003
Certifying and repairing solutions to large LPs how good are LP-solvers?181.362003
An efficient graph algorithm for dominance constraints231.452003
External-Memory Breadth-First Search with Sublinear I/O582.492002
Furthest Site Abstract Voronoi Diagrams201.102001
An efficient algorithm for the configuration problem of dominance graphs50.492001
Randomized External-Memory Algorithms For Line Segment Intersection And Other Geometric Problems90.562001
Traveling Salesman-Based Curve Reconstruction in Polynomial Time110.602001
A polynomial-time fragment of dominance constraints80.772000
Faster Algorithms for Bound-Consistency of the Sortedness and the Alldifferent Constraint170.972000
A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Radicals191.762000
Structural filtering: a paradigm for efficient and exact geometric programs60.561999
The Engineering of some Bipartite Matching Programs00.341999
  • 1
  • 2