Subcubic certificates for CFL reachability

Dmitry Chistikov, Rupak Majumdar, Philipp Schepper. Subcubic certificates for CFL reachability. Proceedings of the ACM on Programming Languages, 6(POPL):1-29, 2022. [doi]