Translator Disclaimer
2009 Ask Not What Stringology Can Do for You: Advances in Pattern Matching Driven by Computational Biology
Alberto Apostolico
Commun. Inf. Syst. 9(3): 235-252 (2009).

Abstract

Molecular biology has posed a number of fascinating and sometimes daunting computational problems, which came naturally expressed in its native language of character strings. Through the years, some such problems have found elegant and even useful solutions in response to the needs that originally motivated them. What is perhaps even more remarkable, several of the ideas inspired by computational molecular biology have found application in remote and diverse domains, so that it may be argued that molecular biology did more for computing than the latter did for it. As a modest tribute, this paper reviews a small sample of these cases drawing from the personal exposure of the author.

Citation

Download Citation

Alberto Apostolico. "Ask Not What Stringology Can Do for You: Advances in Pattern Matching Driven by Computational Biology." Commun. Inf. Syst. 9 (3) 235 - 252, 2009.

Information

Published: 2009
First available in Project Euclid: 22 January 2010

zbMATH: 1189.68106
MathSciNet: MR2642846

Rights: Copyright © 2009 International Press of Boston

JOURNAL ARTICLE
18 PAGES


SHARE
Vol.9 • No. 3 • 2009
Back to Top