Even initial feedback vertex set problem is NP-complete (Q1257339)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Even initial feedback vertex set problem is NP-complete |
scientific article |
Statements
Even initial feedback vertex set problem is NP-complete (English)
0 references
1979
0 references
Initial Feedback Vertex Set Problem
0 references
Np-Completeness
0 references
Digraph
0 references
Finite Automata
0 references
Cycle
0 references
