Send email Copy Email Address
Placeholder
Professor

Kurt Mehlhorn

Email

Phone

Address

Campus E1 4
66123 Saarbrücken (Germany)

Publications by Kurt Mehlhorn

Year 2018

2018

Corrigendum to "Faster algorithms for computing Hong's bound on absolute positiveness"

Article

Journal of Symbolic Computation

Tags
Authors
Download Visit Detail Page
2018

Approximating the Nash Social Welfare with Budget-Additive Valuations

Conference / Medium

SODA
SODA '18 Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms

Tags
Authors
Download Visit Detail Page

Year 2017

2017

Earning Limits in Fisher Markets with Spending-Constraint Utilities

Conference / Medium

SAGT 2017 - International Symposium on Algorithmic Game Theory

Tags
Authors
Download Visit Detail Page
2017

Certifying 3-Edge-Connectivity

Article

Algorithmica

Tags
Authors
Download Visit Detail Page

Year 2016

2016

Fair Matchings and Related Problems

Article

Algorithmica

Tags
Authors
Download Visit Detail Page
2016

Computing real roots of real polynomials

Article

Journal of Symbolic Computation

Tags
Authors
Download Visit Detail Page
2016

A still simpler way of introducing interior-point method for linear programming

Article

Computer Science Review

Tags
Authors
Download Visit Detail Page
2016

A Note On Spectral Clustering

Conference / Medium

ESA
ESA

Tags
Authors
Download Visit Detail Page
2016

Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design

Article

Theory of Computing Systems

Tags
Authors
Download Visit Detail Page
2016

An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

Conference / Medium

SODA
SODA 2016 - ACM/SIAM Symposium on Discrete Algorithms

Tags
Authors
Download Visit Detail Page