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