Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Kurt Mehlhorn
Information about the author Kurt Mehlhorn will soon be added to the site.
Found
5 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
2014
We reconsider the well‐studied Selfish Routing game with affine latency...
An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs
2012
A graph is triconnected if it is connected, has at least 4 vertices and the removal of...
New Approximation Algorithms for Minimum Cycle Bases of Graphs
2011
We consider the problem of computing an approximate minimum cycle basis of an...
Assigning papers to referees
2010
Refereed conferences require every submission to be reviewed by members of a program...
Faster algorithms for the shortest path problem
1990
Efficient implementations of Dijkstra's shortest path algorithm are investigated. A...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers