Algorithms on strings — Paper Nexus

Summary

Describing algorithms in a C-like language presents examples related to the automatic processing of natural language, to the analysis of molecular sequences and to the management of textual databases.

Keywords

Computer science, Natural language processing, Artificial intelligence, Programming language

References

No references recorded for this paper.

Cited by

Syntax Sensitive and Language Independent Detection of Code ClonesKazuaki Mæda — 2009
Recent advances in chemoinformatics.신석호 — 2007
Finding minimal P/T-invariants as a CSPSylvain Soliman — 2008
Inverse Parametric Alignment for Accurate Biological Sequence ComparisonJohn Kececioglu, Eagu Kim — 2008
Algorithms and a software system for comparative genome analysisMohamed Abouelhoda — 2006
Matching and Learning in TreesTetsuji Kuboyama — 2007
Traitement du signal et images LC/MS pour la recherche de biomarqueursSébastien Li-Thiao-Té — 2009
Incremental Construction of Structured Hidden Markov ModelsUgo Galassi, Attilio Giordana, Lorenza Saitta — 2007
A Variant of Pattern Matching for MultiwordsOlivier Carton, Alexandre Decan, Olivier Gauwin — 2010
Intelligent Application for Duplication DetectionPlamen Paskalev, Anatoliy Antonov — 2006
Minimizing incomplete automataMarie-Pierre Béal, Maxime Crochemore — 2008
Phonetic Spelling and Heuristic SearchBenno Stein, Daniel Curatolo — 2006
Multiple Biolgical Sequence Alignment: Scoring Functions, Algorithms, and EvaluationsKen Nguyen — 2011
Time Series Representations for Music Information RetrievalNorman H. Adams — 2007
Exact asymptotic results for the Bernoulli matching model of sequence alignment.Satya N. Majumdar, Sergei Nechaev — 2004
Parameterized Strings: Algorithms and Data StructuresRichard Beal — 2011
Grammatical Inference: Learning Automata and GrammarsColin de la Higuera — 2010
Fast computation of supermaximal repeats in DNA sequencesChen Lian — 2009
Accelerating Query-by-Humming on GPUPascal Ferraro, Pierre Hanna, Laurent Imbert — 2009
Optimized Relative Lempel-Ziv Compression of GenomesShanika Kuruppu, Simon J. Puglisi, Justin Zobel — 2011

Related papers

Algorithms on Strings, Trees, and Sequences - Computer Science and Computational BiologyDan Gusfield — 1997
Algorithms on strings, trees, and sequencesDan Gusfield — 1997
Linear Pattern Matching AlgorithmsPeter Weiner — 1973
A Space-Economical Suffix Tree Construction AlgorithmEdward M. McCreight — 1976
A universal algorithm for sequential data compressionJ. Ziv, A. Lempel — 1977
Efficient string matchingAlfred V. Aho, Margaret J. Corasick — 1975
On-line construction of suffix treesEsko Ukkonen — 1995
Algorithms on Strings, Trees, and Sequences: Computer Science and Computational BiologyDan Gusfield — 1997