Large deviations of the greedy independent set algorithm on sparse random graphs (Q6052466): Difference between revisions
From MaRDI portal
Latest revision as of 06:11, 3 August 2024
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