A probabilistic algorithm for vertex cover (Q6144024)
From MaRDI portal
scientific article; zbMATH DE number 7784213
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A probabilistic algorithm for vertex cover |
scientific article; zbMATH DE number 7784213 |
Statements
A probabilistic algorithm for vertex cover (English)
0 references
5 January 2024
0 references
vertex cover
0 references
random graph
0 references
algorithm
0 references
derandomization
0 references
