Results 101 to 110 of about 3,800 (211)

Pattern Matching on Sparse Suffix Trees [PDF]

, 2011
International audienceWe consider a compact text index based on evenly spaced sparse suffix trees of a text [9]. Such a tree is defined by partitioning the text into blocks of equal size and constructing the suffix tree only for those suffixes that start
Gregory Kucherov, Kolpakov, Roman, Tatiana Starikovskaya, Starikovskaya, Tatiana, Kucherov, Gregory, Roman Kolpakov   +5 more
core   +2 more sources

Breaking the O(n)-Barrier in the Construction of Compressed Suffix Arrays and Suffix Trees. [PDF]

Proc Annu ACM SIAM Symp Discret Algorithms, 2023
Kempa D, Kociumaka T.
europepmc   +1 more source

IN PURSUIT OF THE HOFFMANNESQUE

German Life and Letters, Volume 79, Issue 3, Page 298-310, July 2026.
ABSTRACT This article seeks to elucidate the term ‘Hoffmannesque’ — the eponymous adjective that refers to E. T. A. Hoffmann — through recourse to Hoffmann's own use of ‘esque’ words: arabesque, grotesque, burlesque, picturesque. By investigating the characteristics of ‘esque’ formulations and tracing their recurrence through Hoffmann's texts, I argue ...
Polly Dickson
wiley   +1 more source

MS4 - Multi-Scale Selector of Sequence Signatures: An alignment-free method for classification of biological sequences

BMC Bioinformatics, 2010
Background While multiple alignment is the first step of usual classification schemes for biological sequences, alignment-free methods are being increasingly used as alternatives when multiple alignments fail.
Grasseau Gilles, Laprevotte Ivan, Pitschi Florian, Corel Eduardo, Didier Gilles, Devauchelle Claudine   +5 more
doaj   +1 more source

Ontogenetic Sequence of Differential Gene Expression in Predator‐Induced Daphnia pulex

Molecular Ecology, Volume 35, Issue 13, July 2026.
ABSTRACT In response to predators, many Daphnia species develop inducible morphological defenses. These traits are phenotypically plastic, meaning their production is suppressed in the absence of the predator. While previous studies have identified several neurohumoral factors and candidate genes involved in the development of the defenses, the ...
Andrey Rozenberg, Linda C. Weiss, Tatjana Schwarz, Nancy Kühne, Uwe John, Ralph Tollrian   +5 more
wiley   +1 more source

Structator: fast index-based search for RNA sequence-structure patterns

BMC Bioinformatics, 2011
Background The secondary structure of RNA molecules is intimately related to their function and often more conserved than the sequence. Hence, the important task of searching databases for RNAs requires to match sequence-structure patterns. Unfortunately,
Will Sebastian, Backofen Rolf, Kurtz Stefan, Meyer Fernando, Beckstette Michael   +4 more
doaj   +1 more source

Phylogeny‐based generic delimitations of the diverse leafhopper tribe Gyponini, including the establishment of a new tribe of Iassinae (Hemiptera: Cicadellidae)

Systematic Entomology, Volume 51, Issue 3, July‐September 2026.
Phylogenetic relationships among 97.6% of Gyponini genera and 97.4% of subgenera were inferred using morphological and multilocus molecular data. Analyses support the monophyly of Gyponini, transfer Hoplojassini to Hylicinae and establish Chilenanini trib. nov. within Iassinae.
Clayton C. Gonçalves, Gabriel Mejdalani, Christopher H. Dietrich, Daniela M. Takiya   +3 more
wiley   +1 more source

SDSL-Mobile: Enabling space-efficient data structures for mobile applications

SoftwareX
This paper presents the process and results of porting the Succinct Data Structure Library 2.0 (SDSL-lite), a robust and well-established open-source C++11 library, to Android platforms.
Alexander Barquero, Anisha Wadhwani, Tyler Pencinger, Aaron Hong, Jaime Ruiz, Mattia Prosperi, Christina Boucher   +6 more
doaj   +1 more source

Suffix Trees Construction and Their Use in Bioinformatics [PDF]

, 2011
This work discusses problems of suffix trees implementation and their use in bioinformatics. There are given different sorts of algorithms for building suffix trees in this work.
Hlaváček, Pavel
core   +2 more sources

Grammar Compression With Support to Fast Substring Extraction

IEEE Access
We present a simple grammar-based compression strategy derived from the factorization used in the DC3 suffix-sorting algorithm that supports fast substring extraction. The input string is partitioned into non-overlapping substrings of fixed length $X$ ,
Danyelle S. O. Angelo, Daniel S. N. Nunes, Guilherme P. Telles, Felipe A. Louza   +3 more
doaj   +1 more source