Solving Connectivity Problems Parameterized by Treedepth in Single-Exponential Time and Polynomial Space.

Falko Hegerfeld Stefan Kratsch

Published in: STACS (2020)

Keyphrases

solving complex
optimization problems
combinatorial optimization
solving problems
quadratic programming
systems of linear equations
database
machine learning
genetic algorithm
knowledge base
np complete
decision problems
nonlinear programming