Talk:Canadian traveller problem

Problem definition
I made the problem definition up, I hope this is alright. Every paper I've read about this problem has merely given an informal explanation. C. lorenz (talk) 02:44, 4 October 2008 (UTC)

Requests/To do
— c. lorenz (talk) 04:31, 4 October 2008 (UTC) c. lorenz (talk) 00:44, 23 October 2008 (UTC)
 * 1) Problem variants.
 * 2) Algorithms.
 * 3) Example instance.
 * 4) Explanatory diagram.
 * 5) Concrete applications.
 * 6) More on approximability and proofs.
 * 1) More on open problems and the formalization of polynomial-size descriptions.

Solution in O(1) time
It's really quite simple, his problem is that he's Canadian. —Preceding unsigned comment added by Willyshop (talk • contribs) 03:06, 23 October 2010 (UTC)