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 fuer Informatik.
doi  bibtex   
@inproceedings{conf/esa/MiltzowNORTU16,
author    = {Tillmann Miltzow and
           Lothar Narins and
           Yoshio Okamoto and
           G{\"{u}}nter Rote and
           Antonis Thomas and
           Takeaki Uno},
title     = {{Approximation and Hardness of Token Swapping}},
booktitle = {Proceedings of ESA 2016},
series    = {LIPIcs},
volume    = {57},
pages     = {66:1--66:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
year      = {2016},
doi      = {10.4230/LIPIcs.ESA.2016.66},
archivePrefix = {arXiv},
eprint	  = {1602.05150}
}
Downloads: 0