Linear Programming complementation and its application to fractional graph theory.
Maximilien GadouleauGeorge B. MertziosViktor ZamaraevPublished in: CoRR (2019)
Keyphrases
- graph theory
- linear programming
- linear program
- computer vision and pattern recognition
- graph theoretic
- social network analysis
- graph theoretical
- dynamic programming
- complex networks
- combinatorial optimization
- automata theory
- optimal solution
- maximal cliques
- np hard
- minimum spanning tree
- document similarity
- graph representations
- maximum independent set
- graph based representations
- quadratic programming
- protein structure prediction
- constraint propagation
- computational complexity
- computer vision