Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set.

Mohsen Ghaffari, Christoph Grunau

Browse the full FOCS paper archive.