On the acyclic subgraph polytope (Q3698818)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the acyclic subgraph polytope |
scientific article |
Statements
On the acyclic subgraph polytope (English)
0 references
1985
0 references
feedback arc set problem
0 references
facets of polyhedra
0 references
polynomial time
0 references
algorithms
0 references
acyclic subgraph problem
0 references
digraph
0 references
acyclic subgraph polytope
0 references
weakly acyclic digraphs
0 references
