Global and fixed-terminal cuts in digraphs (Q5002602)
From MaRDI portal
scientific article; zbMATH DE number 7375807
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Global and fixed-terminal cuts in digraphs |
scientific article; zbMATH DE number 7375807 |
Statements
28 July 2021
0 references
directed graphs
0 references
arborescence
0 references
graph cuts
0 references
hardness of approximation
0 references
cs.DS
0 references
math.OC
0 references
0 references
