A survey of parameterized algorithms and the complexity of edge modification.
Christophe CrespellePål Grønås DrangeFedor V. FominPetr A. GolovachPublished in: CoRR (2020)
Keyphrases
- computational complexity
- computational cost
- high computational complexity
- recently developed
- theoretical analysis
- computationally complex
- space complexity
- computational efficiency
- orders of magnitude
- edge detection
- worst case
- complexity analysis
- decision trees
- reduced complexity
- optimization problems
- computationally efficient
- database
- classification algorithm
- significant improvement
- computationally expensive
- times faster
- combinatorial optimization
- search algorithm
- database systems
- computer vision