The level ancestor problem simplified
From MaRDI portal
Publication:596133
Recommendations
Cites work
Cited in
(76)- The Level-Ancestor problem on pure pointer machines
- Constant query time \((1 + \epsilon)\)-approximate distance oracle for planar graphs
- Internal dictionary matching
- Top tree compression of tries
- Position heaps for Cartesian-tree matching on strings and tries
- Mincut sensitivity data structures for the insertion of an edge
- Computing longest palindromic substring after single-character or block-wise edits
- Efficient counting of square substrings in a tree
- \(L_{1}\) shortest path queries in simple polygons
- Efficient computation of longest single-arm-gapped palindromes in a string
- Constructing LZ78 tries and position heaps in linear time for large alphabets
- On finding the Adams consensus tree
- Parallel construction of succinct trees
- Generalized substring compression
- Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning
- Succinct dynamic cardinal trees
- Absent subsequences in words
- Fully functional static and dynamic succinct trees
- Longest common extensions in trees
- Longest common extensions in trees
- scientific article; zbMATH DE number 2086252 (Why is no real title available?)
- Self-indexed Text Compression Using Straight-Line Programs
- Efficient oracles and routing schemes for replacement paths
- Connectivity oracles for graphs subject to vertex failures
- Finding articulation points of large graphs in linear time
- Range Medians
- Cross-document pattern matching
- Simple and efficient fully-functional succinct trees
- Faster Lyndon factorization algorithms for SLP and LZ78 compressed text
- scientific article; zbMATH DE number 7559178 (Why is no real title available?)
- Computing runs on a trie
- Faster queries for longest substring palindrome after block edit
- A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners
- Tree path majority data structures
- Indexing graph search trees and applications
- Small-space LCE data structure with constant-time queries
- Fast approximation and exact computation of negative curvature parameters of graphs
- Longest Lyndon Substring After Edit
- Fast label extraction in the CDAWG
- A linear‐time algorithm for broadcast domination in a tree
- Mincut Sensitivity Data Structures for the Insertion of an Edge
- scientific article; zbMATH DE number 7651193 (Why is no real title available?)
- Tight bound for the number of distinct palindromes in a tree
- Shortest-Path Queries in Geometric Networks
- Absent Subsequences in Words
- Orientation of Fitch Graphs and Reconciliation-Free Inference of Horizontal Gene Transfer in Gene Trees
- Resilient level ancestor, bottleneck, and lowest common ancestor queries in dynamic trees
- Morphing tree drawings in a small 3D grid
- Balancing graph Voronoi diagrams with one more vertex
- On longest common property preserved substring queries
- On efficient algorithms for bottleneck path problems with many sources
- Enumerating \(m\)-length walks in directed graphs with constant delay
- Distance queries over dynamic interval graphs
- Linear-size suffix tries and linear-size CDAWGs simplified and improved
- Time efficient implementation for online k-server problem on trees
- Encodings for range minimum queries over bounded alphabets
- Sum-of-max chain partition of a tree
- Path-reporting distance oracles with logarithmic stretch and linear size
- A faster algorithm for constructing the frequency difference consensus tree
- Distance queries over dynamic interval graphs
- Optimizing safe flow decompositions in DAGs
- Finding diameter-reducing shortcuts in trees
- The connected k-vertex one-center problem on graphs
- Computing minimal absent words and extended bispecial factors with CDAWG space
- Almost optimal exact distance oracles for planar graphs
- Connectivity oracles for predictable vertex failures
- Faster algorithms for computing the R* consensus tree
- Efficient online sensitivity analysis for the injective bottleneck path problem
- Encodings for range minimum queries over bounded alphabets
- A faster algorithm for constructing the frequency difference consensus tree
- Constant delay traversal of grammar-compressed graphs with bounded rank
- Tree path majority data structures
- Efficiently computing runs on a trie
- Fast layout computation of clustered networks: algorithmic advances and experimental analysis
- On compact representations of all-pairs-shortest-path-distance matrices
- Ramsey partitions and proximity data structures
This page was built for publication: The level ancestor problem simplified
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596133)
