Exact Algorithms for the Vertex Separator Problem in Graphs.
Victor F. CavalcanteCid C. de SouzaPublished in: CTW (2008)
Keyphrases
- exact algorithms
- undirected graph
- approximation algorithms
- knapsack problem
- directed graph
- attributed graphs
- labeled graphs
- exact solution
- vehicle routing problem with time windows
- computational problems
- hamiltonian cycle
- heuristic methods
- benders decomposition
- combinatorial optimization problems
- connected subgraphs
- graph matching
- combinatorial problems
- edge weights
- combinatorial optimization
- vertex set
- graph structure
- special case
- maximum cardinality
- np hard
- exact methods
- max sat
- graph mining
- weighted graph
- bipartite graph