@misc{indiciae4b79073436ce, title = {Randomized Greedy MIS Is Fast at Every Node of a Tree}, author = {Mina Dalirrooyfard and Konstantin Makarychev and Slobodan Mitrović and Srikkanth Ramachandran}, year = {2026}, url = {https://arxiv.org/abs/2611.10215}, note = {Source identifier: 2611.10215} }