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
{"_id":"wiw4iCNCLMamQfwGt","bibbaseid":"miltzow-narins-okamoto-rote-thomas-uno-approximationandhardnessoftokenswapping-2016","downloads":0,"creationDate":"2018-08-29T01:49:27.377Z","title":"Approximation and Hardness of Token Swapping","author_short":["Miltzow, T.","Narins, L.","Okamoto, Y.","Rote, G.","Thomas, A.","Uno, T."],"year":2016,"bibtype":"inproceedings","biburl":"http://reconf.wdfiles.com/local--files/papers/core-pubs.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Approximation and Hardness of Token Swapping","author":[{"firstnames":["Tillmann"],"propositions":[],"lastnames":["Miltzow"],"suffixes":[]},{"firstnames":["Lothar"],"propositions":[],"lastnames":["Narins"],"suffixes":[]},{"firstnames":["Yoshio"],"propositions":[],"lastnames":["Okamoto"],"suffixes":[]},{"firstnames":["Günter"],"propositions":[],"lastnames":["Rote"],"suffixes":[]},{"firstnames":["Antonis"],"propositions":[],"lastnames":["Thomas"],"suffixes":[]},{"firstnames":["Takeaki"],"propositions":[],"lastnames":["Uno"],"suffixes":[]}],"year":"2016","booktitle":"Proceedings of ESA 2016","publisher":"Schloss Dagstuhl – Leibniz-Zentrum für Informatik","series":"LIPIcs","volume":"57","pages":"66:1–66:15","doi":"10.4230/LIPIcs.ESA.2016.66","archiveprefix":"arXiv","eprint":"1602.05150","bibtex":"@inproceedings{conf/esa/MiltzowNORTU16,\n\ttitle = {{Approximation and Hardness of Token Swapping}},\n\tauthor = {Tillmann Miltzow and Lothar Narins and Yoshio Okamoto and G{\\\"{u}}nter Rote and Antonis Thomas and Takeaki Uno},\n\tyear = {2016},\n\tbooktitle = {Proceedings of ESA 2016},\n\tpublisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\\\"u}r Informatik},\n\tseries = {LIPIcs},\n\tvolume = {57},\n\tpages = {66:1--66:15},\n\tdoi = {10.4230/LIPIcs.ESA.2016.66},\n\tarchiveprefix = {arXiv},\n\teprint = {1602.05150}\n}\n","author_short":["Miltzow, T.","Narins, L.","Okamoto, Y.","Rote, G.","Thomas, A.","Uno, T."],"key":"conf/esa/MiltzowNORTU16","id":"conf/esa/MiltzowNORTU16","bibbaseid":"miltzow-narins-okamoto-rote-thomas-uno-approximationandhardnessoftokenswapping-2016","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"search_terms":["approximation","hardness","token","swapping","miltzow","narins","okamoto","rote","thomas","uno"],"keywords":[],"authorIDs":[],"dataSources":["R9eXboc378MwrE3Tw","jNG3wK2WHaPhF8w3T","WAuJLwywKRHbCMAEF"]}