Sean R. Eddy, What is Dynamic Programming? Nature Biotechnology 22, 909 - 910 (2004) (PDF)
Temple F. Smith and Michael S. Waterman, Identification of Common Molecular Subsequences, J. Mol. Biol., 147:195-197, 1981. (PDF)
Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol. 1990 Oct 5;215(3):403-10. (PDF)
Zhang Y, Waterman MS. An Eulerian path approach to local multiple alignment for DNA sequences. Proc Natl Acad Sci U S A. 2005 Feb 1;102(5):1285-90. 2005 Jan 24. (PDF)
James L. Weber and Eugene W. Myers. Human Whole-Genome Shotgun Sequencing. Genome Research Vol. 7, No. 5, pp. 401-409, May 1997 (PDF)
Venter JC et al., "The sequence of the human genome.", Science, 2001 Feb 16;291(5507):1304-51. (PDF)
Mihai Pop, Steven L. Salzberg, Martin Shumway. Genome Sequence Assembly: Algorithms and Issues. IEEE Computer 35(7) 2002, pp. 47-54. seqsurvey.pdf
Pevzner, P., Tang, H., and Waterman, M.S. (2001), An Eulerian path approach to DNA fragment assembly, Proc. Natl. Acad. Sci. USA, 98 9748-9753. (PDF)
Stormo GD. DNA binding sites: representation and discovery. Bioinformatics. 2000 Jan;16(1):16-23. (PDF)
Keich U, Pevzner PA. Subtle motifs: defining the limits of motif finding algorithms. Bioinformatics. 2002 Oct;18(10):1382-90. (PDF)
2: Keich U, Pevzner PA. Finding motifs in the twilight zone. Bioinformatics. 2002 Oct;18(10):1374-81. (PDF)
Gibson G. Microarray Analysis. PLoS Biol 1(1): e5, 2003. (PDF)
SAGE Genie: a suite with panoramic view of gene expression. Proc Natl Acad Sci U S A. 2002 Sep 3;99(18):11547-8. Epub 2002 Aug 23. (PDF)
Lathrop RH, Smith TF. Global optimum protein threading with gapped alignment and empirical pair score functions. J Mol Biol. 1996 Feb 2;255(4):641-65. (PDF)
Tatsuya Akutsu and Satoru Miyano, On the Approximability of Protein Threading, RECOMB 1997. (PostScript)
S. Wells, S. Menor, B.M. Hespenheide and M.F. Thorpe. Constrained geometric simulation of the diffusive motions in proteins. Phys. Bio., 2, S127 S136, 2005. (PDF)
Snow CD, Nguyen H, Pande VS, Gruebele M. Absolute comparison of simulated and experimental protein-folding dynamics. Nature. 2002 Nov 7;420(6911):102-6. (PDF)
Deyu Lu, Aleksei Aksimentiev, Amy Y. Shih, Eduardo Cruz-Chu, Peter L. Freddolino, Anton Arkhipov, and Klaus Schulten. The role of molecular modeling in bionanotechnology. Physical Biology, 3:S40-S53, 2006. (PDF)
Steinbach, PJ. Introduction to Macromolecular Simulation. (PDF)
Karplus M, McCammon JA. Dynamics of proteins: elements and function. Annu Rev Biochem. 1983;52:263-300. (PDF)
Honig B. Protein folding: from the Levinthal paradox to structure prediction. J Mol Biol. 1999 Oct 22;293(2):283-93. (PDF)
Moult J. A decade of CASP: progress, bottlenecks and prognosis in protein structure prediction. Curr Opin Struct Biol. 2005 Jun;15(3):285-9. (PDF)
Lattman E. The state of the Protein Structure Initiative. Proteins. 2004 Mar 1;54(4):611-5. (PDF)
Rohl CA, Strauss CE, Misura KM, Baker D. Protein structure prediction using Rosetta. Methods Enzymol. 2004;383:66-93. (PDF)
Looger LL, Hellinga HW. Generalized dead-end elimination algorithms make large-scale protein side-chain structure prediction tractable: implications for protein design and structural genomics. J Mol Biol. 2001 Mar 16;307(1):429-45. (PDF)
Kingsford CL, Chazelle B, Singh M. Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinformatics. 2005 Apr 1;21(7):1028-36. Epub 2004 Nov 16. (PDF)
Pierce NA, Winfree E. Protein design is NP-hard. Protein Eng. 2002 Oct;15(10):779-82. (PDF)
Park S, Yang X, Saven JG. Advances in computational protein design. Curr Opin Struct Biol. 2004 Aug;14(4):487-94.
Dahiyat BI, Mayo SL. De novo protein design: fully automated sequence selection. Science. 1997 Oct 3;278(5335):82-7. (PDF)
Looger LL, Dwyer MA, Smith JJ, Hellinga HW. Computational design of receptor and sensor proteins with novel functions. Nature. 2003 May 8;423(6936):185-90. (PDF)
Dwyer MA, Looger LL, Hellinga HW. Computational design of a biologically active enzyme. Science. 2004 Jun 25;304(5679):1967-71.
Russ WP. Ranganathan R. (2002) Knowledge-based potential functions in protein design. Current Opinion in Structual Biology 12:447-52. (PDF)
The phase problem of X-ray crystallography H A Hauptman 1991 Rep. Prog. Phys. 54 1427-1454. (PDF)
Xu H, Hauptman HA. Statistical approach to the phase problem. Acta Crystallogr A. 2004 Mar;60(Pt 2):153-7. Epub 2004 Feb 17. (PDF)
Zimmerman DE, Kulikowski CA, Huang Y, Feng W, Tashiro M, Shimotakahara S, Chien C, Powers R, Montelione GT. Automated analysis of protein NMR assignments using methods from artificial intelligence. J Mol Biol. 1997 Jun 20;269(4):592-610. (PDF)
Wang J, Wang T, Zuiderweg ER, Crippen GM. CASA: An Efficient Automated Assignment of Protein Mainchain NMR Data Using an Ordered Tree Search Algorithm. J Biomol NMR. 2005 Dec;33(4):261-79. (PDF)
Grishaev A, Llinas M. Protein structure elucidation from minimal NMR data: the CLOUDS approach. Methods Enzymol. 2005;394:261-95. (PDF)
Bailey-Kellogg C, Widge A, Kelley JJ, Berardi MJ, Bushweller JH, Donald BR. The NOESY jigsaw: automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data. J Comput Biol. 2000;7(3-4):537-58. (PDF)
Bruce Hendrickson, The Molecule Problem: Exploiting Structure in Global Optimization. SIOPT, Volume 5 Issue 4. (PDF)
Bruce Hendrickson, Conditions for Unique Graph Realizations, SICOMP, Volume 21 Issue 1. (PDF)
Berger, B, Kleinberg J, Leighton FT. Reconstructing a Three-Dimensional Model with Arbitrary Errors Journal of the ACM, Vol. 46, No. 2, March 1999, pp. 212-235. (PostScript)
Herrmann T, Guntert P, Wuthrich K. Protein NMR structure determination with automated NOE assignment using the new software CANDID and the torsion angle dynamics algorithm DYANA. J Mol Biol. 2002 May 24;319(1):209-27. (PDF)
Zuiderweg ER. Mapping protein-protein interactions in solution by NMR spectroscopy. Biochemistry. 2002 Jan 8;41(1):1-7. (PDF)
M. A. McCoy and D. F. Wyss. Structures of protein-protein complexes are docked using only NMR restraints from residual dipolar couplings and chemical shift perturbations. Journal of the American Chemical Society, 124:2104-2105, 2002. (PDF)
M. L Reese and V. Dötsch. Fast mapping of protein-protein interfaces by NMR spectroscopy. Journal of the American Chemical Society, 125:14250-14251, 2003. (PDF)
Apaydin MS, Guestrin CE, Varma C, Brutlag DL, Latombe JC. Stochastic roadmap simulation for the study of ligand-protein interactions. Bioinformatics. 2002;18 Suppl 2:S18-26. (PDF)
Mettu RR, Lilien RH, Donald BR. High-throughput inference of protein-protein interfaces from unassigned NMR data. Bioinformatics. 2005 Jun 1;21 Suppl 1:i292-i301. (PDF)
Liang J, Edelsbrunner H, Fu P, Sudhakar PV, Subramaniam S. Analytical shape computation of macromolecules: I. Molecular area and volume through alpha shape. Proteins. 1998 Oct 1;33(1):1-17. (PDF)
Liang J, Edelsbrunner H, Fu P, Sudhakar PV, Subramaniam S. Analytical shape computation of macromolecules: II. Inaccessible cavities in proteins. Proteins. 1998 Oct 1;33(1):18-29. (PDF)
Liang J, Edelsbrunner H, Woodward C. Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for ligand design. Protein Sci. 1998 Sep;7(9):1884-97. (PDF)
Yu Xia, Haiyuan Yu, Ronald Jansen, Michael Seringhaus, Sarah Baxter, Dov Greenbaum, Hongyu Zhao, Mark Gerstein. Analyzing cellular biochemistry in terms of molecular networks. Annual Review of Biochemistry 73: 1051-1087, 2004. (PDF)
I. V. Yap, D. Schneider, J. Kleinberg, D. Matthews, S. Cartinhour, S. R. McCouch. A Graph-Theoretic Approach to Comparing and Integrating Genetic, Physical and Sequence-Based Maps. Genetics, Vol. 165(2003). (PDF)
Alm E, Arkin AP. Biological networks. Curr Opin Struct Biol. 2003 Apr;13(2):193-202. (PDF)
Nabieva E, Jim K, Agarwal A, Chazelle B, Singh M. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics. 2005 Jun 1;21 Suppl 1:i302-i310. (PDF)
Sharan R, Ideker T, Kelley B, Shamir R, Karp RM. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J Comput Biol. 2005 Jul-Aug;12(6):835-46.
Kelley R, Ideker T. Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol. 2005 May;23(5):561-6. (PDF)
Lieberman E, Hauert C, Nowak MA. Evolutionary dynamics on graphs. Nature. 2005 Jan 20;433(7023):312-6. (PDF)
L. Meyerguz, D. Kempe, J. Kleinberg, R. Elber. The Evolutionary Capacity of Protein Structures. Proc. ACM RECOMB Intl. Conference on Computational Molecular Biology, 2004. (PDF)
Yu Xia, Michael Levitt. Simulating protein evolution in sequence and structure space. Current Opinion in Structural Biology 14: 202-207, 2004. (PDF)
Süel G.M., Lockless S.W., Wall M.A., Ranganathan R. (2003) Evolutionarily conserved networks of residues mediate allosteric communication in proteins. Nature Structual Biology 10:59-69. (PDF)
Steve W. Lockless, Rama Ranganathan. Evolutionarily Conserved Pathways of Energetic Connectivity in Protein Families. Science 8 October 1999: Vol. 286. no. 5438, pp. 295 - 299. (PDF)
Rual JF, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, Li N, Berriz GF, Gibbons FD, Dreze M, Ayivi-Guedehoussou N, Klitgord N, Simon C, Boxem M, Milstein S, Rosenberg J, Goldberg DS, Zhang LV, Wong SL, Franklin G, Li S, Albala JS, Lim J, Fraughton C, Llamosas E, Cevik S, Bex C, Lamesch P, Sikorski RS, Vandenhaute J, Zoghbi HY, Smolyar A, Bosak S, Sequerra R, Doucette-Stamm L, Cusick ME, Hill DE, Roth FP, Vidal M. Towards a proteome-scale map of the human protein-protein interaction network. Nature. 2005 Oct 20;437(7062):1173-8. (PDF)