Minimum weight words of binary codes associated with finite projective geometries.

Bhaskar Bagchi N. S. Narasimha Sastry

Published in: Discret. Math. (1985)

Keyphrases

minimum weight
binary codes
hamming distance
bipartite graph
hamming space
spanning tree
weighted graph
greedy heuristic
similarity search
hash functions
keywords
minimum spanning tree
tree patterns
database systems
knapsack problem
randomized algorithm
shortest path