SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs.

Geir Agnarsson Magnús M. Halldórsson Elena Losievskaja

Published in: ICALP (1) (2009)

Keyphrases

graph theory
maximum independent set
optimization problems
benchmark problems
independent set
combinatorial optimization
social networks
data structure
semidefinite programming
convex relaxation
semi definite programming