Uzi Vishkin. Beyond worst-case analysis: observed low depth for a P-complete problem. In PMAM@PPoPP 2022: Proceedings of the Thirteenth International Workshop on Programming Models and Applications for Multicores and Manycores, Virtual Event / Seoul, Republic of Korea, April 2 - 6, 2022. pages 30-34, ACM, 2022. [doi]
Abstract is missing.