The following pages link to Finding level-ancestors in trees (Q1329158):
Displayed 21 items.
- Longest common extensions in trees (Q294947) (← links)
- Algorithms for interval structures with applications (Q388095) (← links)
- Cross-document pattern matching (Q396714) (← links)
- Succinct representations of permutations and functions (Q441860) (← links)
- Compressed subsequence matching and packed tree coloring (Q513266) (← links)
- The level ancestor problem simplified (Q596133) (← links)
- All-pairs disjoint paths from a common ancestor in \(\widetilde O (n^\omega)\) time (Q924140) (← links)
- Center location problems on tree graphs with subtree-shaped customers (Q1005232) (← links)
- The Level-Ancestor problem on pure pointer machines (Q1007543) (← links)
- Improved algorithms for the multicut and multiflow problems in rooted trees (Q1024699) (← links)
- Real two dimensional scaled matching (Q1024780) (← links)
- The suffix tree of a tree and minimizing sequential transducers (Q1127317) (← links)
- Parallel rectilinear shortest paths with rectangular obstacles (Q1190293) (← links)
- Parallel construction and query of index data structures for pattern matching on square matrices (Q1288531) (← links)
- Rectilinear short path queries among rectangular obstacles (Q1351630) (← links)
- A \(\min\)-\(\max\) relation in flowgraphs and some applications (Q1752483) (← links)
- Constructing LZ78 tries and position heaps in linear time for large alphabets (Q2346553) (← links)
- Fingerprints in compressed strings (Q2396828) (← links)
- Succinct Representations of Ordinal Trees (Q2848982) (← links)
- Longest Common Extensions in Trees (Q2942245) (← links)
- A linear‐time algorithm for broadcast domination in a tree (Q5191137) (← links)