Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS.

Mohsen Ghaffari, Christoph Grunau

Browse the full FOCS paper archive.