Large deviations of the greedy independent set algorithm on sparse random graphs (Q6052466)
From MaRDI portal
scientific article; zbMATH DE number 7751080
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Large deviations of the greedy independent set algorithm on sparse random graphs |
scientific article; zbMATH DE number 7751080 |
Statements
Large deviations of the greedy independent set algorithm on sparse random graphs (English)
0 references
17 October 2023
0 references
discrete calculus
0 references
Euler-Lagrange equation
0 references
greedy algorithm
0 references
independent set
0 references
large deviations
0 references
random graph
0 references
0 references
0 references
0 references
