Kurt Mehlhorn

Joined

July 2019

Names

Kurt Mehlhorn

Emails

****@mpi-inf.mpg.de (Confirmed)

Personal Links

Career & Education History

Full Professor

Saarland Informatics Campus, Max-Planck Institute (mpi-inf.mpg.de)

1990 – 2019

Advisors, Relations & Conflicts

PhD Advisor

Bob Constable

1971 – 1974

Expertise

No areas of expertise listed

Publications

Physarum Inspired Dynamics to Solve Semi-Definite Programs
Hamidreza Kamkari, Yuan Gao, Andreas Karrenbauer, Kurt Mehlhorn, Mohammadamin Sharifi
- 24 May 2023
- OpenReview Archive Direct Upload
- Readers: Everyone
Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations
Hannaneh Akrami, Kurt Mehlhorn, Masoud Seddighin, Golnoosh Shahkarami
- NeurIPS 2023 poster
- Readers: Everyone
Fair and Efficient Allocation of Indivisible Chores with Surplus
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
- Published: 01 Jan 2023, Last Modified: 15 May 2023
- CoRR 2023
- Readers: Everyone
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number
Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
- Published: 01 Jan 2023, Last Modified: 15 Jul 2023
- EC 2023
- Readers: Everyone
Maximizing Nash Social Welfare in 2-Value Instances
Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland
- Published: 01 Jan 2022, Last Modified: 13 May 2023
- AAAI 2022
- Readers: Everyone
Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case
Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland
- Published: 01 Jan 2022, Last Modified: 13 May 2023
- CoRR 2022
- Readers: Everyone
EFX Allocations: Simplifications and Improvements
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
- Published: 01 Jan 2022, Last Modified: 15 May 2023
- CoRR 2022
- Readers: Everyone
Physarum-inspired multi-commodity flow dynamics
Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
- Published: 01 Jan 2022, Last Modified: 15 Jul 2023
- Theor. Comput. Sci. 2022
- Readers: Everyone
Fair Division of Indivisible Goods for a Class of Concave Valuations
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
- Published: 01 Jan 2022, Last Modified: 15 Jul 2023
- J. Artif. Intell. Res. 2022
- Readers: Everyone
The Maximum-Level Vertex in an Arrangement of Lines
Dan Halperin, Sariel Har-Peled, Kurt Mehlhorn, Eunjin Oh, Micha Sharir
- Published: 01 Jan 2022, Last Modified: 15 Jul 2023
- Discret. Comput. Geom. 2022
- Readers: Everyone

View all 434 publications

Co-Authors

View all 296 co-authors