Greedy Maximal Independent Sets via Local Limits

Michael Krivelevich, Tamás Mészáros 0001, Peleg Michaeli, Clara Shikhelman. Greedy Maximal Independent Sets via Local Limits. In Michael Drmota, Clemens Heuberger, editors, 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA 2020, June 15-19, 2020, Klagenfurt, Austria (Virtual Conference). Volume 159 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Abstract

Abstract is missing.