Hardness of token swapping on trees

DOI10.4230/LIPICS.ESA.2022.3MaRDI QIDQ6969688zbMATH OpenFDO

Authors Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein

Publication date 19 June 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

treesapproximationNP-hardsortingtoken swapping

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Hardness of token swapping on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6969688)