On the I/O Complexity of the Cocke-Younger-Kasami Algorithm and of a Family of Related Dynamic Programming Algorithms

Lorenzo De Stefani, Vedant GuptaWADS 2025 · DOI

BibTeX
@inproceedings{stefani2025i,
  author = {Lorenzo De Stefani and Vedant Gupta},
  title = {{On the I/O Complexity of the Cocke-Younger-Kasami Algorithm and of a Family of Related Dynamic Programming Algorithms}},
  booktitle = {WADS},
  year = {2025},
  doi = {10.4230/lipics.wads.2025.49},
}
Figure