Subcubic Certificates for CFL Reachability

Chistikov, Dmitry; Majumdar, Rupak; Schepper, Philipp

doi:10.1145/3498702

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Journal Article

Subcubic Certificates for CFL Reachability

MPS-Authors

/persons/resource/persons144534

Majumdar, Rupak
Group R. Majumdar, Max Planck Institute for Software Systems, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

arXiv:2102.13095.pdf
(Preprint), 378KB

3498702.pdf
(Publisher version), 421KB

Supplementary Material (public)

There is no public supplementary material available

Citation

Chistikov, D., Majumdar, R., & Schepper, P. (2022). Subcubic Certificates for CFL Reachability. Proceedings of the ACM on Programming Languages, 6, POPL: 41, pp. 1-29. doi:10.1145/3498702.

Cite as: https://hdl.handle.net/21.11116/0000-0009-15C1-5

Abstract

There is no abstract available