Near-optimal dominating sets in dense random graphs in polynomial expected time (Q6184387)
From MaRDI portal
scientific article; zbMATH DE number 7784145
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Near-optimal dominating sets in dense random graphs in polynomial expected time |
scientific article; zbMATH DE number 7784145 |
Statements
Near-optimal dominating sets in dense random graphs in polynomial expected time (English)
0 references
5 January 2024
0 references
second moment method
0 references
