Publications
On Linear Characterizations of Combinatorial Optimization Problems.
SIAM Journal on Computing. 11(4), 620-632.
(1982). An Introduction to Randomized Algorithms.
Discrete Applied Mathematics. 34,
(1991). An information entropy approach to the small-lot concept.
IEEE Transactions on Engineering Management. 41(1), 89-92.
(1994). Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data.
Journal of Computational Biology. 12(6), 835-846.
(2005). Heuristic Algorithms in Computations Molecular Biology.
Journal of Computer and System Sciences. 77(1), 122-128.
(2011). Haplotype Inference in Complex Pedigrees.
Journal of Computational Biology. 17(3), 269-280.
(2010). 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).
(1998). George Dantzig's Impact on the Theory of Computation.
Discrete Optimization. 5(2), 174-185.
(2006). Genome-Wide Association Data Reveal a Global Map of Genetic Interaction Among Protein Complexes.
PLoS Genetics. 5(12),
(2009). A fast parallel algorithm for the maximal independent set problem.
Journal of the Association for Computing Machinery. 32(4), 762-773.
(1985). 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).
(1999). E-QED: An Efficient Method for Interpreting eQTL Associations Using Protein Networks.
Molecular Systems Biology.
(2008). Efficient Reconstruction of Haplotype Structure Via Perfect Phylogeny.
Journal of Bioinformatics and Computational Biology. 1(1), 1-20.
(2003). Efficient randomized pattern-matching algorithms.
IBM Journal of Research and Development. 31(2), 249-260.
(1987). Efficient PRAM Simulation on a Distributed Memory Machine.
Algorithmica. 16(4-5), 517-542.
(1996). Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks.
Journal of Computational Biology. 13, 133-144.
(2006). The Efficiency of Resolution and Davis-Putnamn Procedures.
31(4), 1048-1075.
(2002). Dynamic Programming Meets the Principle of Inclusion and Exclusion.
Operations Research Letters. 1(2), 49-51.
(1982). Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem.
Journal of Computational Biology. 10(3-4), 385-398.
(2003). Deferred Data Structuring.
SIAM Journal on Computing. 17(5), 883-902.
(1988).
(1975). The Complexity of Parallel Search.
Journal of Computer and System Sciences. 36,
(1988).