scientific article; zbMATH DE number 7651059

DOI10.4230/LIPICS.AOFA.2020.20MaRDI QIDQ5874419zbMATH OpenFDO

Authors Michael Krivelevich, Tamás Mészáros, Peleg Michaeli, Clara Shikhelman

Publication date 7 February 2023

Full work available at URL https://arxiv.org/abs/1907.07216

zbMATH Keywords

random graphlocal limitgreedy maximal independent set

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Cited in

(4)

• Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth
• Greedy maximal independent sets via local limits
• Surprising identities for the greedy independent set on Cayley trees
• Greedy maximal independent sets via local limits

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874419)