{ "title": "1st Annual International Conference on Research in Computational Molecular Biology", "location": "Santa Fe, NM, United States", "dates": "January 20 - 23, 1997", "pc_chair": "Michael Waterman", "organization_committee": "Sorin Istrail (chair), Bonnie Berger, Chris Fields, William Hart, Sylvia Spengler", "keynotes": "Rich Roberts, Eric Lander, Robert Lipshutz, David Botstein, Sam Karlin, Martin Karplus, Jonathan King, Temple Smith, Terry Speed", "website": "https://recomb.org/recomb1997", "papers": [ { "author": "Richa Agarwala, Serafim Batzoglou, Vlado Dančík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, S. Muthukrishnan, Steven Skiena", "title": "Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 1–2. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "1–2", "proceedings_doi": "10.1145/267521.267522", "journal": "Journal of Computational Biology", "journal_title": "Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model", "journal_authors": "Richa Agarwala, Serafim Batzoglou, Vlado Dančík, Scott E. Decatur, Sridhar Hannenhalli, Martin Farach-Colton, S. Muthukrishnan, Steven Skiena", "journal_issue_pages": "4(3): 275-296", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.275" }, { "author": "Tatsuya Akutsu, Satoru Miyano", "title": "On the approximation of protein threading", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 3–8. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "3–8", "proceedings_doi": "10.1145/267521.267523", "journal": "Theoretical Computer Science", "journal_title": "On the approximation of protein threading", "journal_authors": "Tatsuya Akutsu, Satoru Miyano", "journal_issue_pages": "210(2): 261-275", "journal_year": "1999", "journal_doi": "10.1016/s0304-3975(98)00089-9" }, { "author": "Eric L. Anson, Eugene W. Myers", "title": "ReAligner: a program for refining DNA sequence multi-alignments", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 9–16. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "9–16", "proceedings_doi": "10.1145/267521.267524", "journal": "Journal of Computational Biology", "journal_title": "ReAligner: A Program for Refining DNA Sequence Multi-Alignments", "journal_authors": "Eric L. Anson, Eugene W. Myers", "journal_issue_pages": "4(3): 369-383", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.369" }, { "author": "Amir Ben-Dor, Benny Chor", "title": "On constructing radiation hybrid maps", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 17–26. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "17–26", "proceedings_doi": "10.1145/267521.267525", "journal": "Journal of Computational Biology", "journal_title": "On Constructing Radiation Hybrid Maps", "journal_authors": "Amir Ben‐Dor, Benny Chor", "journal_issue_pages": "4(4): 517-533", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.517" }, { "author": "Gary Benson", "title": "Sequence alignment with tandem duplication", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 27–36. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "27–36", "proceedings_doi": "10.1145/267521.267526", "journal": "Journal of Computational Biology", "journal_title": "Sequence Alignment with Tandem Duplication", "journal_authors": "Gary Benson", "journal_issue_pages": "4(3): 351-367", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.351" }, { "author": "Bonnie Berger, Mona Singh", "title": "An iterative method for improved protein structural motif recognition", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 37–46. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "37–46", "proceedings_doi": "10.1145/267521.267527", "journal": "Journal of Computational Biology", "journal_title": "An Iterative Method for Improved Protein Structural Motif Recognition", "journal_authors": "Bonnie Berger, Mona Singh", "journal_issue_pages": "4(3): 261-273", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.261" }, { "author": "Erich Bornberg-Bauer", "title": "Chain growth algorithms for HP-type lattice proteins", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 47–55. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "47–55", "proceedings_doi": "10.1145/267521.267528" }, { "author": "J. Richard Bradley, Steven S. Skiena", "title": "Fabricating arrays of strings", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 57–66. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "57–66", "proceedings_doi": "10.1145/267521.267529" }, { "author": "Weiping Cai, Anne E. Condon, Robert M. Corn, Elton Glaser, Zhengdong Fei, Tony Frutos, Zhen Guo, Max G. Lagally, Qinghua Liu, Lloyd M. Smith, Andrew Thiel", "title": "The power of surface-based DNA computation", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 67–74. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "67–74", "proceedings_doi": "10.1145/267521.267530" }, { "author": "Alberto Caprara", "title": "Sorting by reversals is difficult", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 75–83. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "75–83", "proceedings_doi": "10.1145/267521.267531" }, { "author": "Thomas Christof, Michael Jünger, John Kececioglu, Petra Mutzel, Gerhard Reinelt", "title": "A branch-and-cut approach to physical mapping with end-probes", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 84–92. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "84–92", "proceedings_doi": "10.1145/267521.267532", "journal": "Journal of Computational Biology", "journal_title": "A Branch-and-Cut Approach to Physical Mapping of Chromosomes by Unique End-Probes", "journal_authors": "Thomas Christof, Michael Jünger, John Kececioglu, Petra Mutzel, Gerhard Reinelt", "journal_issue_pages": "4(4): 433-447", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.433" }, { "author": "Gary A. Churchill", "title": "Monte Carlo sequence alignment", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 93–97. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "93–97", "proceedings_doi": "10.1145/267521.267534" }, { "author": "Jaime Cohen, Martin Farach", "title": "Numerical taxonomy on data: experimental results", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 98. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "98", "proceedings_doi": "10.1145/267521.267535", "journal": "Journal of Computational Biology", "journal_title": "Numerical Taxonomy on Data: Experimental Results", "journal_authors": "Jaime Cohen, Martı́n Farach-Colton", "journal_issue_pages": "4(4): 547-558", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.547" }, { "author": "B. DasGupta, T. Jiang, S. Kannan, M. Li, Z. Sweedyk", "title": "On the complexity and approximation of syntenic distance", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 99–108. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "99–108", "proceedings_doi": "10.1145/267521.267536", "journal": "Discrete Applied Mathematics", "journal_title": "On the complexity and approximation of syntenic distance", "journal_authors": "Bhaskar Dasgupta, Tao Jiang, Sampath Kannan, Ming Li, Elizabeth Sweedyk", "journal_issue_pages": "88(1-3): 59-82", "journal_year": "1998", "journal_doi": "10.1016/s0166-218x(98)00066-3" }, { "author": "Ken A. Dill, Andrew T. Phillips, J. Ben Rosen", "title": "Protein structure prediction and potential energy landscape analysis using continuous global minimization", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 109–117. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "109–117", "proceedings_doi": "10.1145/267521.267537", "journal": "Journal of Computational Biology", "journal_title": "Protein Structure and Energy Landscape Dependence on Sequence Using a Continuous Energy Function", "journal_authors": "Ken A. Dill, Andrew T. Phillips, J. Ben Rosen", "journal_issue_pages": "4(3): 227-239", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.227" }, { "author": "Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben Settergren, Edward C. Thayer", "title": "An algorithmic approach to multiple complete digest mapping", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 118–127. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "118–127", "proceedings_doi": "10.1145/267521.267538", "journal": "Journal of Computational Biology", "journal_title": "An Algorithmic Approach to Multiple Complete Digest Mapping", "journal_authors": "Daniel Fasulo, Tao Jiang, Richard M. Karp, Reuben Settergren, Edward C. Thayer", "journal_issue_pages": "6(2): 187-207", "journal_year": "1999", "journal_doi": "10.1089/cmb.1999.6.187" }, { "author": "William E. Hart", "title": "On the computational complexity of sequence design problems", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 128–136. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "128–136", "proceedings_doi": "10.1145/267521.267539" }, { "author": "William E. Hart, Sorin Istrail", "title": "Lattice and off-lattice side chain models of protein folding: linear time structure prediction better than 86% of optimal", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 137–146. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "137–146", "proceedings_doi": "10.1145/267521.267540", "journal": "Journal of Computational Biology", "journal_title": "Lattice and Off-Lattice Side Chain Models of Protein Folding: Linear Time Structure Prediction Better than 86% of Optimal", "journal_authors": "William E. Hart, Sorin Istrail", "journal_issue_pages": "4(3): 241-259", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.241" }, { "author": "Simon C. Heath", "title": "The application of Markov chain Monte Carlo methods to radiation hybrid mapping", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 147–150. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "147–150", "proceedings_doi": "10.1145/267521.267541", "journal": "Journal of Computational Biology", "journal_title": "Markov Chain Monte Carlo Methods for Radiation Hybrid Mapping", "journal_authors": "Simon C. Heath", "journal_issue_pages": "4(4): 505-515", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.505" }, { "author": "Mudita Jain, Eugene W. Myers", "title": "Algorithms for computing and integrating physical maps using unique probes", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 151–161. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "151–161", "proceedings_doi": "10.1145/267521.267542", "journal": "Journal of Computational Biology", "journal_title": "Algorithms for Computing and Integrating Physical Maps Using Unique Probes", "journal_authors": "Mudita Jain, Eugene W. Myers", "journal_issue_pages": "4(4): 449-466", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.449" }, { "author": "Tao Jiang, Richard M. Karp", "title": "Mapping clones with a given ordering or interleaving", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 162. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "162", "proceedings_doi": "10.1145/267521.267543", "journal": "Algorithmica", "journal_title": "Mapping Clones with a Given Ordering or Interleaving", "journal_authors": "Tao Jiang, Richard M. Karp", "journal_issue_pages": "21(3): 262-284", "journal_year": "1998", "journal_doi": "10.1007/pl00009215" }, { "author": "Haim Kaplan, Ron Shamir, Robert E. Tarjan", "title": "Faster and simpler algorithm for sorting signed permutations by reversals", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 163. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "163", "proceedings_doi": "10.1145/267521.267544", "journal": "SIAM Journal on Computing", "journal_title": "A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals", "journal_authors": "Haim Kaplan, Ron Shamir, Robert E. Tarjan", "journal_issue_pages": "29(3): 880-892", "journal_year": "2000", "journal_doi": "10.1137/s0097539798334207" }, { "author": "George A. Komatsoulis, Michael S. Waterman", "title": "Chimeric alignment by dynamic programming: algorithm and biological uses", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 174–180. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "174–180", "proceedings_doi": "10.1145/267521.267546", "journal": "Applied and Environmental Microbiology", "journal_title": "A new computational method for detection of chimeric 16S rRNA artifacts generated by PCR amplification from mixed bacterial populations", "journal_authors": "George A. Komatsoulis, Michael S. Waterman", "journal_issue_pages": "63(6): 2338-2346", "journal_year": "1997", "journal_doi": "10.1128/aem.63.6.2338-2346.1997" }, { "author": "Hans-Peter Lenhof", "title": "New contact measures for the protein docking problem", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 182–191. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "182–191", "proceedings_doi": "10.1145/267521.267547" }, { "author": "Shili Lin, Terence P. Speed", "title": "An algorithm for haplotype analysis", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 192–200. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "192–200", "proceedings_doi": "10.1145/267521.267548", "journal": "Journal of Computational Biology", "journal_title": "An Algorithm for Haplotype Analysis", "journal_authors": "Shili Lin, Terence P. Speed", "journal_issue_pages": "4(4): 535-546", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.535" }, { "author": "Hiroshi Mamitsuka", "title": "Supervised learning of hidden Markov models for sequence discrimination", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 202–208. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "202–208", "proceedings_doi": "10.1145/267521.267551", "journal": "Journal of Computational Biology", "journal_title": "A Learning Method of Hidden Markov Models for Sequence Discrimination", "journal_authors": "Hiroshi Mamitsuka", "journal_issue_pages": "3(3): 361-373", "journal_year": "1996", "journal_doi": "10.1089/cmb.1996.3.361" }, { "author": "S. Muthukrishnan, Laxmi Parida", "title": "Towards constructing physical maps by optical mapping: an effective, simple, combinatorial approach", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 209–219. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "209–219", "proceedings_doi": "10.1145/267521.267552" }, { "author": "Gene Myers, Sanford Selznick, Zheng Zhang, Webb Miller", "title": "Progressive multiple alignment with constraints", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 220–225. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "220–225", "proceedings_doi": "10.1145/267521.267758", "journal": "Journal of Computational Biology", "journal_title": "Progressive Multiple Alignment with Constraints", "journal_authors": "Gene Myers, Sanford Selznick, Zheng Zhang, Webb Miller", "journal_issue_pages": "3(4): 563-572", "journal_year": "1996", "journal_doi": "10.1089/cmb.1996.3.563" }, { "author": "Mitsunori Ogihara, Animesh Ray", "title": "Simulating Boolean circuits on a DNA computer", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 226–231. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "226–231", "proceedings_doi": "10.1145/267521.267759", "journal": "Algorithmica", "journal_title": "Simulating Boolean Circuits on a DNA Computer", "journal_authors": "Mitsunori Ogihara, Animesh Ray", "journal_issue_pages": "25(2-3): 239-250", "journal_year": "1999", "journal_doi": "10.1007/pl00008276" }, { "author": "Martin G. Reese, Frank H. Eeckman, David Kulp, David Haussler", "title": "Improved splice site detection in Genie", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 232–240. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "232–240", "proceedings_doi": "10.1145/267521.267766", "journal": "Journal of Computational Biology", "journal_title": "Improved Splice Site Detection in Genie", "journal_authors": "Martin G. Reese, Frank H. Eeckman, David Kulp, David Haussler", "journal_issue_pages": "4(3): 311-323", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.311" }, { "author": "K. Reinert, H.-P. Lenhof, P. Mutzel, K. Mehlhorn, J. D. Kececioglu", "title": "A branch-and-cut algorithm for multiple sequence alignment", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 241–250. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "241–250", "proceedings_doi": "10.1145/267521.267845" }, { "author": "David B. Wilson, David S. Greenberg, Cynthia A. Phillips", "title": "Beyond islands: runs in clone-probe matrices", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 320–329. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "320–329", "proceedings_doi": "10.1145/267521.267891" }, { "author": "Ying Xu, Edward C. Uberbacher", "title": "Reference-based gene model prediction on DNA contigs", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 330–336. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "330–336", "proceedings_doi": "10.1145/267521.267892" }, { "author": "Zheng Zhang, William R. Pearson, Webb Miller", "title": "Aligning a DNA sequence with a protein sequence", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 337–343. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "337–343", "proceedings_doi": "10.1145/267521.267893", "journal": "Journal of Computational Biology", "journal_title": "Aligning a DNA Sequence with a Protein Sequence", "journal_authors": "Zheng Zhang, William R. Pearson, Webb Miller", "journal_issue_pages": "4(3): 339-349", "journal_year": "1997", "journal_doi": "10.1089/cmb.1997.4.339" }, { "author": "Ralf Zimmer, Thomas Lengauer", "title": "Fast and numerically stable parametric alignment of biosequences", "proceedings_name": "Research in Computational Molecular Biology. RECOMB 1997, pp 344–353. Association for Computing Machinery, New York, NY, USA.", "proceedings_pages": "344–353", "proceedings_doi": "10.1145/267521.267894" } ] }