The Time Complexity of the Token Swapping Problem and Its Parallel Variants.

Jun Kawahara Toshiki Saitoh Ryo Yoshinaka

Published in: WALCOM (2017)

Keyphrases

parallel processing
real world
computational complexity
decision problems
complexity analysis
parallel computation
complexity measures
databases
artificial intelligence
three dimensional
hidden markov models
worst case
distributed systems
information loss
parallel computing
distributed memory