@inbook{778fee42a0ed464a966558fb1de23608,
title = "Fast hare: A fast heuristic for single individual SNP haplotype reconstruction",
abstract = "We study the single individual SNP haplotype reconstruction problem. We introduce a simple heuristic and prove experimentally that is very fast and accurate. In particular, when compared with a dynamic programming of [8] it is much faster and also more accurate. We expect Fast Hare to be very useful in practical applications. We also introduce a combinatorial problem related to the SNP haplotype reconstruction problem that we call Min Element Removal. We prove its NP-hardness in the gapless case and its O(log n)-approximability in the general case.",
author = "Alessandro Panconesi and Mauro Sozio",
year = "2004",
month = jan,
day = "1",
doi = "10.1007/978-3-540-30219-3\_23",
language = "English",
isbn = "3540230181",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "266--277",
editor = "Inge Jonassen and Junhyong Kim",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}