Publications
]
(1986). 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.
(1987). A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps.
Journal of Complexity. 3(4), 372-387.
(1998). Algorithms for Optical Mapping.
Proceedings of the Second Annual International Conference on Computational Molecular Biology. 117-124.
(2000). Algorithms for Optical Mapping.
(2002). The Restriction Scaffold Problem.
Proceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB'02).
(2003). CLICK and EXPANDER: A System for Clustering and Visualizing Gene Expression Data.
Bioinformatics. 1787-1799.
(2003). Detecting Excess Radical Replacements in Phylogenetic Trees.
Gene. 127-135.
(2003). Genome-Wide In-silico Determination of Transcriptional Regulation Modules Controlling Cell Cycle in Human Cells.
Genome Research. 773-780.
(2003). Idetifying Blocks and Sub-Populations in Noisy SNP Data.
Proceedings of the Third Workshop on Algorithms in Bioinformatics (WABI'03). 303-319.
(2003). The Restriction Scaffold Problem.
Journal of Computational Biology. 10(3-4), 385-398.
(2003). Scoring Clustering Solutions by Their Biological Relevance.
Bioinformatics. 2381-2389.
(2004). Cluster Graph Modification Problems.
(2004). Computational Problems in Noisy SNP and Haplotype Analysis: Block Scores, Block Identification and Population Stratification.
INFORMS Journal on Computing.
(2004). Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data.
Proceedings of RECOMB 2004. 282-289.
(2004). Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data.
Proceedings of the 8th Annual International Conference on Research in Computational Molecular Biology (RECOMB'04). 282-289.
(2004). Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data.
Proceedings of the 8th Annual International Conference on Research in Computational Molecular Biology (RECOMB'04). 282-289.
(2004). Incomplete Directed Perfect Phylogeny.
SIAM Journal on Computing. 33(3), 590-607.
(2004). Optimal Fully Dynamic Algorithms for Cograph Recognition.
329-340.
(2004). Reconstructing Chain Functions in Genetic Networks.
Proceedings of the Ninth Pacific Symposium on Biocomputing (PSB'04). 498-509.
(2004). Revealing Modularity and Organization in the Yeast Molecular Network by Integrated Analysis of Highly Heterogeneous Genome-Wide Data.
Proceedings of the National Academy of Sciences of the United States of America. 101(9), 2981-2986.
(2005). Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data.
Journal of Computational Biology. 12(6), 835-846.
(2005). Tag SNP Selection in Genotype Data for Maximizing SNP Prediction Accuracy.
Proceedings of the 13th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2005). 195-203.
(2007). A Randomization Test for Controlling Population Stratification in Whole-Genome Association Studies.
American Journal of Human Genetics. 81(5), 895-905.
(2008). Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles.
Proceedings of 12th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2008). 347-359.