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

1. Problem variants.
2. Algorithms.
3. Example instance.
4. Explanatory diagram.
5. Concrete applications.
6. More on approximability and proofs.

— c. lorenz (talk) 04:31, 4 October 2008 (UTC)

1. More on open problems and the formalization of polynomial-size descriptions.

c. lorenz (talk) 00:44, 23 October 2008 (UTC)

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)