Handling long targets and errors in sequencing by hybridization

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 2002, Pages 176-185

  Halperin, Eran ^a   Halperin, Shay ^a   Hartman, Tzvika ^a   Shamir, Ron ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ERROR ANALYSIS; INFORMATION THEORY; MATHEMATICAL MODELS; POLYNOMIALS; PROBABILITY; SENSITIVITY ANALYSIS; SET THEORY; SPECTRUM ANALYSIS; THEOREM PROVING;

HYBRIDIZATION ERROR; POLYNOMIAL RECONSTRUCTION ALGORITHM;

DNA SEQUENCES;

EID: 0036377218     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/565196.565219     Document Type: Conference Paper

References (25)

1. Poisson process approximation for sequence repeats, and sequencing by hybridization
2. A novel method for nucleic acid sequence determination
3. On the complexity of positional sequencing by hybridization
4. An improved tabu search algorithm for DNA sequencing with errors
5. DNA sequencing with positive and negative errors
6. Sequential and parallel algorithms for DNA sequencing
7. Sequencing by hybridization in the presence of hybridization errors
8. Sequencing of megabase plus DNA by hybridization: Theory and method
9. The probability of unique solution of sequencing by hybridization
10. Optimal sequencing by hybridization in rounds
11. Positional sequencing by hybridization
12. Likelihood DNA sequencing by hybridization
13. 5-nitroindole as a universal base analogue
14. Spectrum alignment: Efficient resequencing by hybridization
15. l-tuple DNA sequencing: Computer analysis
16. Towards DNA sequencing chips
17. Improved chips for sequencing by hybridization
18. Open combinatorial problems in computational molecular biology
19. Optimal reconstruction of a sequence from its probes
20. Sequencing by hybridization at the information theory bound: An optimal algorithm
21. Large scale sequencing by hybridization
22. Reconstructing strings from substrings