Canadians Should Travel Randomly
From MaRDI portal
Publication:5167757
DOI10.1007/978-3-662-43948-7_32zbMath1412.68298OpenAlexW59164652MaRDI QIDQ5167757
Kunihiko Sadakane, Erik D. Demaine, Chung-Shou Liao, Yamming Huang
Publication date: 1 July 2014
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/99995
Combinatorial optimization (90C27) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)
Related Items (2)
On the randomized online strategies for the \(k\)-Canadian traveler problem ⋮ Multiple canadians on the road: minimizing the distance competitive ratio
This page was built for publication: Canadians Should Travel Randomly
