Fast hare: A fast heuristic for single individual SNP haplotype reconstruction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3240, Issue , 2004, Pages 266-277

  Panconesi, Alessandro ^a   Sozio, Mauro ^a  

^a Informatica La Sapienza   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CONCRETE BEAMS AND GIRDERS;

APPROXIMABILITY; COMBINATORIAL PROBLEM; HAPLOTYPES; NP-HARDNESS; RECONSTRUCTION PROBLEMS;

DYNAMIC PROGRAMMING;

EID: 35048834697     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30219-3_23     Document Type: Article

References (9)

1. V.Bafna, B.Halldórsson, R.Schwartz, A.Clark, and S.Istrail, Haplotypes and Informative SNP Selection Algorithms: Don't Block Out Information, Proceedings of ACM RECOMB 2003
2. N.Garg, V.Vazirani, and M.Yannakakis, Multiway Cuts in Directed and Node Weighted Graphs. In Proceedings of the 21st Int. Colloquium on Automata, Languages and Programming (ICALP), LCNS 820, 487-498, Springer-Verlag, 1994.
3. J.Kleinberg, C.Papadimitriou, and P.Raghavan, Segmentation Problems. Proceedings of the ACM STOC, 473-482, 1998.
4. G.Lancia, Mathematical Programming Approaches for Computational Biology Problems, In Modelli e Algoritmi per l'Ottimizzazione di Sistemi Complessi, Agnetis and Di Pillo Eds., Pitagora Editrice, 265-310
5. G.Lancia, V.Bafna, S.Istrail, R.Lippert, and R.Schwartz, SNPs Problems, Complexity and Algorithms, European Symposium on Algorithms (ESA 01), Lecture Notes in Computer Science, 2161, 182-193, Springer-Verlag eds., 2001
6. The SNP Consortium, http://snp.cshl.org
7. G.Myers, A Dataset Generator for Whole Genome Shotgun Sequencing. Proc Int Conf Intell Syst Mol Biol 202-210 (1999)
8. R.Rizzi, V.Bafha, S.Istrail, and G.Lancia, Practical Algorithms and Fixed-Parameter Tractability for the Single Individual SNP Haplotyping Problem, Proceedings of 2nd Workshop on Algorithms in Bioinformatics (WABI), Lecture Notes in Computer Science, 2002
9. Just the Facts: A Basic Introduction to the Science Underlying NCBI Resources. SNPs: VARIATIONS ON A THEME, available at http://www.ncbi.nhn.nih. gov/About/primer/snps.html