Login / Signup
Hardness of Token Swapping on Trees.
Oswin Aichholzer
Erik D. Demaine
Matias Korman
Anna Lubiw
Jayson Lynch
Zuzana Masárová
Mikhail Rudoy
Virginia Vassilevska Williams
Nicole Wein
Published in:
ESA (2022)
Keyphrases
</>
decision trees
computational complexity
information theoretic
information loss
information systems
phase transition
tree structures
artificial intelligence
worst case
np complete
tree structure
binary tree
learning algorithm
search engine
np hard
tree construction