Go to the corresponding LIPIcs Volume Portal 
Miltzow, Tillmann ; Narins, Lothar ; Okamoto, Yoshio ; Rote, Günter ; Thomas, Antonis ; Uno, Takeaki
pdfformat: 

@InProceedings{miltzow_et_al:LIPIcs:2016:6408, 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 = {24th Annual European Symposium on Algorithms (ESA 2016)}, pages = {66:166:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959770156}, ISSN = {18688969}, year = {2016}, volume = {57}, editor = {Piotr Sankowski and Christos Zaroliagis}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2016/6408}, URN = {urn:nbn:de:0030drops64084}, doi = {10.4230/LIPIcs.ESA.2016.66}, annote = {Keywords: token swapping, minimum generator sequence, graph theory, NPhardness, approximation algorithms} }
Keywords:  token swapping, minimum generator sequence, graph theory, NPhardness, approximation algorithms  
Collection:  24th Annual European Symposium on Algorithms (ESA 2016)  
Issue Date:  2016  
Date of publication:  18.08.2016 