The time complexity of the token swapping problem and its parallel variants
From MaRDI portal
Publication:2980932
DOI10.1007/978-3-319-53925-6_35zbMATH Open1485.68108OpenAlexW2564453173MaRDI QIDQ2980932FDOQ2980932
Authors: Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka 
Publication date: 5 May 2017
Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-53925-6_35
Recommendations
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Cites Work
- The time complexity of the token swapping problem and its parallel variants
- Title not available (Why is that?)
- Paths, Trees, and Flowers
- The complexity of computing the permanent
- How to write a permutation as a product of involutions (and why you might care)
- The minimum-length generator sequence problem is NP-hard
- Title not available (Why is that?)
- The complexity of finding minimum-length generator sequences
- Swapping Colored Tokens on Graphs
- Approximation and hardness of token swapping
Cited In (11)
- The time complexity of the token swapping problem and its parallel variants
- Sequentially swapping colored tokens on graphs
- Swapping colored tokens on graphs
- Complexity of token swapping and its variants
- Complexity of token swapping and its variants
- Introduction to reconfiguration
- On the Parameterized Complexity for Token Jumping on Graphs
- Discrete coalescent trees
- Token Swapping on Trees
- The time complexity of permutation routing via matching, token swapping and a variant
- Polynomial time algorithms for the token swapping problem on cographs
This page was built for publication: The time complexity of the token swapping problem and its parallel variants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2980932)
