Deterministic (1+ <i>π</i> )-approximate maximum matching with poly(1/ <i>π</i> ) passes in the semi-streaming model and beyond (Q6083482)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Deterministic (1+ π )-approximate maximum matching with poly(1/ π ) passes in the semi-streaming model and beyond |
scientific article; zbMATH DE number 7774337
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deterministic (1+ <i>π</i> )-approximate maximum matching with poly(1/ <i>π</i> ) passes in the semi-streaming model and beyond |
scientific article; zbMATH DE number 7774337 |
Statements
Deterministic (1+ <i>π</i> )-approximate maximum matching with poly(1/ <i>π</i> ) passes in the semi-streaming model and beyond (English)
0 references
8 December 2023
0 references
algorithm
0 references
approximation
0 references
deterministic
0 references
matching
0 references
streaming
0 references
