Distributed Verification and Hardness of Distributed Approximation (Q4907581)
From MaRDI portal
scientific article; zbMATH DE number 6134259
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Distributed Verification and Hardness of Distributed Approximation |
scientific article; zbMATH DE number 6134259 |
Statements
Distributed Verification and Hardness of Distributed Approximation (English)
0 references
4 February 2013
0 references
distributed algorithms
0 references
graph optimization problems
0 references
lower bounds
0 references
hardness of approximation
0 references
communication complexity
0 references
