Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems.
Khaled M. ElbassioniMatthias HagenImran RaufPublished in: IWPEC (2008)
Keyphrases
- related problems
- tractable classes
- constraint satisfaction problems
- reasoning problems
- structural properties
- path consistency
- temporal reasoning
- bounded treewidth
- linear programming
- constraint satisfaction
- np complete
- np hard
- constraint propagation
- search space
- variable elimination
- description logics
- constraint programming
- parallel processing
- decision procedures
- objective function
- lower bound