Approximation and Hardness of Token Swapping

Till Miltzow; Lothar Narins; Yoshio Okamoto; Günter Rote; Antonis Thomas; Takeaki Uno

doi:10.4230/LIPIcs.ESA.2016.66

Approximation and Hardness of Token Swapping

Till Miltzow
, Lothar Narins
, Yoshio Okamoto
, Günter Rote
, Antonis Thomas
, Takeaki Uno

Geometric Computing

extern

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark
Editors	Piotr Sankowski, Christos D. Zaroliagis
Publisher	Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH
Pages	66:1-66:15
Volume	57
DOIs	https://doi.org/10.4230/LIPIcs.ESA.2016.66
Publication status	Published - 2016

Publication series

Name	LIPIcs
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Access to Document

10.4230/LIPIcs.ESA.2016.66Licence: CC BY

https://doi.org/10.4230/LIPIcs.ESA.2016.66

Cite this

Miltzow, T., Narins, L., Okamoto, Y., Rote, G., Thomas, A., & Uno, T. (2016). Approximation and Hardness of Token Swapping. In P. Sankowski, & C. D. Zaroliagis (Eds.), 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark (Vol. 57, pp. 66:1-66:15). (LIPIcs). Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH. https://doi.org/10.4230/LIPIcs.ESA.2016.66

@inproceedings{1ebd782c12fb4968a57857ccb747c877,

title = "Approximation and Hardness of Token Swapping",

author = "Till Miltzow and Lothar Narins and Yoshio Okamoto and G{\"u}nter Rote and Antonis Thomas and Takeaki Uno",

year = "2016",

doi = "10.4230/LIPIcs.ESA.2016.66",

language = "English",

volume = "57",

series = "LIPIcs",

publisher = "Schloss Dagstuhl – Leibniz-Zentrum f{\"u}r Informatik GmbH",

pages = "66:1--66:15",

editor = "Piotr Sankowski and Zaroliagis, \{Christos D.\}",

booktitle = "24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark",

}

Miltzow, T, Narins, L, Okamoto, Y, Rote, G, Thomas, A & Uno, T 2016, Approximation and Hardness of Token Swapping. in P Sankowski & CD Zaroliagis (eds), 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark. vol. 57, LIPIcs, Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, pp. 66:1-66:15. https://doi.org/10.4230/LIPIcs.ESA.2016.66

Approximation and Hardness of Token Swapping. / Miltzow, Till; Narins, Lothar; Okamoto, Yoshio et al.
24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark. ed. / Piotr Sankowski; Christos D. Zaroliagis. Vol. 57 Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, 2016. p. 66:1-66:15 (LIPIcs).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Approximation and Hardness of Token Swapping

AU - Miltzow, Till

AU - Narins, Lothar

AU - Okamoto, Yoshio

AU - Rote, Günter

AU - Thomas, Antonis

AU - Uno, Takeaki

PY - 2016

Y1 - 2016

U2 - 10.4230/LIPIcs.ESA.2016.66

DO - 10.4230/LIPIcs.ESA.2016.66

M3 - Conference contribution

VL - 57

T3 - LIPIcs

SP - 66:1-66:15

BT - 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark

A2 - Sankowski, Piotr

A2 - Zaroliagis, Christos D.

PB - Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH

ER -