Integer Linear Programming Feasibility (complement)
GPTKB entity
Statements (9)
Predicate | Object |
---|---|
gptkbp:instanceOf |
theoretical computer science
|
gptkbp:complement |
Integer Linear Programming Feasibility
|
gptkbp:complexity |
coNP-complete
|
gptkbp:describes |
the set of integer linear programs that are infeasible
|
https://www.w3.org/2000/01/rdf-schema#label |
Integer Linear Programming Feasibility (complement)
|
gptkbp:relatedTo |
gptkb:Integer_Linear_Programming
|
gptkbp:studiedIn |
theoretical computer science
|
gptkbp:bfsParent |
gptkb:co-NP-complete
|
gptkbp:bfsLayer |
6
|