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

Mohsen Ghaffari 0001, Christoph Grunau. Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set. In 66th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2025, Sydney, Australia, December 14-17, 2025. pages 2694-2727, IEEE, 2025. [doi]

Abstract

Abstract is missing.