Kurt Mehlhorn
Scholar

Kurt Mehlhorn

Google Scholar ID: 28CWXPUAAAAJ
Professor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics Campus
AlgorithmsComputational GeometryComputer AlgebraAlgorithm Engineering
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
29,437
 
H-index
79
 
i10-index
261
 
Publications
20
 
Co-authors
103
list available
Publications
8 items
Complete EFX Allocations Exist for Four Additive Agents and Up to Nine Goods
2026
Cited
0
A Simple Polynomial-Time EFX Repair for Cancelable Valuations
2026
Cited
0
EFX Allocations Exist on Multi-Graphs
2026
Cited
0
A Counterexample to EFX; $n \ge 3$ Agents, $m \ge n + 5$ Items, Monotone Valuations; via SAT-Solving
2026
Cited
0
Gabow's $O(\sqrt{n}m)$ Maximum Cardinality Matching Algorithm, Revisited
2026
Cited
0
Achieving EF1 and Epistemic EFX Guarantees Simultaneously
2026
Cited
0
EFX Allocations Exist on Triangle-Free Multi-Graphs
2025
Cited
0
EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
Adaptive Agents and Multi-Agent Systems · 2024
Cited
10
Co-authors
11 total
Peter Sanders
Peter Sanders
Professor of Computer Science, Karlsruhe Institute of Technology
Jugal Garg
Jugal Garg
Associate Professor, University of Illinois at Urbana-Champaign
Bhaskar Ray Chaudhury
Bhaskar Ray Chaudhury
University of Illinois at Urbana Champaign
Chee Yap
Chee Yap
Courant Institute, New York University
Robert Tarjan
Robert Tarjan
Professor of Computer Science, Princeton University
Karsten Borgwardt
Karsten Borgwardt
Director, Max Planck Institute of Biochemistry
Michael Kaufmann
Michael Kaufmann
Professor of Computer Science, Tübingen University
Martin Hoefer
Martin Hoefer
Professor of Computer Science, RWTH Aachen University