Publications
Haplotype Inference in Complex Pedigrees.
108-120.
(2009). HAPLOPOOL: Improving Haplotype Frequency Estimation Through DNA Pools and Phylogenetic Modeling.
Bioinformatics. 23(22), 3048-3055.
(2007). A graph-theoretic game and its application to the k-server problem.
SIAM Journal on Computing. 24(1), 78-100.
(1995).
(1991).
(1998). Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem.
Combinatorial Pattern Matching. 7th Annual Symposium, CPM 96. 304-319.
(1996). Global wire routing in two-dimensional arrays.
2(1), 113-129.
(1987). Global Wire Routing in Two-Dimensional Arrays.
Proceedings of the 24th Annual Symposium on Foundations of Computer Science. 453-459.
(1983). Global Synchronization in Sensornets.
Proceedings of the 6th Latin American Theoretical Informatics Symposium (LATIN '04). 2976, 609-624.
(2004). George Dantzig's Impact on the Theory of Computation.
Discrete Optimization. 5(2), 174-185.
(2006).
(2010). Genome-Wide Association Data Reveal a Global Map of Genetic Interaction Among Protein Complexes.
PLoS Genetics. 5(12),
(2009). A generalization of binary search.
Proceedings of the Third Workshop on Algorithms and Data Structures (WADS'93). 27-34.
(1993).
(2003).
(2004).
Finite-Length Analysis of LT-codes.
Proceedings of International Symposium on Information Theory (ISIT).
(2004).
(1993).
(1991). FED bin packing for item sizes with distributions on (0,1/2).
Proceedings of the 27th Annual Symposium on Foundations of Computer Science. 322-330.
(1986). Feature Selection for High-Dimensional Genomic Microarray Data.
Proceedings of the 18th International Conference on Machine Learning (ICML 2001). 601-608.
(2001).
(2011). A fast parallel algorithm for the maximal independent set problem.
Journal of the Association for Computing Machinery. 32(4), 762-773.
(1985). Fast and Intuitive Clustering of Web Documents.
Proceedings of the Third International Conference on Knowledge Discovery and Data Mining. 287-290.
(1997). A family of simplex variants solving an m*d linear program in expected number of pivot steps depending on d only.
Mathematics of Operations Research. 11(4), 570-590.
(1986).
(2006).