Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth.
Dániel MarxGovind S. SankarPhilipp SchepperPublished in: ICALP (2021)
Keyphrases
- space complexity
- upper bound
- lower bound
- decision problems
- special case
- worst case
- np complete
- problems involving
- benchmark problems
- closely related
- polynomial hierarchy
- bounded treewidth
- multi objective
- combinatorial optimization
- search space
- artificial intelligence
- genetic algorithm
- computationally hard
- machine learning
- database