scientific article; zbMATH DE number 140457
From MaRDI portal
Publication:4028873
zbMATH Open0766.68057MaRDI QIDQ4028873FDOQ4028873
Authors: Paul F. Dietz
Publication date: 28 March 1993
Title of this publication is not available (Why is that?)
Recommendations
Cited In (32)
- Succinct partial sums and Fenwick trees
- Sorting signed permutations by reversals, revisited
- Space-efficient B trees via load-balancing
- A new family of randomized algorithms for list accessing
- New algorithms and bounds for halving pseudolines
- Succinct data structures for searchable partial sums with optimal worst-case performance
- A (slightly) faster algorithm for Klee's measure problem
- Dynamic range majority data structures
- Finding median in read-only memory on integer input
- Computing distances between partial rankings
- Partial evaluation in rank aggregation problems
- Optimal resizable arrays
- Linear-space data structures for range mode query in arrays
- Fast dynamic arrays
- Fusion trees can be implemented with \(AC^0\) instructions only
- Partial sums on the ultra-wide word RAM
- Syntactic view of sigma-tau generation of permutations
- A quantitative study of pure parallel processes
- Lower bounds for dynamic transitive closure, planar point location, and parentheses matching
- Title not available (Why is that?)
- Title not available (Why is that?)
- Lower bounds for dynamic algorithms
- Dynamic algorithms for the Dyck languages
- Improved time and space bounds for dynamic range mode
- Ranking and unranking permutations in linear time
- Dynamic relative compression, dynamic partial sums, and substring concatenation
- List Factoring and Relative Worst Order Analysis
- Succinct data structure for dynamic trees with faster queries
- A compact data structure and parallel algorithms for permutation graphs
- Random access in persistent strings and segment selection
- Counting palindromes in substrings
- Dynamic data structures for approximate Hausdorff distance in the word RAM
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028873)