A (2+ϵ)-Approximation for Maximum Weight Matching in the Semi-streaming Model (Q4629986)
From MaRDI portal
scientific article; zbMATH DE number 7044620
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A (2+ϵ)-Approximation for Maximum Weight Matching in the Semi-streaming Model |
scientific article; zbMATH DE number 7044620 |
Statements
A (2+ϵ)-Approximation for Maximum Weight Matching in the Semi-streaming Model (English)
0 references
28 March 2019
0 references
semi-streaming algorithms
0 references
approximation algorithms
0 references
local-ratio
0 references
matchings
0 references
