Publications
1995. Transforming men into mice (polynomial algorithm for genomic distance problem). Foundations of Computer Science, Annual IEEE Symposium on.
2008. Eukaryotic Transcription Factor Binding Sites—modeling and Integrative Search Methods. BioinformaticsBioinformaticsBioinformaticsBioinformatics. 24
2009. The evolution of Fox genes and their role in development and disease. Nature reviews. GeneticsNat Rev GenetNature reviews. GeneticsNat Rev Genet. 10
2003. Transcriptional regulation of protein complexes and biological pathways. Mammalian GenomeMammalian Genome. 14
2006. Invited Talk: Deciphering Gene Regulatory Networks by in silico approaches. 6th International Workshop on Data Mining in Bioinformatics (BIOKDD06)6th International Workshop on Data Mining in Bioinformatics (BIOKDD06).
2006. Identification and cross-species comparison of canine osteoarthritic gene regulatory cis-elements. Osteoarthritis and cartilage/OARS, Osteoarthritis Research SocietyOsteoarthritis and cartilage/OARS, Osteoarthritis Research Society. 14
1996. Polynomial-time algorithm for computing translocation distance between genomes. Discrete Applied MathematicsDiscrete Applied Mathematics. 71
1995. Towards a computational theory of genome rearrangements. Computer Science TodayComputer Science Today. 1000
1993. A distributed algorithm for ear decomposition. Fifth International Conference on Computing and Information, 1993. Proceedings ICCI '93.
2000. Analysis and prediction of functional sub-types from protein sequence alignments. Journal of Molecular BiologyJournal of Molecular Biology. 303
1999. Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. J. ACMJ. ACM. 46
1995. Polynomial-time algorithm for computing translocation distance between genomes. Combinatorial Pattern MatchingCombinatorial Pattern Matching.
1995. Genome sequence comparison and scenarios for gene rearrangements: A test case. GenomicsGenomics. 30
2002. Predicting Transcription Factor Synergism. Nucleic Acids ResearchNucl. Acids Res.Nucleic Acids ResearchNucl. Acids Res.. 30
1995. Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. Proceedings of the twenty-seventh annual ACM symposium on Theory of computing.
2007. Characterization of Ehp, a Secreted Complement Inhibitory Protein from Staphylococcus aureus. Journal of Biological ChemistryJournal of Biological Chemistry. 282
2010. The pre‐seventh pandemic Vibrio cholerae BX 330286 El Tor genome: evidence for the environment as a genome reservoir. Environmental Microbiology ReportsEnvironmental Microbiology Reports. 2
2012. Archaeosortases and exosortases are widely distributed systems linking membrane transit with posttranslational modification.. J Bacteriol. 194(1):36-48.
2005. A guild of 45 CRISPR-associated (Cas) protein families and multiple CRISPR/Cas subtypes exist in prokaryotic genomes. PLoS computational biologyPLOS Computational Biology. 1