Tag: dynamic-algorithms

Found 10 results for 'dynamic-algorithms'.

---

1) graph-algorithms - Remove specific edge from ST (link-cut) tree
2) ds.algorithms - What is the initialization time of a link-cut tree?
3) ds.data-structures - Set query in a universe with overlapping sets
4) ds.algorithms - What are some techniques for "balancing" a tree beside heavy-light and centroid decomposition?
5) cc.complexity-theory - Space complexity to compute the optimal string alignment for the Levenshtein edit distance
6) polynomials - Maintaining the value of a polynomial over a dynamically updated input
7) ds.data-structures - Dynamic Data structure for All nearest smaller values
8) cc.complexity-theory - Interesting variation to the subset sum problem
9) ds.algorithms - Parallel Dynamic Search
10) ds.data-structures - Searching nodes in semi-splay tree

---