Login / Signup
Faster Algorithms for Dynamic Algebraic Queries in Basic RSMs with Constant Treewidth.
Krishnendu Chatterjee
Amir Kafshdar Goharshady
Prateesh Goyal
Rasmus Ibsen-Jensen
Andreas Pavlogiannis
Published in:
ACM Trans. Program. Lang. Syst. (2019)
Keyphrases
</>
data structure
space complexity
search space
significant improvement
computational cost
linear algebra
worst case
highly efficient
exact and approximate
learning algorithm
boolean functions
computationally efficient
upper bound
query language
times faster
graph theory
web search
lower bound