scientific article; zbMATH DE number 1263219
From MaRDI portal
Publication:4234091
Recommendations
Cited in
(37)- Sorting and searching revisted
- scientific article; zbMATH DE number 1629826 (Why is no real title available?)
- OptORAMa: optimal oblivious RAM
- Sorting real numbers in \(O(n \sqrt{\log n})\) time and linear space
- A unified view to string matching algorithms
- OptORAMa: Optimal oblivious RAM
- New algorithms for binary jumbled pattern matching
- Improved fast integer sorting in linear space
- Approximating Huffman codes in parallel
- A novel quantum anonymous ranking protocol
- Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
- Improved parallel integer sorting without concurrent writing
- Improving the efficiency of parallel minimum spanning tree algorithms
- Sorting short integers: the exposition
- More Efficient Parallel Integer Sorting
- Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem
- On the approximation of Euclidean SL via geometric method
- Succinct data structures for flexible text retrieval systems
- Fast Evaluation of Union-Intersection Expressions
- scientific article; zbMATH DE number 4090816 (Why is no real title available?)
- The range 1 query (R1Q) problem
- Computational Science – ICCS 2005
- Sorting in linear time?
- Sorting numbers in linear expected time and optimal extra space
- General document retrieval in compact space
- Improved nonconservative sequential and parallel integer sorting
- Lower bounds for dynamic transitive closure, planar point location, and parentheses matching
- Trans-dichotomous algorithms without multiplication — some upper and lower bounds
- Neighbours on a grid
- Upper bounds for sorting integers on random access machines
- When can we sort in o(n n) time?
- An improved Dijkstra's shortest path algorithm for sparse network
- Radix Sorting with No Extra Space
- Expected linear time sorting for word size \(\Omega (\log ^{2} n \log\log n)\)
- Rotation and lighting invariant template matching
- Lower bounds for dynamic algebraic problems
- scientific article; zbMATH DE number 2079401 (Why is no real title available?)
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 Q4234091)
