Send email Copy Email Address
Placeholder
Professor

Kurt Mehlhorn

Email

Phone

Address

Campus E1 4
66123 Saarbrücken (Germany)

Publications by Kurt Mehlhorn

Year 2015

2015

Pattern-Avoiding Access in Binary Search Trees

Conference / Medium

FOCS
FOCS

Tags
Authors
  • Parinya Chalermsook
  • Mayank Goswami
  • László Kozma
  • Kurt Mehlhorn
  • Thatchaphol Saranurak
Download Visit Detail Page
2015

Greedy Is an Almost Optimal Deque

Conference / Medium

WADS 2015: Workshop on Algorithms and Data Structures

Tags
Authors
  • Parinya Chalermsook
  • Mayank Goswami
  • László Kozma
  • Kurt Mehlhorn
  • Thatchaphol Saranurak
Download Visit Detail Page
2015

P. polycephalum Can Compute Shortest Paths

Conference / Medium

BICT 2015 - International Conference on Bio-inspired Information and Communications Technologies

Tags
Authors
  • Luca Becchetti
  • Vincenzo Bonifaci
  • Michael Dirnberger
  • Andreas Karrenbauer
  • Kurt Mehlhorn
  • Girish Varma
Download Visit Detail Page

Year 2014

2014-01-01

Verification of Certifying Computations through AutoCorres and Simpl

Conference / Medium

Proc. 6th NASA Formal Methods Symposium (NFM 2014)

Tags
Trustworthy Information Processing
Authors
Download Visit Detail Page
2014

Equilibrium Computation (Dagstuhl Seminar 14342)

Article

Dagstuhl Reports

Tags
Authors
Download Visit Detail Page
2014

Algorithms for Equilibrium Prices in Linear Market Models

Conference / Medium

WALCOM 2014 : Eighth International Workshop on Algorithms and Computation, February 13-15, 2014, IIT Madras, Chennai, India

Tags
Authors
Download Visit Detail Page
2014

On a Model of Virtual Address Translation

Article

ACM Journal of Experimental Algorithmics

Tags
Authors
Download Visit Detail Page
2014

Algorithmen und Datenstrukturen - die Grundwerkzeuge

Book

Tags
Authors
Download Visit Detail Page
2014

Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms

Article

Algorithmica

Tags
Authors
Download Visit Detail Page
2014

New Approximability Results for the Robust k-Median Problem

Conference / Medium

14th Scandinavian Symposium and Workshops, SWAT 2014

Tags
Authors
Download Visit Detail Page