Complexity of Token Swapping and Its Variants

Édouard Bonnet, Till Miltzow, Pawel Rzazewski

Research output: Contribution to journal › Article › Academic › peer-review

Access to Document

@article{d917d94dc25a4c769bd69c5f97045903,

title = "Complexity of Token Swapping and Its Variants",

author = "{\'E}douard Bonnet and Till Miltzow and Pawel Rzazewski",

year = "2018",

doi = "10.1007/s00453-017-0387-0",

language = "English",

volume = "80",

pages = "2656--2682",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York",

number = "9",

}