Disjoint Path Allocation with Sublinear Advice - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Heidi Gebauer, Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula. Disjoint Path Allocation with Sublinear Advice. In Dachuan Xu, Donglei Du, Dingzhu Du, editors, Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings. Volume 9198 of Lecture Notes in Computer Science, pages 417-429, Springer, 2015. [doi]

The following publications are possibly variants of this publication:

Length-Weighted Disjoint Path Allocation - Advice and ParametrizationElisabet Burjons, Fabian Frei, Jasmin Smula, David Wehner. BIRTHDAY 2018: 231-256 [doi]

On the Power of Advice and Randomization for the Disjoint Path Allocation ProblemKfir Barhum, Hans-Joachim Böckenhauer, Michal Forisek, Heidi Gebauer, Juraj Hromkovic, Sacha Krug, Jasmin Smula, Björn Steffen. sofsem 2014: 89-101 [doi]

runs on WebDSL