Online graph exploration: New results on old and new algorithms
Megow, Nicole, Mehlhorn, Kurt, Schweitzer, Pascal
Published in Theoretical computer science (07.12.2012)
Published in Theoretical computer science (07.12.2012)
Get full text
Journal Article
Online Graph Exploration: New Results on Old and New Algorithms
Megow, Nicole, Mehlhorn, Kurt, Schweitzer, Pascal
Published in Automata, Languages and Programming (2011)
Published in Automata, Languages and Programming (2011)
Get full text
Book Chapter
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets
Elbassioni, Khaled, Makino, Kazuhisa, Mehlhorn, Kurt, Ramezani, Fahimeh
Published in Algorithmica (01.10.2015)
Published in Algorithmica (01.10.2015)
Get full text
Journal Article
Pareto Optimality in House Allocation Problems
Abraham, David J., Cechlárová, Katarína, Manlove, David F., Mehlhorn, Kurt
Published in Algorithms and Computation (01.01.2004)
Published in Algorithms and Computation (01.01.2004)
Get full text
Book Chapter
Conference Proceeding
Physarum can compute shortest paths
Bonifaci, Vincenzo, Mehlhorn, Kurt, Varma, Girish
Published in Journal of theoretical biology (21.09.2012)
Published in Journal of theoretical biology (21.09.2012)
Get full text
Journal Article
Convergence of the non-uniform Physarum dynamics
Karrenbauer, Andreas, Kolev, Pavel, Mehlhorn, Kurt
Published in Theoretical computer science (06.05.2020)
Published in Theoretical computer science (06.05.2020)
Get full text
Journal Article
Dynamic perfect hashing: upper and lower bounds
DIETZFELBINGER, M, KARLIN, A, MEHLHORN, K, MEYER AUF DER HEIDE, F, ROHNERT, H, TARJAN, R. E
Published in SIAM journal on computing (01.08.1994)
Published in SIAM journal on computing (01.08.1994)
Get full text
Journal Article