Complexity of Token Swapping and its Variants. Bonnet, É., Miltzow, T., & Rzążewski, P. In Proceedings of STACS 2017, volume 66, of LIPIcs, pages 16:1–16:14, 2017. Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
doi  bibtex   1 download  
@inproceedings{conf/stacs/BonnetMR17,
	title         = {{Complexity of Token Swapping and its Variants}},
	author        = {{\'{E}}douard Bonnet and Tillmann Miltzow and Pawe{\l} Rz{\k{a}}{\.{z}}ewski},
	year          = {2017},
	booktitle     = {Proceedings of STACS 2017},
	publisher     = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
	series        = {LIPIcs},
	volume        = {66},
	pages         = {16:1--16:14},
	doi           = {10.4230/LIPIcs.STACS.2017.16},
	archiveprefix = {arXiv},
	eprint        = {1607.07676}
}

Downloads: 1