Franco P Preparata

Summary

Affiliation: Brown University
Country: USA

Publications

  1. ncbi Sequencing-by-hybridization at the information-theory bound: an optimal algorithm
    F P Preparata
    Computer Science Department, Brown University, Providence, RI 02912 1910, USA
    J Comput Biol 7:621-30. 2000
  2. ncbi DNA sequencing by hybridization using semi-degenerate bases
    Franco P Preparata
    Computer Science Department, Brown University, Providence, RI 02912 1910, USA
    J Comput Biol 11:753-65. 2004
  3. ncbi Quick, practical selection of effective seeds for homology search
    Franco P Preparata
    Computer Science Department, Brown University, Providence, RI 02912 1910, USA
    J Comput Biol 12:1137-52. 2005
  4. ncbi Sequencing-by-hybridization revisited: the analog-spectrum proposal
    Franco P Preparata
    Computer Science Department, Brown University, 115 Waterman Street, Providence, RI 02912 1910, USA
    IEEE/ACM Trans Comput Biol Bioinform 1:46-52. 2004
  5. ncbi A novel approach to the detection of genomic approximate tandem repeats in the Levenshtein metric
    Nevzat Onur Domaniç
    Department of Computer Science, Brown University, Providence, Rhode Island 02912, USA
    J Comput Biol 14:873-91. 2007
  6. ncbi Sequencing by hybridization by cooperating direct and reverse spectra
    Samuel A Heath
    Computer Science Department, Brown University, 115 Waterman Street, Providence, RI 02912-1910, USA
    J Comput Biol 10:499-508. 2003
  7. ncbi Adaptive control of hybridization noise in DNA sequencing-by-hybridization
    Hon Wai Leong
    School of Computing, National University of Singapore, Singapore
    J Bioinform Comput Biol 3:79-98. 2005
  8. ncbi Spectrum-based de novo repeat detection in genomic sequences
    Huy Hoang Do
    Department of Computer Science, National University of Singapore, Singapore
    J Comput Biol 15:469-87. 2008

Collaborators

Detail Information

Publications8

  1. ncbi Sequencing-by-hybridization at the information-theory bound: an optimal algorithm
    F P Preparata
    Computer Science Department, Brown University, Providence, RI 02912 1910, USA
    J Comput Biol 7:621-30. 2000
    ..Moreover, this performance is achieved while maintaining running time linear in the target sequence length...
  2. ncbi DNA sequencing by hybridization using semi-degenerate bases
    Franco P Preparata
    Computer Science Department, Brown University, Providence, RI 02912 1910, USA
    J Comput Biol 11:753-65. 2004
    ..While universal bases represent the ultimate goal of sequencing by hybridization, semidegenerate natural bases are the most effective known substitute...
  3. ncbi Quick, practical selection of effective seeds for homology search
    Franco P Preparata
    Computer Science Department, Brown University, Providence, RI 02912 1910, USA
    J Comput Biol 12:1137-52. 2005
    ..While the challenging mathematical question of characterizing optimal search seeds remains open, we believe that our eminently efficient and effective approach represents a satisfactory solution from a practitioner's viewpoint...
  4. ncbi Sequencing-by-hybridization revisited: the analog-spectrum proposal
    Franco P Preparata
    Computer Science Department, Brown University, 115 Waterman Street, Providence, RI 02912 1910, USA
    IEEE/ACM Trans Comput Biol Bioinform 1:46-52. 2004
    ..One important conclusion is that accurate biochemical measurements are pivotal to the success of SBH. The theoretical proposal presented in this paper should be a convincing stimulus for the needed biotechnological work...
  5. ncbi A novel approach to the detection of genomic approximate tandem repeats in the Levenshtein metric
    Nevzat Onur Domaniç
    Department of Computer Science, Brown University, Providence, Rhode Island 02912, USA
    J Comput Biol 14:873-91. 2007
    ..The algorithm is available at www.cs.brown.edu/people/domanic/tandem/...
  6. ncbi Sequencing by hybridization by cooperating direct and reverse spectra
    Samuel A Heath
    Computer Science Department, Brown University, 115 Waterman Street, Providence, RI 02912-1910, USA
    J Comput Biol 10:499-508. 2003
    ..In other words, tandem-spectrum reconstruction is the best known technique for sequencing by hybridization...
  7. ncbi Adaptive control of hybridization noise in DNA sequencing-by-hybridization
    Hon Wai Leong
    School of Computing, National University of Singapore, Singapore
    J Bioinform Comput Biol 3:79-98. 2005
    ..In addition, the experimental algorithmic speed-ups of the multithreshold approach are explained in terms of the interaction amongst the different threshold regimes...
  8. ncbi Spectrum-based de novo repeat detection in genomic sequences
    Huy Hoang Do
    Department of Computer Science, National University of Singapore, Singapore
    J Comput Biol 15:469-87. 2008
    ..An executable program can be downloaded at http://sagri.comp.nus.edu.sg...