Bounds on Codes Based on Graph Theory
Salim Y. El RouayhebCostas N. GeorghiadesEmina SoljaninAlexander SprintsonPublished in: CoRR (2008)
Keyphrases
- graph theory
- graph theoretic
- graph theoretical
- lower bound
- upper bound
- computer vision and pattern recognition
- social network analysis
- graph based representations
- error correction
- automata theory
- complex networks
- document similarity
- combinatorial optimization
- maximal cliques
- minimum spanning tree
- neural network
- branch and bound algorithm
- network analysis
- random walk
- worst case
- network properties
- maximum independent set