Deterministically Maintaining a (2 + <i>∊</i>)-Approximate Minimum Vertex Cover in <i>O</i>(1/<i>∊</i><sup>2</sup>) Amortized Update Time (Q5236297)
From MaRDI portal
scientific article; zbMATH DE number 7117462
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deterministically Maintaining a (2 + <i>∊</i>)-Approximate Minimum Vertex Cover in <i>O</i>(1/<i>∊</i><sup>2</sup>) Amortized Update Time |
scientific article; zbMATH DE number 7117462 |
Statements
Deterministically Maintaining a (2 + <i>∊</i>)-Approximate Minimum Vertex Cover in <i>O</i>(1/<i>∊</i><sup>2</sup>) Amortized Update Time (English)
0 references
15 October 2019
0 references
