scientific article; zbMATH DE number 7651059

DOI10.4230/LIPICS.AOFA.2020.20MaRDI QIDQ5874419FDOQ5874419

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

Title of this publication is not available (Why is that?)

zbMATH Keywords

random graphlocal limitgreedy maximal independent set

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Cited In (3)

• Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth
• 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)