Combinatorial problems on series-parallel graphs.
K. TakamizawaTakao NishizekiNobuji SaitoPublished in: Graph Theory and Algorithms (1980)
Keyphrases
- series parallel
- combinatorial problems
- constraint programming
- constraint satisfaction problems
- tree decomposition
- branch and bound algorithm
- precedence constraints
- constraint satisfaction
- traveling salesman problem
- combinatorial optimization
- temporal reasoning
- graph coloring
- metaheuristic
- phase transition
- global constraints
- constraint networks
- branch and bound
- constraint propagation
- lower bound
- heuristic search
- np complete
- upper bound
- search space