Geodesic
Contributi delle Scienze Matematiche ed Informatiche al sequenziamento genomico su larga scala
Bollettino della Unione matematica italiana, Série 8, 4A (2001) no. 1, pp. 33-62.

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

Nel panorama della scienza contemporanea, la biologia molecolare ha recentemente assunto un ruolo di fondamentale importanza. Il bisognocrescente di conoscere intere sequenze genomiche e l’esigenza, ancora piùpressante, di analizzare e confrontare tali sequenze per poter dedurre funzionalità e discendenze comuni, ha reso necessaria l’integrazione delleusuali tecniche sperimentali, proprie della ricerca biologica, con le metodologie formali della matematica e dell’informatica. Queste motivazioni hannostimolato la nascita e lo sviluppo di un particolare settore di ricerca matematica, la biologia computazionale, che ha l’obbiettivo di sviluppare opportuni metodi e strumenti per problemi computazionali derivanti da questioniposte dalla ricerca genomica. Senza pretesa di essere esaustivi, questo articolo presenta alcuni contributi della ricerca matematica ed informatica alsequenziamento genomico, cioè il processo di ottenere la stringa corrispondente ad un genoma complesso, a partire dalla sua versione biochimica.L’impiego, a diversi livelli, delle idee e tecniche qui descritte ha avuto comerisultato fondamentale quella che può essere considerata una delle più importanti conquiste della scienza moderna: una prima versione della stringadi DNA corrispondente al genoma umano. 
@article{BUMI_2001_8_4A_1_a2,
     author = {Giancarlo, Raffaele and Mantaci, Sabrina},
     title = {Contributi delle {Scienze} {Matematiche} ed {Informatiche} al sequenziamento genomico su larga scala},
     journal = {Bollettino della Unione matematica italiana},
     pages = {33--62},
     publisher = {mathdoc},
     volume = {Ser. 8, 4A},
     number = {1},
     year = {2001},
     zbl = {1194.01032},
     mrnumber = {1648194},
     language = {it},
     url = {http://geodesic.mathdoc.fr/item/BUMI_2001_8_4A_1_a2/}
}
TY  - JOUR
AU  - Giancarlo, Raffaele
AU  - Mantaci, Sabrina
TI  - Contributi delle Scienze Matematiche ed Informatiche al sequenziamento genomico su larga scala
JO  - Bollettino della Unione matematica italiana
PY  - 2001
SP  - 33
EP  - 62
VL  - 4A
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BUMI_2001_8_4A_1_a2/
LA  - it
ID  - BUMI_2001_8_4A_1_a2
ER  - 
%0 Journal Article
%A Giancarlo, Raffaele
%A Mantaci, Sabrina
%T Contributi delle Scienze Matematiche ed Informatiche al sequenziamento genomico su larga scala
%J Bollettino della Unione matematica italiana
%D 2001
%P 33-62
%V 4A
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BUMI_2001_8_4A_1_a2/
%G it
%F BUMI_2001_8_4A_1_a2
Giancarlo, Raffaele; Mantaci, Sabrina. Contributi delle Scienze Matematiche ed Informatiche al sequenziamento genomico su larga scala. Bollettino della Unione matematica italiana, Série 8, 4A (2001) no. 1, pp. 33-62. http://geodesic.mathdoc.fr/item/BUMI_2001_8_4A_1_a2/

[1] M. D. Adams et al, The genome sequence of drosophila melanogaster, Science, 287 (March 2000), 2185-2195.

[2] R. Agarwala et al. A fast and scalable radiation hybrid map construction and integration strategy, Genome Research, 10 (2000), 350-364. ´

[3] D. Applegate - R. Bixby - V. Chvatal - W. Cook, On the solution of Traveling Salesman Problems, Documenta Mathematica, extra volume ICM (III) (1998), 645-656. | fulltext EuDML | MR | Zbl

[4] G. Bernardi, The human genome: Organization and evolutionary history, Ann. Rev. Genetics, 29 (1995), 445-476.

[5] F. Collins - D. Galas, A new five-years plan for the U. S. Human Genome Project, Science, 262 (1993), 43-46.

[6] International Human Genome Sequencing Consortium, Initial sequencing and analysis of the human genome, Nature, 409 (February 2001), 860-912.

[7] National Research Council, Mapping and sequencing the human genome, National Academy Press, Washington D. C., 1988.

[8] B. Ewing - L. Hiller - M. C. Wendl - P. Green, Base-calling of automate sequencer traces using phred, I, accuracy assessment, Genome Research (1998), 175-185.

[9] R. D. Fleischman et al., Whole-Genome random sequencing and assembly of haemophilus influenzae rd, Science (1995), 496-512.

[10] M. R. Garey - D. S. Johnson, Computers and Intractability - A Guide to the theory of NP-Completenss, W. H. Freeman and Company, 1979. | MR | Zbl

[11] W. B. Goad, Sequence analysis: Contributions by Ulam to molecular genetics, in N. G. Cooper, editor, From Cardinals to Chaos. Reflections on the life and legacy of Stanislaw Ulam, pp. 288-291. Cambridge University Press, 1989. | MR

[12] P. Green, Against a Whole-Genome Shotgun, Genome Research, 7 (1997), 410-417.

[13] D. Gusfield, Algorithms on Strings, Trees and Sequences-Computer Science and Computational Biology, Cambridge University Press, 1997. | DOI | MR | Zbl

[14] E. LANDER - M. WATERMAN, editors, Calculating the secrets of life: Contributions of the Mathematical Sciences to Molecular Biology, National Academy Press, 1995. | MR | Zbl

[15] E. Marshall - E. Pennisi, NIH launches the final push to sequence the genome, Science, 272 (1996), 188-189.

[16] A. M. Maxam - W. Gilbert, A new method for sequencing DNA, Proc. Natl. Acad. Sci. USA, 74 (2) (1997), 560-564.

[17] E. Myers et al, A whole-genome assembly of drosophila, Science, 287 (March 2000), 2196-2204.

[18] G. Myers, Whole-genome DNA sequencing, IEEE Computational Biology (1999), 33-43.

[19] F. Sanger - S. Nicklen - A. R. Coulson, DNA sequencing with chain-terminating inhibitors, 74 (12) (1977), 5463-5467.

[20] F. Sanger et al, Nucleotide sequence of bacteriophage l DNA, J. Molecular Biology, 162 (4) (1982), 729-773.

[21] J. Setubal - J. Meidanis, Introduction to Computational Molecular Biology, PWS Publishing Company, Boston, 1997.

[22] S. M. Ulam, Some ideas and prospects on biomathematics, Annual Review of Biophisics and Bioengineering, 1972.

[23] J. C. Venter et al, Shotgun sequencing of the human genome, Science, 280 (June 1998), 1540-1542.

[24] J. C. Venter et al, The sequence of the human genome, Science, 291 (February 2001), 1304-1351.

[25] J. C. Venter - H. O. Smith - L. Hood, A new strategy for genome sequencing, Nature, 381 (May 1996), 364-366.

[26] M. S. Waterman, Introduction to Computational Biology (Maps, Sequencies and Genomics) - Interdisciplinary Statistics, London: Chapman & Hall, 1995. | Zbl

[27] J. L. Weber - E. W. Myers, Human whole-genome sequencing, Genome Research, 7 (1997), 401-409.

[28] H. Winkler, Verbreitung und ursache der parthenogenesis im pflanzenund tierreich, Jena: Fischer, 1920.

[29] http://www.ornl.gov/hgmis.

[30] http://www.celera.com.

[31] http://www.claymat.org.