Login / Signup
Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth.
Dániel Marx
Govind S. Sankar
Philipp Schepper
Published in:
CoRR (2021)
Keyphrases
</>
upper bound
worst case
space complexity
decision problems
neural network
special case
np hardness
artificial intelligence
search space
computational cost
pspace complete
optimization problems
tractable cases
specific problems
benchmark problems
closely related
database
real time