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
Contact
No contact links provided.
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
Resume (English only)
Co-authors
103 total
Peter Sanders
Peter Sanders
Professor of Computer Science, Karlsruhe Institute of Technology
Co-author 2
Co-author 2
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
Co-author 6
Co-author 6
Co-author 7
Co-author 7
Robert Tarjan
Robert Tarjan
Professor of Computer Science, Princeton University