Jump to content

Talk:Canadian traveller problem

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Problem definition

[edit]

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)[reply]

Requests/To do

[edit]
  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)[reply]

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

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

Solution in O(1) time

[edit]

It's really quite simple, his problem is that he's Canadian. —Preceding unsigned comment added by Willyshop (talkcontribs) 03:06, 23 October 2010 (UTC)[reply]