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]

@article{ChatterjeeGGIP19,
  title = {Faster Algorithms for Dynamic Algebraic Queries in Basic RSMs with Constant Treewidth},
  author = {Krishnendu Chatterjee and Amir Kafshdar Goharshady and Prateesh Goyal and Rasmus Ibsen-Jensen and Andreas Pavlogiannis},
  year = {2019},
  doi = {10.1145/3363525},
  url = {https://doi.org/10.1145/3363525},
  researchr = {https://researchr.org/publication/ChatterjeeGGIP19},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Programming Languages and Systems},
  volume = {41},
  number = {4},
}