TSP on Cubic and Subcubic Graphs

S.M. Boyd; R.A. Sitters; S.L. van der Ster; L. Stougie

doi:10.1007/978-3-642-20807-2_6

TSP on Cubic and Subcubic Graphs

S.M. Boyd, R.A. Sitters, S.L. van der Ster, L. Stougie

Amsterdam Business Research Institute

Research output: Contribution to Journal › Article › Academic › peer-review

293 Downloads (Pure)

Original language	English
Pages (from-to)	65-77
Journal	Lecture Notes in Computer Science
Volume	6655
DOIs	https://doi.org/10.1007/978-3-642-20807-2_6
Publication status	Published - 2011
Event	The 15th Conference on Integer Programming and Combinatorial Optimization - Berlin Duration: 15 Jun 2011 → 17 Jun 2011

Bibliographical note

Proceedings title: Integer Programming and Combinatorial Optimization
Publisher: Springer-Verlag
Place of publication: Berlin
ISBN: 978-3-642-20806-5
Editors: O. Günlük, G.J. Woeginger

Access to Document

10.1007/978-3-642-20807-2_6

274155Final published version, 214 KB

Persistent URL (handle)

Copy link address

Cite this

@article{2a00f5db197845e7a6323c2b4eab44f3,

title = "TSP on Cubic and Subcubic Graphs",

author = "S.M. Boyd and R.A. Sitters and {van der Ster}, S.L. and L. Stougie",

note = "Proceedings title: Integer Programming and Combinatorial Optimization Publisher: Springer-Verlag Place of publication: Berlin ISBN: 978-3-642-20806-5 Editors: O. G{\"u}nl{\"u}k, G.J. Woeginger; The 15th Conference on Integer Programming and Combinatorial Optimization ; Conference date: 15-06-2011 Through 17-06-2011",

year = "2011",

doi = "10.1007/978-3-642-20807-2_6",

language = "English",

volume = "6655",

pages = "65--77",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

}

TY - JOUR

T1 - TSP on Cubic and Subcubic Graphs

AU - Boyd, S.M.

AU - Sitters, R.A.

AU - van der Ster, S.L.

AU - Stougie, L.

N1 - Proceedings title: Integer Programming and Combinatorial Optimization Publisher: Springer-Verlag Place of publication: Berlin ISBN: 978-3-642-20806-5 Editors: O. Günlük, G.J. Woeginger

PY - 2011

Y1 - 2011

U2 - 10.1007/978-3-642-20807-2_6

DO - 10.1007/978-3-642-20807-2_6

M3 - Article

SN - 0302-9743

VL - 6655

SP - 65

EP - 77

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - The 15th Conference on Integer Programming and Combinatorial Optimization

Y2 - 15 June 2011 through 17 June 2011

ER -