Approximability of the <i>k</i>‐server disconnection problem (Q5434594)
From MaRDI portal
scientific article; zbMATH DE number 5223730
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximability of the <i>k</i>‐server disconnection problem |
scientific article; zbMATH DE number 5223730 |
Statements
Approximability of the <i>k</i>‐server disconnection problem (English)
0 references
7 January 2008
0 references
server-network disconnection
0 references
inapproximability
0 references
approximation algorithm
0 references
fixed-parameter cases
0 references
