Uniform-Circuit and Logarithmic-Space Approximations of Refined Combinatorial Optimization Problems (Q2867130)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Uniform-Circuit and Logarithmic-Space Approximations of Refined Combinatorial Optimization Problems |
scientific article |
Statements
Uniform-Circuit and Logarithmic-Space Approximations of Refined Combinatorial Optimization Problems (English)
0 references
10 December 2013
0 references
optimization problem
0 references
approximation-preserving reduction
0 references
approximation algorithm
0 references
\(\mathrm{NC}^{1}\)-circuit
0 references
\(\mathrm{AC}^{0}\)-circuit
0 references
logarithmic space
0 references
