Search Results

Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts

• Authors : Takuya Takagi; Shunsuke Inenaga; Hiroki Arimura

Subjects: FOS: Computer and information sciences; Computer Science - Data Structures and Algorithms; Data Structures and Algorithms (cs.DS)

• Source: Algorithmica. 82:1346-1377

Record details

Suffix tree characterization of maximal motifs in biological sequences

• Authors : M. FEDERICO; PISANTI, NADIA

Subjects: 0301 basic medicine; 0102 computer and information sciences; 01 natural sciences

• Source: Communications in Computer and Information Science ISBN: 9783540705987

Record details

Horizontally scalable probabilistic generalized suffix tree (PGST) based route prediction using map data and GPS traces

• Authors : Arti Arya; Vishnu Shankar Tiwari

Subjects: Big Data; Map reduce; HDFS

• Source: Journal of Big Data, Vol 4, Iss 1, Pp 1-23 (2017)

Record details

Representing the suffix tree with the CDAWG

• Authors : Belazzougui, Djamal; Cunial, Fabio; Djamal Belazzougui and Fabio Cunial

Subjects: context-free grammar; FOS: Computer and information sciences; Computer Science - Data Structures and Algorithms

Record details

A suffix tree or not a suffix tree?

• Authors : Starikovskaya, Tatiana A.; Vildhøj, Hjalte Wedel

Subjects: FOS: Computer and information sciences; 02 engineering and technology; 0102 computer and information sciences

• Source: Lecture Notes in Computer Science ISBN: 9783319193144Starikovskaya, T A & Vildhøj, H W 2015, ' A suffix tree or not a

Record details

Sparse Suffix Tree Construction in Optimal Time and Space

• Authors : Tomasz Kociumaka; Paweł Gawrychowski

Subjects: FOS: Computer and information sciences; Computer Science - Data Structures and Algorithms; Data Structures and Algorithms (cs.DS)

• Source: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. :425-439

Record details

On updating suffix tree labels

• Authors : FERRAGINA, PAOLO; GROSSI, ROBERTO; Montangero M.

Subjects: Data compression; String processing; Algorithms

• Source: Theoretical Computer Science. 201:249-262

Record details

Sliding Suffix Tree using LCA

• Authors : Brodnik, Andrej; Jekovec, Matevž

Subjects: FOS: Computer and information sciences; Computer Science - Data Structures and Algorithms; Data Structures and Algorithms (cs.DS)

Record details

A Compressed Suffix Tree Based Implementation With Low Peak Memory Usage

• Authors : Mauricio Ayala-Rincón; Daniel Saad Nogueira Nunes

Subjects: Suffix arrays; String Processing; Compressed suffix trees

• Source: Electronic Notes in Theoretical Computer Science. 302:73-94

Record details

CPS-tree: A Compact Partitioned Suffix Tree for Disk-based Indexing on Large Genome Sequences

• Authors : Swee-Seong Wong; Wing-Kin Sung; Limsoon Wong

Subjects: 0102 computer and information sciences; 01 natural sciences

• Source: 2007 IEEE 23rd International Conference on Data Engineering. :1350-1354

Record details