Paths, trees and matchings under disjunctive constraints.

Andreas Darmann Ulrich Pferschy Joachim Schauer Gerhard J. Woeginger

Published in: Discret. Appl. Math. (2011)

Keyphrases

disjunctive constraints
reducing the search space
decision trees
constraint satisfaction problems
shortest path
tree structure
optimal path
tree models
search algorithm
qualitative and quantitative