A tight \(\sqrt{2} \)-approximation for linear 3-cut (Q2205984)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A tight \(\sqrt{2} \)-approximation for linear 3-cut |
scientific article |
Statements
A tight \(\sqrt{2} \)-approximation for linear 3-cut (English)
0 references
21 October 2020
0 references
linear cut
0 references
multicut
0 references
directed multicut
0 references
approximation
0 references
0 references
0 references