Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems (Q3143303)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems |
scientific article |
Statements
Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems (English)
0 references
29 November 2012
0 references
constant-time approximation
0 references
property testing
0 references
maximum matching
0 references
perfect matching
0 references
set cover
0 references
vertex cover
0 references
