Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
graph
|
| gptkbp:application |
circuit design
deadlock resolution |
| gptkbp:complexity |
NP-complete
|
| gptkbp:defines |
A set of vertices whose removal makes the graph acyclic
|
| gptkbp:field |
graph theory
|
| https://www.w3.org/2000/01/rdf-schema#label |
Feedback Vertex Set
|
| gptkbp:relatedTo |
graph
vertex cycle Minimum Feedback Vertex Set |
| gptkbp:supportsAlgorithm |
approximation algorithm
fixed-parameter tractable algorithm |
| gptkbp:usedIn |
computational biology
constraint satisfaction |
| gptkbp:variant |
gptkb:Feedback_Edge_Set
|
| gptkbp:bfsParent |
gptkb:Reducibility_Among_Combinatorial_Problems_(Karp,_1972)
|
| gptkbp:bfsLayer |
6
|