The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant.
Jun KawaharaToshiki SaitohRyo YoshinakaPublished in: J. Graph Algorithms Appl. (2019)
Keyphrases
- matching algorithm
- computational complexity
- object recognition
- image matching
- matching process
- worst case
- shortest path
- pattern matching
- graph matching
- affine invariant
- genetic algorithm
- routing algorithm
- routing problem
- space complexity
- network topologies
- complexity analysis
- network topology
- shape matching
- template matching
- case study