Login / Signup
Hardness of Token Swapping on Trees.
Oswin Aichholzer
Erik D. Demaine
Matias Korman
Jayson Lynch
Anna Lubiw
Zuzana Masárová
Mikhail Rudoy
Virginia Vassilevska Williams
Nicole Wein
Published in:
CoRR (2021)
Keyphrases
</>
decision trees
tree structures
tree structure
computational complexity
machine learning
np hard
information theoretic
phase transition
learning theory
np hardness
tree models
unordered trees