Approximation Algorithms for Nonbinary Agreement Forests.
Leo van IerselSteven KelkNela LekicLeen StougiePublished in: SIAM J. Discret. Math. (2014)
Keyphrases
- approximation algorithms
- non binary
- constraint satisfaction problems
- np hard
- special case
- worst case
- vertex cover
- mining high utility itemsets
- minimum cost
- approximation schemes
- arc consistency
- approximation ratio
- set cover
- primal dual
- np complete
- open shop
- constraint satisfaction
- constant factor
- optimal solution
- precedence constraints
- combinatorial auctions
- frequent pattern mining
- constraint propagation
- state space
- lower bound
- undirected graph
- knapsack problem
- constraint programming
- upper bound