Approximation and Hardness of Token Swapping. Miltzow, T., Narins, L., Okamoto, Y., Rote, G., Thomas, A., & Uno, T. In Proceedings of ESA 2016, volume 57, of LIPIcs, pages 66:1–66:15, 2016. Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
doi  bibtex   
@inproceedings{conf/esa/MiltzowNORTU16,
	title         = {{Approximation and Hardness of Token Swapping}},
	author        = {Tillmann Miltzow and Lothar Narins and Yoshio Okamoto and G{\"{u}}nter Rote and Antonis Thomas and Takeaki Uno},
	year          = {2016},
	booktitle     = {Proceedings of ESA 2016},
	publisher     = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
	series        = {LIPIcs},
	volume        = {57},
	pages         = {66:1--66:15},
	doi           = {10.4230/LIPIcs.ESA.2016.66},
	archiveprefix = {arXiv},
	eprint        = {1602.05150}
}

Downloads: 0