On the minimum weight problem of permutation codes under Chebyshev distance.

Min-Zheng Shieh Shi-Chun Tsai

Published in: ISIT (2010)

Keyphrases

minimum weight
bipartite graph
spanning tree
weighted graph
greedy heuristic
distance measure
distance function
multiscale
minimum spanning tree
distance metric
euclidean distance
edge weights
randomized algorithm
maximum cardinality
np hard
computational complexity
database systems