Sorin Istrail

Publication Activity (10 Years)

Years Active: 1978-2022
Publications (10 Years): 6

Top Topics

Gene Expression

Top Venues

J. Comput. Biol.

Publications

Sorin Istrail, Pavel A. Pevzner, Fengzhu Sun, Martin Vingron
Special Issue: Professor Michael Waterman's 80th Birthday, Part 1. J. Comput. Biol. 29 (7) (2022)
Pavel A. Pevzner, Martin Vingron, Christian M. Reidys, Fengzhu Sun, Sorin Istrail
Michael Waterman's Contributions to Computational Biology and Bioinformatics. J. Comput. Biol. 29 (7) (2022)
Berk A. Alpay, Pinar Demetci, Sorin Istrail, Derek Aguiar
Combinatorial and statistical prediction of gene expression from haplotype sequence. Bioinform. 36 (Supplement-1) (2020)
Sorin Istrail
Preface Special Issue: RECOMB 2018. J. Comput. Biol. 27 (3) (2020)
Sorin Istrail, Isabelle S. Peter
How Does the Regulatory Genome Work? J. Comput. Biol. 26 (7) (2019)
Sorin Istrail
-Regulatory Code. J. Comput. Biol. 26 (7) (2019)
Kaidi Ma, Hogyeong Jeong, M. V. Rohith, Gowri Somanath, Ryan Tarpine, Kyle Schutter, Dorothea Blostein, Sorin Istrail, Chandra Kambhamettu, Hagit Shatkay
Utilizing image-based features in biomedical document classification. ICIP (2015)
Hammurabi Mendes, Sorin Istrail
Thermodynamic Hypothesis as Social Choice: An Impossibility Theorem for Protein Folding. CoRR (2014)
Derek Aguiar, Wendy S. W. Wong, Sorin Istrail
Tumor Haplotype Assembly Algorithms for Cancer Genomics. Pacific Symposium on Biocomputing (2014)
Derek Aguiar, Eric M. Morrow, Sorin Istrail
Tractatus: An Exact and Subquadratic Algorithm for Inferring Identical-by-Descent Multi-shared Haplotype Tracts. RECOMB (2014)
Derek Aguiar, Sorin Istrail
Haplotype assembly in polyploid genomes and identical by descent shared tracts. Bioinform. 29 (13) (2013)
Derek Aguiar, Sorin Istrail
Workshop: Robust algorithms for inferring haplotype phase and deletion polymorphism from high-throughput whole genome sequence data. ICCABS (2012)
Alper Uzun, Alyse Laliberte, Jeremy Parker, Caroline Andrew, Emily Winterrowd, Surendra Sharma, Sorin Istrail, James Padbury
dbPTB: a database for preterm birth. Database J. Biol. Databases Curation 2012 (2012)
Sorin Istrail, Solomon Marcus
Alan Turing and John von Neumann - Their Brains and Their Computers. Int. Conf. on Membrane Computing (2012)
Derek Aguiar, Sorin Istrail
HapCompass: A Fast Cycle Basis Algorithm for Accurate Haplotype Assembly of Sequence Data. J. Comput. Biol. 19 (6) (2012)
Hagit Shatkay, Ramya Narayanaswamy, Santosh S. Nagaral, Na Harrington, M. V. Rohith, Gowri Somanath, Ryan Tarpine, Kyle Schutter, Tim Johnstone, Dorothea Blostein, Sorin Istrail, Chandra Kambhamettu
OCR-Based Image Features for Biomedical Image and Article Classification: Identifying Documents Relevant to Genomic Cis-Regulatory Elements. AAAI Fall Symposium: Information Retrieval and Knowledge Discovery in Biomedical Text (2012)
Austin Huang, Rami Kantor, Allison DeLong, Leeann Schreier, Sorin Istrail
QColors: An algorithm for conservative viral quasispecies reconstruction from short and non-contiguous next generation sequencing reads. Silico Biol. 11 (5-6) (2012)
Hagit Shatkay, Ramya Narayanaswamy, Santosh S. Nagaral, Na Harrington, M. V. Rohith, Gowri Somanath, Ryan Tarpine, Kyle Schutter, Tim Johnstone, Dorothea Blostein, Sorin Istrail, Chandra Kambhamettu
OCR-based image features for biomedical image and article classification: identifying documents relevant to cis-regulatory elements. BCB (2012)
Derek Aguiar, Bjarni V. Halldórsson, Eric M. Morrow, Sorin Istrail
DELISHUS: an efficient and exact algorithm for genome-wide detection of deletion polymorphism in autism. Bioinform. 28 (12) (2012)
Bjarni V. Halldórsson, Derek Aguiar, Sorin Istrail
Haplotype Phasing By Multi-Assembly of Shared Haplotypes: Phase-Dependent Interactions Between Rare Variants. Pacific Symposium on Biocomputing (2011)
Bjarni V. Halldórsson, Derek Aguiar, Ryan Tarpine, Sorin Istrail
The Clark Phaseable Sample Size Problem: Long-Range Phasing and Loss of Heterozygosity in GWAS. J. Comput. Biol. 18 (3) (2011)
Austin Huang, Rami Kantor, Allison DeLong, Leeann Schreier, Sorin Istrail
QColors: An algorithm for conservative viral quasispecies reconstruction from short and non-contiguous next generation sequencing reads. BIBM Workshops (2011)
Ryan Tarpine, Fumei Lam, Sorin Istrail
Conservative Extensions of Linkage Disequilibrium Measures from Pairwise to Multi-loci and Algorithms for Optimal Tagging SNP Selection. RECOMB (2011)
Fumei Lam, Ryan Tarpine, Sorin Istrail
The Imperfect Ancestral Recombination Graph Reconstruction Problem: Upper Bounds for Recombination and Homoplasy. J. Comput. Biol. 17 (6) (2010)
Bjarni V. Halldórsson, Derek Aguiar, Ryan Tarpine, Sorin Istrail
The Clark Phase-able Sample Size Problem: Long-Range Phasing and Loss of Heterozygosity in GWAS. RECOMB (2010)
Sorin Istrail, Fumei Lam
Combinatorial Algorithms for Protein Folding in Lattice Models: A Survey of Mathematical Results. Commun. Inf. Syst. 9 (4) (2009)
Ryan Tarpine, Sorin Istrail
On the Concept of Cis-regulatory Information: From Sequence Motifs to Logic Functions. Algorithmic Bioprocesses (2009)
Sorin Istrail, Pavel A. Pevzner, Ron Shamir
Preface. Discret. Appl. Math. 155 (6-7) (2007)
Roded Sharan, Bjarni V. Halldórsson, Sorin Istrail
Islands of Tractability for Parsimony Haplotyping. IEEE ACM Trans. Comput. Biol. Bioinform. 3 (3) (2006)
Ross A. Lippert, Xiaoyue Zhao, Liliana Florea, Clark M. Mobarry, Sorin Istrail
Finding Anchors for Genomic Sequence Comparison. J. Comput. Biol. 12 (6) (2005)
Vineet Bafna, Sorin Istrail, Giuseppe Lancia, Romeo Rizzi
Polynomial and APX-hard cases of the individual haplotyping problem. Theor. Comput. Sci. 335 (1) (2005)
Roded Sharan, Bjarni V. Halldórsson, Sorin Istrail
Islands of Tractability for Parsimony Haplotyping. CSB (2005)
Eric H. Davidson, Sorin Istrail
Logic Functions of the Genomic Cis-regulatory Code. UC (2005)
Ross Lippert, Xiaoyue Zhao, Liliana Florea, Clark M. Mobarry, Sorin Istrail
Finding anchors for genomic sequence comparison. RECOMB (2004)
Alberto Caprara, Robert D. Carr, Sorin Istrail, Giuseppe Lancia, Brian Walenz
1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap. J. Comput. Biol. 11 (1) (2004)
Bjarni V. Halldórsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail
Combinatorial Problems Arising in SNP and Haplotype Analysis. DMTCS (2003)
Giuseppe Lancia, Sorin Istrail
Protein Structure Comparison: Algorithms and Applications. Mathematical Methods for Protein Structure Analysis and Design (2003)
Sorin Istrail
The Minimum Informative Subset Problem. BIOKDD (2003)
Vineet Bafna, Bjarni V. Halldórsson, Russell Schwartz, Andrew G. Clark, Sorin Istrail
Haplotypes and informative SNP selection algorithms: don't block out information. RECOMB (2003)
Russell Schwartz, Bjarni V. Halldórsson, Vineet Bafna, Andrew G. Clark, Sorin Istrail
Robustness of Inference of Haplotype Block Structure. J. Comput. Biol. 10 (1) (2003)
Liliana Florea, Bjarni V. Halldórsson, Oliver Kohlbacher, Russell Schwartz, Stephen Hoffman, Sorin Istrail
Epitope Prediction Algorithms for Peptide based Vaccine Design. CSB (2003)
Russell Schwartz, Andrew G. Clark, Sorin Istrail
Inferring Piecewise Ancestral History from Haploid Sequences. Computational Methods for SNPs and Haplotype Inference (2002)
Russell Schwartz, Andrew G. Clark, Sorin Istrail
Methods for Inferring Block-Wise Ancestral History from Haploid Sequences. WABI (2002)
Bjarni V. Halldórsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail
A Survey of Computational Methods for Determining Haplotypes. Computational Methods for SNPs and Haplotype Inference (2002)
Ross Lippert, Russell Schwartz, Giuseppe Lancia, Sorin Istrail
Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Briefings Bioinform. 3 (1) (2002)
Romeo Rizzi, Vineet Bafna, Sorin Istrail, Giuseppe Lancia
Practical Algorithms and Fixed-Parameter Tractability for the Single Individual SNP Haplotyping Problem. WABI (2002)
Giuseppe Lancia, Robert D. Carr, Brian Walenz, Sorin Istrail
101 optimal PDB structure alignments: a branch-and-cut algorithm for the maximum contact map overlap problem. RECOMB (2001)
Russell J. Turner, Kabir Chaturvedi, Nathan Edwards, Daniel P. Fasulo, Aaron L. Halpern, Daniel H. Huson, Oliver Kohlbacher, Jason R. Miller, Knut Reinert, Karin A. Remington, Russell Schwartz, Brian Walenz, Shibu Yooseph, Sorin Istrail
Visualization challenges for a new cyberpharmaceutical computing paradigm. IEEE Symposium on Parallel and Large-Data Visualization and Graphics (2001)
Giuseppe Lancia, Vineet Bafna, Sorin Istrail, Ross Lippert, Russell Schwartz
SNPs Problems, Complexity, and Algorithms. ESA (2001)
Sorin Istrail
Statistical mechanics, three-dimensionality and NP-completeness: I. Universality of intracatability for the partition function of the Ising model across non-planar surfaces (extended abstract). STOC (2000)
Sorin Istrail, Pavel A. Pevzner, Ron Shamir
Foreword. Discret. Appl. Math. 104 (1-3) (2000)
Deborah Goldman, Sorin Istrail, Giuseppe Lancia, Antonio Piccolboni, Brian Walenz
Algorithmic strategies in combinatorial chemistry. SODA (2000)
William E. Hart, Sorin Istrail
Invariant Patterns in Crystal Lattices: Implications for Protein Folding Algorithms. J. Univers. Comput. Sci. 6 (6) (2000)
Sorin Istrail
Preface: Special RECOMB'99 Issue. J. Comput. Biol. 6 (3/4) (1999)
Serafim Batzoglou, Sorin Istrail
Physical Mapping with Repeated Probes: The Hypergraph Superstring Problem. CPM (1999)
Sorin Istrail, Russell Schwartz, Jonathan A. King
Lattice Simulations of Aggregation Funnels for Protein Folding. J. Comput. Biol. 6 (2) (1999)
Deborah Goldman, Sorin Istrail, Christos H. Papadimitriou
Algorithmic Aspects of Protein Structure Similarity. FOCS (1999)
Sorin Istrail, Pavel A. Pevzner, Ron Shamir
Foreword. Discret. Appl. Math. 88 (1-3) (1998)
William E. Hart, Sorin Istrail
Lattice and off-lattice side chain models of protein folding (extended abstract): linear time structure prediction better than 86% of optimal. RECOMB (1997)
William E. Hart, Sorin Istrail
Robust Proofs of NP-Hardness for Protein Folding: General Lattices and Energy Potentials. J. Comput. Biol. 4 (1) (1997)
Michael S. Waterman, Sorin Istrail, Pavel A. Pevzner
Selected Papers from RECOMB'97 - Preface. J. Comput. Biol. 4 (3) (1997)
William E. Hart, Sorin Istrail
Lattice and Off-Lattice Side Chain Models of Protein Folding: Linear Time Structure Prediction Better than 86% of Optimal. J. Comput. Biol. 4 (3) (1997)
William E. Hart, Sorin Istrail
Invariant Patterns in Crystal Lattices: Implications for Protein Folding Algorithms (Extended Abstract). CPM (1996)
William E. Hart, Sorin Istrail
Fast Protein Folding in the Hydrophobic-Hydrophillic Model within Three-Eights of Optimal. J. Comput. Biol. 3 (1) (1996)
William E. Hart, Sorin Istrail
Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal (Extended Abstract). STOC (1995)
David S. Greenberg, Sorin Istrail
Physical Mapping by STS Hybridization: Algorithmic Strategies and the Challenge of Software Evaluation. J. Comput. Biol. 2 (2) (1995)
Bard Bloom, Sorin Istrail, Albert R. Meyer
Bisimulation Can't be Traced. J. ACM 42 (1) (1995)
Sorin Istrail, Dejan Zivkovic
Bounded-Width Polynomial-Size Boolean Formulas Compute Exactly Those Functions in AC^0. Inf. Process. Lett. 50 (4) (1994)
David S. Greenberg, Sorin Istrail
The Chimeric Mapping Problem: Algorithmic Strategies and Performance Evaluation on Synthetic Genomic Data. Comput. Chem. 18 (3) (1994)
Sorin Istrail, Dejan Zivkovic
A Non-Probabilistic Switching Lemma for the Sipser Function. STACS (1993)
Lenwood S. Heath, Sorin Istrail
The Pagenumber of Genus g Graphs is O(g). J. ACM 39 (3) (1992)
Sorin Istrail
Constructing Generalized Universal Traversing Sequences of Polynomial Size for Graphs with Small Diameter (Extended Abstract) FOCS (1990)
Sorin Istrail
An Arithmetical Hierarchy in Propositional Dynamic Logic Inf. Comput. 81 (3) (1989)
Bard Bloom, Sorin Istrail, Albert R. Meyer
Bisimulation Can't Be Traced. POPL (1988)
Sorin Istrail
Polynomial Universal Traversing Sequences for Cycles Are Constructible (Extended Abstract) STOC (1988)
Lenwood S. Heath, Sorin Istrail
The Pagenumber of Genus g Graphs is O(g) STOC (1987)
Sorin Istrail, Cristian Masalagiu
Nivat-Processing Systems: Decision Problems Related to Protection and Synchronization. CAAP (1983)
Sorin Istrail, Cristian Masalagiu
Nivats's Processing Systems: Decision Problems Related to Protection and Synchronization. Theor. Comput. Sci. 26 (1983)
Sorin Istrail
Generalization of the Ginsburg-Rice Schützenberger Fixed-Point Theorem for Context-Sensitive and Recursive-Enumerable Languages. Theor. Comput. Sci. 18 (1982)
Sorin Istrail
Some Remarks on Non-Algebraic Adherences. Theor. Comput. Sci. 21 (1982)
Sorin Istrail
Chomsky-Schützenberger Representations for Families of Languages and Grammatical Types. ICALP (1981)
Sorin Istrail
A Fixed-Point Theorem for Recursive-Enumerable Languages and Some Considerations About Fixed-Point Semantics of Monadic Programs. ICALP (1979)
Sorin Istrail
On Complements of Some Bounded Context-Sensitive Languages Inf. Control. 42 (3) (1979)
Sorin Istrail
Tag Systems Generating Thue Irreducible Sequences. Inf. Process. Lett. 7 (3) (1978)
Sorin Istrail
Elementary Bounded Languages Inf. Control. 39 (2) (1978)
Sorin Istrail, Dan A. Simovici
Computing grammars and contex-sensitive languages. RAIRO Theor. Informatics Appl. 12 (1) (1978)