Lower Bound for Max-$r$-Lin2 and its Applications in Algorithmics and Graph Theory
Robert CrowstonGregory Z. GutinMark JonesAnders YeoPublished in: CoRR (2011)
Keyphrases
- graph theory
- lower bound
- upper bound
- branch and bound algorithm
- graph theoretical
- branch and bound
- graph theoretic
- special case
- np hard
- objective function
- computer vision and pattern recognition
- social network analysis
- worst case
- lower and upper bounds
- graph based representations
- complex networks
- document similarity
- optimal solution
- maximal cliques
- situation calculus
- sufficiently accurate
- automata theory
- protein structure prediction
- minimum spanning tree
- graph representations
- search space
- evolutionary algorithm
- maximum independent set