Titlebook: Algorithms –- ESA 2012; 20th Annual European Leah Epstein,Paolo Ferragina Conference proceedings 2012 Springer-Verlag Berlin Heidelberg 201

Kidney-Failure

https://doi.org/10.1007/978-3-531-92450-2dependent contraction hierarchies to the problem yields approximations with negligible errors using running times below 5 ms which makes the model feasible for high-throughput web services. By introducing tolls we get considerably harder instances, but still we have running times below 41 ms and very small errors.

HOWL