A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals (Q5149755)
From MaRDI portal
scientific article; zbMATH DE number 7307639
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals |
scientific article; zbMATH DE number 7307639 |
Statements
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals (English)
0 references
8 February 2021
0 references
multicut
0 references
graphs on surfaces
0 references
topology
0 references
approximation algorithms
0 references
fixed-parameter tractability
0 references
0 references
0 references
0 references
0 references
0 references
0 references
