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]

Authors

Krishnendu Chatterjee

This author has not been identified. Look up 'Krishnendu Chatterjee' in Google

Amir Kafshdar Goharshady

This author has not been identified. Look up 'Amir Kafshdar Goharshady' in Google

Prateesh Goyal

This author has not been identified. Look up 'Prateesh Goyal' in Google

Rasmus Ibsen-Jensen

This author has not been identified. Look up 'Rasmus Ibsen-Jensen' in Google

Andreas Pavlogiannis

This author has not been identified. Look up 'Andreas Pavlogiannis' in Google