Some combinatorial problems on binary rooted trees occurring in population genetics
Filippo DisantoThomas WiehePublished in: CoRR (2011)
Keyphrases
- combinatorial problems
- rooted trees
- population genetics
- constraint programming
- metaheuristic
- constraint satisfaction problems
- combinatorial optimization
- traveling salesman problem
- phase transition
- broad spectrum
- constraint satisfaction
- genetic algorithm
- tree mining
- global constraints
- branch and bound algorithm
- phylogenetic trees
- tree patterns
- tree structures
- search space
- labeled trees
- constraint propagation
- subgraph isomorphism
- np complete
- lower bound