Tensor ranks and the fine-grained complexity of dynamic programming

DOI10.4230/LIPICS.ITCS.2024.4MaRDI QIDQ6906438zbMATH OpenFDO

Authors Josh Alman, Ethan Turok, Hantao Yu, Hengzhi Zhang

Publication date 4 November 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

dynamic programmingfine-grained complexityleast-weight subsequence

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Tensor ranks and the fine-grained complexity of dynamic programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6906438)