The Travelling Salesman Problem in bounded degree graphs

Andreas Björklund; Thore Husfeldt; Petteri Kaski; Mikko Koivisto

The Travelling Salesman Problem in bounded degree graphs

Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto

Computer Science

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

Original language	English
Title of host publication	LNCS Automata, Languages and Programming : 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I
Publisher	Springer
Publication date	2008
Pages	198–209
ISBN (Print)	978-3-540-70574-1
Publication status	Published - 2008
Event	ICALP 2008 35th International Colloquium on Automata, Languages and Programming - Reykjavik, Iceland Duration: 6 Jul 2008 → 13 Jul 2008 Conference number: 35

Conference

Conference	ICALP 2008 35th International Colloquium on Automata, Languages and Programming
Number	35
Country/Territory	Iceland
City	Reykjavik
Period	06/07/2008 → 13/07/2008

Series	Lecture Notes in Computer Science
Number	5125
ISSN	0302-9743

Cite this

@inproceedings{f82f61108a3411dd8006000ea68e967b,

title = "The Travelling Salesman Problem in bounded degree graphs",

author = "Andreas Bj{\"o}rklund and Thore Husfeldt and Petteri Kaski and Mikko Koivisto",

note = "Thore Husfeldt arbejdede i Lund kender ikke ISSN 0302-9743 (Print) 1611-3349 (Online); ICALP 2008 35th International Colloquium on Automata, Languages and Programming ; Conference date: 06-07-2008 Through 13-07-2008",

year = "2008",

language = "English",

isbn = "978-3-540-70574-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

number = "5125",

pages = "198–209",

booktitle = "LNCS Automata, Languages and Programming",

address = "Germany",

}

Björklund, A, Husfeldt, T, Kaski, P & Koivisto, M 2008, The Travelling Salesman Problem in bounded degree graphs. in LNCS Automata, Languages and Programming: 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I. Springer, Lecture Notes in Computer Science, no. 5125, pp. 198–209, ICALP 2008 35th International Colloquium on Automata, Languages and Programming, Reykjavik, Iceland, 06/07/2008.

The Travelling Salesman Problem in bounded degree graphs. / Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri et al.
LNCS Automata, Languages and Programming: 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I. Springer, 2008. p. 198–209 (Lecture Notes in Computer Science; No. 5125).

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

TY - GEN

T1 - The Travelling Salesman Problem in bounded degree graphs

AU - Björklund, Andreas

AU - Husfeldt, Thore

AU - Kaski, Petteri

AU - Koivisto, Mikko

N1 - Conference code: 35

PY - 2008

Y1 - 2008

M3 - Article in proceedings

SN - 978-3-540-70574-1

T3 - Lecture Notes in Computer Science

SP - 198

EP - 209

BT - LNCS Automata, Languages and Programming

PB - Springer

T2 - ICALP 2008 35th International Colloquium on Automata, Languages and Programming

Y2 - 6 July 2008 through 13 July 2008

ER -