Randomized Greedy MIS Is Fast at Every Node of a Tree

arXiv:2611.10215 · cs.DS · Submitted 2026-11-06 · Read on arXiv

cs.DS

Submitted: 2026-11-06

Updated: 2026-11-06

Terminology

Sources

Related papers