Faster Algorithms for Dynamic Algebraic Queries in Basic RSMs with Constant Treewidth

Krishnendu Chatterjee, Amir Kafshdar Goharshady, Prateesh Goyal, Rasmus Ibsen-Jensen, Andreas Pavlogiannis. Faster Algorithms for Dynamic Algebraic Queries in Basic RSMs with Constant Treewidth. ACM Transactions on Programming Languages and Systems, 41(4), 2019. [doi]

Abstract

Abstract is missing.