Titlebook: String Processing and Information Retrieval; 18th International S Roberto Grossi,Fabrizio Sebastiani,Fabrizio Silves Conference proceedings

Invertebrate

Fixed Block Compression Boosting in FM-Indexes,s to the underlying text. Among the best compressed self-indexes, in theory and in practice, are several members of the FM-index family. In this paper, we describe new FM-index variants that combine nice theoretical properties, simple implementation and improved practical performance. Our main resul

ARM

Space Efficient Wavelet Tree Construction,avelet trees, based on in-place sorting, that use virtually no extra space. Furthermore, we implement and confirm that these algorithms are practical by comparing them to a known construction algorithm. This represents a step forward for practical space-efficient data structures, by allowing their c

Irascible

propose

JIBE

Compassionate

平庸的人或物

完全

0302-9743 l Symposium on String Processing and Information Retrieval, SPIRE 2011, held in Pisa, Italy, in October 2011. The 30 long and 10 short papers together with 1 keynote presented were carefully reviewed and selected from 102 submissions. The papers are structured in topical sections on introduction to

CHOP

Fast Computation of a String Duplication History under No-Breakpoint-Reuse,particular from analysis of complex gene clusters. The problem is also related to computing edit distance with block operations, but in our scenario the start of the history is not fixed, but chosen to minimize the distance measure.

Neuralgia

Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem,l and .(. log.) time in total. The improvements are achieved using a new data structure for the fringe marked ancestor problem, a special case of the nearest marked ancestor problem, which may be of independent interest.