On the minimum weight problem of permutation codes under Chebyshev distance

Min-Zheng Shieh Shi-Chun Tsai

Published in: CoRR (2010)

Keyphrases

minimum weight
bipartite graph
spanning tree
minimum spanning tree
weighted graph
greedy heuristic
distance measure
maximum cardinality
euclidean distance
edge weights
np hard
distance function