Publications
(2010).
(2012).
Detecting Protein Sequences via Metric Embeddings.
Proceedings of the 11th International Conference on Intelligent Systems for Molecular Biology (ISMB). 122-129.
(2003).
(2007). Estimating Haplotype Frequencies Efficiently.
Proceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05). 553-568.
(2005).
(2014). Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction.
Proceedings of the 33rd International Colloquium on Automata, Languages, and Programming (ICALP 2006). 667-678.
(2006). Genotyping Common and Rare Variation Using Overlapping Pool Sequencing.
Proceedings of the First Annual RECOMB Satellite Workshop on Massively Parallel Sequencing (RECOMB-seq). 26-27.
(2011). Haplofreq - Estimating Haplotype Frequencies Efficiently.
Proceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05). 553-568.
(2005). Haplotype Inference in Complex Pedigrees.
108-120.
(2009).
(2012). An Improved Approximation Algorithm for Vertex Cover with Hard Capacities.
Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP 2003). 164-175.
(2003). Inference of Locus-Specific Ancestry in Closely Related Populations.
25(12), 213-221.
(2009). Integrality Ratio for Group Steiner Trees and Directed Steiner Trees.
Proceedings of the Twelfth Symposium on Discrete Algorithms (SODA).
(2003). Large Scale Reconstruction of Haplotypes from Genotype Data.
Proceedings of the Seventh Conference on Research in Computational Biology (RECOMB).
(2003).
(2012). The Minimum-Entropy Set Cover Problem.
Proceedings of ICALP.
(2004). Optimally Phasing Long Genomic Regions using Local Haplotype Predictions.
Proceedings of the Second RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes. 13-16.
(2004).
(2011). Perfect Phylogeny and Haplotype Assignment.
Proceedings of RECOMB.
(2004). Polylogarithmic Inapproximability.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC).
(2003).
(2012).
(2007). A Stochastic Process on the Hypercube with Applications to Peer to Peer Networks.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC).
(2003). A Stochastic Process on the Hypercube with Applications to Peer-to-peer Networks.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC 2003). 575-584.
(2003).