parameterized complexity
Sign in to savebranch of computational complexity theory
Wikidata facts
Show 1 more fact
- Stack Exchange tag
- cs.stackexchange.com/tags/parameterized-complexity
Sources (3)
via Wikidata · CC0
Connections
P versus NP problem
Entity
first-order logic
Entity
time complexity
Entity
vertex cover
Entity
computer science
Entity
International Standard Book Number
Entity
integer
Entity
function
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Turing machine
Entity
associativity
Entity
De Morgan's laws
Entity
monotonic function
Entity
quantifier
Entity
computational complexity theory
Entity
Q22908627
Entity
graph coloring
Entity
NP-complete
Entity
boolean satisfiability problem
Entity