Search filters

List of works by Alberto Apostolico

40 years of suffix trees

academic article

A Provably Efficient Algorithm for the k-Mismatch Average Common Substring Problem.

scientific article published on 8 April 2016

ALFRED: A Practical Method for Alignment-Free Distance Computation

scientific article published on 3 May 2016

Alignment of biological sequences with quality scores

scientific article published in January 2009

Conservative extraction of over-represented extensible motifs

scientific article published in June 2005

Efficient Parallel Algorithms for String Editing and Related Problems

scholarly article by Alberto Apostolico et al published October 1990 in SIAM Journal on Computing

Efficient algorithms for the discovery of gapped factors

scientific article

Efficient detection of unusual words

scientific article published in February 2000

Efficient tools for comparative substring analysis

scientific article published on June 2, 2010

Fast algorithms for computing sequence distances by exhaustive substring composition

scientific article published on 28 October 2008

Finding 3D motifs in ribosomal RNA structures

scientific article

Incremental paradigms of motif discovery

scientific article published in January 2004

Mining, compressing and classifying with extensible motifs

scientific article

Monotony of surprise and large-scale quest for unusual words

scientific article

Optimal amnesic probabilistic automata or how to learn and classify proteins in linear time and space.

scientific article

Optimal off-line detection of repetitions in a string

Parallel construction of a suffix tree with applications

Parallel detection of all palindromes in a string

Phylogeny Construction with Rigid Gapped Motifs

scientific article published on June 25, 2012

The Subsequence Composition of Polypeptides

scientific article published on August 1, 2010

Ultrametric networks: a new tool for phylogenetic analysis

scientific article published on March 5, 2013

VARUN: Discovering Extensible Motifs under Saturation Constraints

scientific article published on October 1, 2010