Half-Integral Vertex Covers on Bipartite Bidirected Graphs: Total Dual Integrality and Cut-Rank.
Alberto Del PiaGiacomo ZambelliPublished in: SIAM J. Discret. Math. (2009)
Keyphrases
- vertex set
- undirected graph
- random graphs
- weighted graph
- bipartite graph
- directed graph
- graph model
- maximum cardinality
- labeled graphs
- attributed graphs
- connected components
- minimum weight
- approximation algorithms
- graph partitioning
- graph theoretic
- mixed integer
- edge weights
- complex networks
- graph structure
- planar graphs
- adjacency matrix
- graph representation
- spanning tree
- real valued
- dynamical systems
- graph theory
- image segmentation