Embedding Algorithms for Bubble-Sort, Macro-star, and Transposition Graphs.

Hyeong-Ok Lee Hyun Sim JungHyun Seo Mihye Kim

Published in: NPC (2010)

Keyphrases

graph theory
learning algorithm
significant improvement
computational cost
worst case
optimization problems
orders of magnitude
graph embedding
data structure
computational complexity
theoretical analysis