An integer programming model for the Minimum Interval Graph Completion Problem.
Isabel Cristina LopesJosé M. Valério de CarvalhoPublished in: Electron. Notes Discret. Math. (2010)
Keyphrases
- spanning tree
- weighted graph
- edge disjoint
- minimum cut
- graph representation
- graph model
- random walk
- structured data
- connected components
- directed graph
- graph theory
- graph theoretic
- directed acyclic graph
- graph based algorithm
- capacity constraints
- graph search
- graph structure
- dominating set
- minimum cost
- connected dominating set
- dependency graph
- neural network
- complex networks
- similarity measure