The complexity of bottleneck labeled graph problems (Q5961969)
From MaRDI portal
scientific article; zbMATH DE number 5786334
Language | Label | Description | Also known as |
---|---|---|---|
English | The complexity of bottleneck labeled graph problems |
scientific article; zbMATH DE number 5786334 |
Statements
The complexity of bottleneck labeled graph problems (English)
0 references
16 September 2010
0 references
bottleneck labeled problems
0 references
approximation algorithms
0 references
hardness of approximation
0 references
\(s\)-\(t\) path
0 references
\(s\)-\(t\) cut
0 references
spanning tree
0 references
perfect matching
0 references
0 references
0 references