A copositive formulation for the stability number of infinite graphs.

Cristian Dobre Mirjam Dür Leonhard Frerick Frank Vallentin

Published in: Math. Program. (2016)

Keyphrases

computational complexity
small number
finite number
undirected graph
database
graph theoretic
stability analysis
information retrieval
learning algorithm
information systems
graphical models
linear programming
memory requirements
random graphs