Publications
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks.
Proceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05). 133-144.
(2005). Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks.
Journal of Computational Biology. 13, 133-144.
(2006). An efficient approximation scheme for the one-dimensional bin-packing problem.
Proceedings of the 23rd Annual Symposium on Foundations of Computer Science. 312-320.
(1982). Efficient Information Gathering on the Internet.
Proceedings. Thirty-Seventh Annual Symposium Foundations of Computer Science. 234-243.
(1996). Efficient PRAM simulation on a distributed memory machine.
Proceedings of the 24th Annual ACM Symposium on the Theory of Computing. 318-326.
(1992).
(1993). Efficient PRAM Simulation on a Distributed Memory Machine.
Algorithmica. 16(4-5), 517-542.
(1996). Efficient randomized pattern-matching algorithms.
IBM Journal of Research and Development. 31(2), 249-260.
(1987). Efficient Reconstruction of Haplotype Structure Via Perfect Phylogeny.
Journal of Bioinformatics and Computational Biology. 1(1), 1-20.
(2003).
(1997). E-QED: An Efficient Method for Interpreting eQTL Associations Using Protein Networks.
Molecular Systems Biology.
(2008).
(1999). Failure correction techniques for large disk arrays.
Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-III). 123-132.
(1989).
(2006). 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). Fast and Intuitive Clustering of Web Documents.
Proceedings of the Third International Conference on Knowledge Discovery and Data Mining. 287-290.
(1997). A fast parallel algorithm for the maximal independent set problem.
Journal of the Association for Computing Machinery. 32(4), 762-773.
(1985).
(2011). Feature Selection for High-Dimensional Genomic Microarray Data.
Proceedings of the 18th International Conference on Machine Learning (ICML 2001). 601-608.
(2001). 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).
(1991).
(1993). Finite-Length Analysis of LT-codes.
Proceedings of International Symposium on Information Theory (ISIT).
(2004).
(2004).