Large deviations of the greedy independent set algorithm on sparse random graphs

Brett Kolesnik. Large deviations of the greedy independent set algorithm on sparse random graphs. Random Struct. Algorithms, 61(2):353-363, 2022. [doi]

Abstract

Abstract is missing.