The Complexity of Phylogeny Constraint Satisfaction.
Manuel BodirskyPeter JonssonVan Trung PhamPublished in: CoRR (2015)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- constraint programming
- heuristic search
- constraint relaxation
- relaxation labeling
- phase transition
- combinatorial problems
- arc consistency
- russian doll search
- constraint propagation
- computational complexity
- probabilistic reasoning
- worst case
- constraint networks
- constraint solving
- sat solvers
- soft constraints
- combinatorial optimization
- product configuration
- constraint solver
- robust fault detection
- search space