Recursive Star-Tree Parallel Data Structure
From MaRDI portal
Publication:4032934
Recommendations
Cited in
(55)- Range shortest unique substring queries
- On efficient algorithms for bottleneck path problems with many sources
- Time efficient implementation for online \(k\)-server problem on trees
- Encoding two-dimensional range top-\(k\) queries
- The fast algorithm for online \(k\)-server problem on trees
- FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH
- Optimal encodings for range majority queries
- Prefix graphs and their applications
- Parallel dynamic lowest common ancestors
- A work-time optimal algorithm for computing all string covers
- Range minimum queries in minimal space
- A scalable approach to computing representative lowest common ancestor in directed acyclic graphs
- The range 1 query (R1Q) problem
- Computing optimal shortcuts for networks
- Improved range minimum queries
- Finding range minima in the middle: approximations and applications
- LRM-trees: compressed indices, adaptive sorting, and compressed permutations
- Pattern matching in a digitized image
- The longest common extension problem revisited and applications to approximate string searching
- Array range queries
- Shared memory simulations with triple-logarithmic delay
- The nearest colored node in a tree
- Analysis of a modification of Gusfield's recursive algorithm for reconstructing ultrametric trees
- Range mode and range median queries in constant time and sub-quadratic space
- Improved algorithms for the multicut and multiflow problems in rooted trees
- Improved algorithms for the range next value problem and applications
- Simulating shared memory in real time: On the computation power of reconfigurable architectures
- Heap construction in the parallel comparison tree model
- Almost fully-parallel parentheses matching
- Computing longest common extensions in partial words
- Encoding two-dimensional range top-\(k\) queries revisited
- Efficient parallel computing with memory faults
- Parallel preprocessing for path queries without concurrent reading.
- Dualities in tree representations
- The longest common substring problem
- Faster entropy-bounded compressed suffix trees
- \textit{MinMax}-profiles: a unifying view of common intervals, nested common intervals and conserved intervals of \(K\) permutations
- Constructing suffix arrays in linear time
- Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
- Parallel algorithms for separable permutations
- Blossom V: A new implementation of a minimum cost perfect matching algorithm
- scientific article; zbMATH DE number 7561369 (Why is no real title available?)
- Internal shortest absent word queries in constant time and linear space
- On Cartesian trees and range minimum queries
- The complexity of parallel prefix problems on small domains
- Entropy-bounded representation of point grids
- One-variable word equations in linear time
- LS(graph): a constraint-based local search for constraint optimization on trees and paths
- Inference algorithms for pattern-based CRFs on sequence data
- Testing string superprimitivity in parallel
- Finding level-ancestors in trees
- Online timestamped text indexing
- Extending common intervals searching from permutations to sequences
- Parallel range minima on coarse grained multicomputers
- Linear time algorithms for generalizations of the longest common substring problem
This page was built for publication: Recursive Star-Tree Parallel Data Structure
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4032934)
