Uniform-circuit and logarithmic-space approximations of refined combinatorial optimization problems (Q2867130)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6237137
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Uniform-circuit and logarithmic-space approximations of refined combinatorial optimization problems |
scientific article; zbMATH DE number 6237137 |
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
0.795468807220459
0 references
0.7894040942192078
0 references
0.751010000705719
0 references
0.7463261485099792
0 references
0.7428715825080872
0 references
