Lovász-Schrijver PSD-Operator on Some Graph Classes Defined by Clique Cutsets.
Annegret WaglerPublished in: ISCO (2018)
Keyphrases
- stable set
- maximum weight
- quasi cliques
- graph properties
- graph theoretic
- graph structure
- graph representation
- equivalence classes
- directed graph
- weighted graph
- maximum independent set
- independent set
- graph theory
- structured data
- minimum spanning tree
- relational structures
- graph partitioning
- maximum clique
- graph model
- connected components
- graphical models