Restricted vertex multicut on permutation graphs.
Charis PapadopoulosPublished in: Discret. Appl. Math. (2012)
Keyphrases
- directed graph
- labeled graphs
- undirected graph
- attributed graphs
- hamiltonian cycle
- maximum cardinality
- connected subgraphs
- edge weights
- graph representation
- structured objects
- graph matching
- graph theory
- vertex set
- minimum weight
- graph mining
- weighted graph
- graph structure
- bipartite graph
- data structure
- image segmentation
- connected graphs
- strongly connected
- series parallel
- graph construction
- graph theoretic
- graph model
- traveling salesman problem