Sorin Istrail's Homepage :: Publications

1. S. Istrail, S. Ben-Tabou de-Leon, E.H. Davidson, The Regulatory Genome and the Computer, Developmental Biology, vol 310, pp. 187-195, 2007
   
   
2. Manoj P. Samanta, Waraporn Tongprasit, Sorin Istrail, R. Andrew Cameron, Qiang Tu, Eric H. Davidson, Viktor Stolc, The Transcriptome of the Sea Urchin Embryo, Science, vol. 314, pp. 960-962 November, 2006
   
   
3. E. Sodergren, G. Weinstock, E. Davidson, ...S. Istrail,... The Genome of the Sea Urchin Strongylocentrotus purpuratus, Science, vol 314., pp. 941-952, November, 2006
   
   
4. R. Sharan, B. Halldorsson, S. Istrail, Islands of Tractability for Parsimony Haplotyping, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 3, 303-311, 2006
   
   
5. S. Istrail and E. Davidson, Logic functions of the genomic cis-regulatory code, Proceedings of the National Academy of Sciences, vol. 102, No. 14, 4954-4959, 2005
   
   
6. Francisco M. De La Vega, Hadar Isaac, Andrew Collins, Charles R. Scafe, Bjarni V. Halldrsson, Xiaoping Su, Ross A. Lippert, Francis Kalush, Stephen J. O'Brian, Andrew Clark, Sorin Istrail, Michael W. Hunkapiller, Eugene G. Spier, and Dennis Gilbert, The linkage disequilibrium maps of three human chromosomes across four populations reflect their demographic history and a common underlying recombination pattern. Genome Research, March 21, 2005
   
   
7. Florea, L., V. Di Francesco, J. Miller, R. Turner, C. Mobarry, A. Yao, M. Harris, B. Walenz, I. Dew, G. Merkulov, R. Charlab, Z. Deng, S. Istrail, P. Li, G. Sutton, Gene and alternative splicing annotation with AIR, Genome Research 15(1), 54-66, 2005
   
   
8. Sorin Istrail, Liliana Florea, Bjarni V. Halld\'orsson, Oliver Kohlbacher, Russell S. Schwartz, Von Bing Yap, Jonathan Yewdell, Stephen Hoffman, Comparative Immuno-Peptidomics of Humans and their Pathogens, Proceedings of the National Academy of Sciences, 2004.
   
   
9. Bjarni V. Halld\'orsson, Vineet Bafna, Ross Lippert, Russell S. Schwartz, Francisco M. De La Vega, Andrew G. Clark, Sorin Istrail, Optimal haplotype block free selection of tagging SNPs for genome-wide association studies, Genome Research, August, 2004
   
   
10. Sorin Istrail, Granger G. Sutton, Liliana Florea, Aaron L. Halpern, Clark M. Mobarry, Ross Lippert, Brian Walenz, Hagit Shatkay, Ian Dew, Jason R. Miller, Michael J. Flanigan, Nathan J. Edwards, Randall Bolanos, Daniel Fasulo, Bjarni V. Halldorsson, Sridhar Hannenhalli, Russell Turner, Shibu Yooseph, Fu Lu, Deborah R. Nusskern, Bixiong Chris Shue, Xiangqun Holly Zheng, Fei Zhong, Arthur L. Delcher, Daniel H. Huson, Saul A. Kravitz, Laurent Mouchard, Knut Reinert, Karin A. Remington, Andrew G. Clark, Michael S. Waterman, Evan E. Eichler, Mark D. Adams, Michael W. Hunkapiller, Eugene W. Myers, J. Craig Venter Whole Genome Shotgun Assembly and Comparison of Human Genome Assemblies, Proceedings of the National Academy of Sciences, 101:1916-21, 2004
    
    
11. A. Caprara, R. Carr, S. Istrail, G. Lancia, and B. Walenz, 1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap}, Journal of Computational Biology, vol 11, No. 1, pp 27-52, 2004
    
    
12. Russell S. Schwartz, Bjarni V. Halld\'{o}rsson, Vineet Bafna, Andrew G. Clark, Sorin Istrail Robustness of Inference of Haplotype Block Structure. Journal of Computational Biology, 10:13-19, 2003
    
    
13. R. Lippert, R. Schwartz, G. Lancia, S. Istrail, Algorithmic Strategies for the SNP Haplotype Assembly Problem, Briefings in Bioinformatics, Vol 3. No 1, p. 1-9, March 2002
    
    
14. R. Schwartz, R., S. Istrail, J. King, Frequencies of amino-acid strings in globular proteins sequences indicate suppression of blocks of consecutive hydrophobic residues, Protein Science 10: 1023-1031, 2001
    
    
15. J. Craig Venter and M. D. Adams and E. W. Myers and P. Li and R. J. Mural and G. G. Sutton and H. O. Smith and M. Yandell and C. A. Evans and R. A. Holt and J. D. Gocayne and P. Amanatides and R. M. Ballew and D. H. Huson and J. Russo Wortman and Q. Zhang and C. Kodira and X. H. Zheng and L. Chen and M. Skupski and G. Subramanian and P. D. Thomas and J. Zhang and G. L. Gabor Miklos and C. Nelson and S. Broder and A. G. Clark and J. Nadeau and V. A. McKusick and N. Zinder and A. J. Levine and R. J. Roberts and M. Simon and C. Slayman and M. Hunkapiller and R. Bolanos and A. Delcher and I. Dew and D. Fasulo and M. Flanigan and L. Florea and A. Halpern and S. Hannenhalli and S. Kravitz and S. Levy and C. Mobarry and K. Reinert and K. Remington and J. Abu-Threideh and E. Beasley and K. Biddick and V. Bonazzi and R. Brandon and M. Cargill and I. Chandramouliswaran and R. Charlab and K. Chaturvedi and Z. Deng and V. Di Francesco and P. Dunn and K. Eilbeck and C. Evangelista and A. E. Gabrielian and W. Gan and W. Ge and F. Gong and Z. Gu and P. Guan and T. A. Heiman and M. E. Higgins and R-R. Ji and Z. Ke and K. A. Ketchum and Z. Lai and Y. Lei and Z. Li and J. Li and Y. Liang and X. Lin and F. Lu and G. V. Merkulov and N. Milshina and H. M. Moore and A. K Naik and V. A. Narayan and B. Neelam and D. Nusskern and D. B. Rusch and S. Salzberg and W. Shao and B. Shue and J. Sun and Z. Yuan Wang and A. Wang and X. Wang and J. Wang and M-H. Wei and R. Wides and C. Xiao and C. Yan and A. Yao and J. Ye and M. Zhan and W. Zhang and H. Zhang and Q. Zhao and L. Zheng and F. Zhong and W. Zhong and S. C. Zhu and S. Zhao and D. Gilbert and S. Baumhueter and G. Spier and C. Carter and A. Cravchik and T. Woodage and F. Ali and H. An and A. Awe and D. Baldwin and H. Baden and M. Barnstead and I. Barrow and K. Beeson and D. Busam and A. Carver and A. Center and M. Lai Cheng and L. Curry and S. Danaher and L. Davenport and R. Desilets and S. Dietz and K. Dodson and L. Doup and S. Ferriera and N. Garg and A. Gluecksmann and B. Hart and J. Haynes and C. Haynes and C. Heiner and S. Hladun and D. Hostin and J. Houck and T. Howland a. Chinyere Ibegwam and J. Johnson and F. Kalush and L. Kline and S. Koduru and A. Love and F. Mann and D. May and S. McCawley and T. McIntosh and I. McMullen and M. Moy and L. Moy and B. Murphy and K. Nelson and C. Pfannkoch and E. Pratts and V. Puri and H. Qureshi and M. Reardon and R. Rodriguez and Y-H. Rogers and D. Romblad and B. Ruhfel and R. Scott and C. Sitter and M. Smallwood and E. Stewart and R. Strong and E. Suh and R. Thomas and N. Ni Tint and S. Tse and C. Vech and G. Wang and J. Wetter and S. Williams and M. Williams and S. Windsor and E. Winn-Deen and K. Wolfe and J. Zaveri and K. Zaveri and J. F. Abril and R. Guigo " and M. J. Campbell and K. V. Sjolander and B. Karlak and A. Kejariwal and H. Mi and B. Lazareva and T. Hatton and A. Narechania and K. Diemer and A. Muruganujan and N. Guo and S. Sato and V. Bafna and S. Istrail and R. Lippert and R. Schwartz and B. Walenz and S. Yooseph and D. Allen and A. B. and J. Baxendale and L. Blick and M. Caminha and J. Carnes-Stine and P. Caulk and Y-H. Chiang and M. Coyne and C. Dahlke and A. Deslattes Mays and M. Dombroski and M. Donnelly and D. Ely and S. Esparham and C. Fosler and H. Gire and S. Glanowski and K. Glasser and A. Glodek and M. Gorokhov and K. Graham and B. Gropman and M. Harris and J. Heil and S. Henderson and J. Hoover and D. Jennings and C. Jordan and J. Jordan and J. Kasha and L. Kagan and C. Kraft and A. Levitsky and M. Lewis and X. Liu and J. Lopez and D. Ma and W. Majoros and J. McDaniel and S. Murphy and M. Newman and T. Nguyen and N. Nguyen and M. Nodell and S. Pan and J. Peck and W. Rowe and R. Sanders and J. Scott and M. Simpson and T. Smith and A. Sprague and T. Stockwell and R. Turner and E. Venter and M. Wang and M. Wen and D. Wu and M. Wu and A. Xia and A. Zandieh and X. Zhu, The {S}equence of the {H}uman {G}enome, Science, vol 291, pp.1145-1434, 2001
    
    
16. S. Istrail, R. Schwartz, J. King, Lattice Simulations of Aggregation Funnels of Protein Folding, Journal of Computational Biology, vol. 6, no. 2, 1999
    
    
17. W. E. Hart, S. Istrail, Robust Proofs of NP-Hardness for Protein Folding: General Lattices and Energy Potentials, Journal of Computational Biology, Vol. 4, No. 1, pp. 1-22, 1997
    
    
18. W. E. Hart, S. Istrail, Fast Protein Folding in the Hydrophobic-Hydrophilic Model Within Three-eighths of Optimal, Journal of Computational Biology, Vol. 3, Number 1, pp. 53-96, 1996
    
    
19. D. S. Greenberg, S. Istrail, Physical Mapping by STS Hybridization: Algorithmic Strategies and the Challenge of Software Evaluation, Journal of Computational Biology, Vol 2, Number 2, pp. 219-274, 1995
    
    
20. D.S. Greenberg and S. Istrail, The Chimeric Mapping Problem: Algorithmic Strategies and Performance Evaluation on Synthetic Genomic Data, Computers and Chemistry, Vol 18, No.3, pp. 207-220, 1994
    
    
21. D. Zivkovic, S. Istrail, Bounded-width polynomial size Boolean formulas compute exactly those functions from $AC^0$, Information Processing Letters, 50(4):211-216, 1994
    
    
22. S. Istrail, An arithmetical hierarchy in propositional dynamic logic, Information and Computation, Vol 81, No. 3, pp. 280-289, 1989
    
    
23. B. Bloom, S. Istrail, A. R. Meyer, Bisimulation can't be traced, Journal of the ACM , Vol. 42, issue 1, pp. 232-268, January 1995
    
    
24. S. Istrail, An algorithm for embedding planar graphs in six pages, Iasi University Annals, Mathematics-Computer Science, Vol. 34, No. 4, pp. 329-341, 1988
    
    
25. C. Masalagiu, S. Istrail, Nivat's processing systems: decision problems related to protection and synchronization, Theoretical Computer Science, 26, pp. 83-103, 1983
    
    
26. S. Istrail, Some remarks on non-algebraic adherences}, Theoretical Computer Science, 21, pp. 341-349, 1982
    
    
27. S. Istrail, Generalizations of Ginsburg-Rice-Schutzenberger fixed-point theorem for context-sensitive and recursive-enumerable sets, Theoretical Computer Science, No. 18, pp. 333-341, 1982
    
    
28. N. Xuang My, S. Istrail, N-contextual schemes, Bulletin Mathematique, Tome 26 (74) No. 3, pp. 241-249, 1982
    
    
29. S. Istrail, On a linear theory of recursive-enumerable sets, Series in Mathematics, No. 38 Increst, Bucharest, 22 pp., 1981
    
    
30. C. Masalagiu, S. Istrail, Decision problems for languages associated with protection of systems, Automatic Systems and Informatics, Polytechnic Institute of Bucharest, pp. 306-312, 1981
    
    
31. S. Istrail, A fixed-point approach to contextual languages, Revue Roumaine de Mathematiques Pures et Appliquees, Vol. 25, No. 6, pp. 861-869, 1980
    
    
32. L. Olaru, S. Istrail, An efficient data-structure for computer-graphics, Artificial Intelligence and Information Control Systems of Robots, ed. I. Plander, Slovak Academy of Sciences, pp. 83-85, 1980
    
    
33. S. Istrail, On complements of some bounded context-sensitive languages, Information and Control, Vol. 42, No. 3, pp. 283-289, 1979
    
    
34. S. Istrail, On the complexity of program divergence, Foundations of Control Engineering, Vol. 4, No. 1, pp. 19-26, 1979
    
    
35. S. Istrail, Contextual grammars with regular choice, Studii si Cercetari Matematice, Vol. 30, No. 3, pp. 287-294, 1978
    
    
36. S. Istrail, D. Simovici, Computing grammars and context-sensitive languages, Revue Francais D'Automatique, Informatique et Recherche Operationelle, Vol. 12, No. 1, pp. 33-48, 1978
    
    
37. S. Istrail, A problem about contextual grammars with choice, Studii si Cercetari Matematice, Vol. 30, No. 4, pp. 401-408, 1978
    
    
38. S. Istrail, Elementary bounded languages, Information and Control, Vol. 39, No. 2, pp. 177-191, 1978
    
    
39. S. Istrail, On irreducible languages and nonrational numbers, Bulletin Mathematique, Vol 21, No. 3-4 pp. 301-308, 1977
    
    
40. S. Istrail, On formal constructions of algebraic numbers of degree two}, Revue Roumaine de Mathematiques Pures et Appliquees}, Vol. 22, No. 9 pp. 1235-1239, 1977
    
    
41. S. Istrail, On the weak equivalence problem of $OL$-systems with some generative devices, Iasi University Annals , Vol. 23, No. 2 pp. 419-422, 1977
    
    
42. S. Istrail, On some symmetric operators on free semigroups, Studii si Cercetari Matematice, Vol. 28, No. 1, pp. 111-121, 1976

Non-Technical Publication

Sorin Istrail On the scientific activity of Laurent Chottin (1947 - 1979) Bulletin of the European Association for Theoretical Computer Science , No. 15, October (1981), pp. 139-146