scientific article; zbMATH DE number 6472611
From MaRDI portal
Publication:5501814
zbMath1321.68549MaRDI QIDQ5501814
Robert Sedgewick, Jon Louis Bentley
Publication date: 14 August 2015
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (32)
Restricted rotation distance between k-ary trees ⋮ New method in information processing for maintaining an efficient dynamic ordered set ⋮ Breadth-first search strategies for trie-based syntactic pattern recognition ⋮ A novel look-ahead optimization strategy for trie-based approximate string matching ⋮ Replacing suffix trees with enhanced suffix arrays ⋮ Building efficient and compact data structures for simplicial complexes ⋮ Dynamic Path-decomposed Tries ⋮ Engineering Practical Lempel-Ziv Tries ⋮ Compressed string dictionaries via data-aware subtrie compaction ⋮ On demand string sorting over unbounded alphabets ⋮ On the possible patterns of inputs for block sorting in the Burrows-Wheeler transformation ⋮ Faster semi-external suffix sorting ⋮ Multikey quickselect ⋮ Weighted height of random trees ⋮ PSAEC: An Improved Algorithm for Short Read Error Correction Using Partial Suffix Arrays ⋮ Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries ⋮ Fast BWT in small space by blockwise suffix sorting ⋮ Faster suffix sorting ⋮ Unnamed Item ⋮ An artificial neural network based approach for online string matching/filtering of large databases ⋮ Engineering parallel string sorting ⋮ Ternary directed acyclic word graphs ⋮ D?E?K=(1000)8 ⋮ An experimental study of a compressed index ⋮ Improving multikey Quicksort for sorting strings with many equal elements ⋮ Space efficient algorithms for the Burrows-Wheeler backtransformation ⋮ The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes ⋮ Probabilistic analysis of algorithms for the Dutch national flag problem ⋮ Space efficient linear time construction of suffix arrays ⋮ In-memory hash tables for accumulating text vocabularies ⋮ A Fast Suffix-Sorting Algorithm ⋮ Modified binary searching for static tables
This page was built for publication:
