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]

Authors

Michael Krivelevich

This author has not been identified. Look up 'Michael Krivelevich' in Google

Tamás Mészáros 0001

This author has not been identified. Look up 'Tamás Mészáros 0001' in Google

Peleg Michaeli

This author has not been identified. Look up 'Peleg Michaeli' in Google

Clara Shikhelman

This author has not been identified. Look up 'Clara Shikhelman' in Google