ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
An algorithmic approach to multiple complete digest mapping
Full text PdfPdf (1.40 MB)
Source Annual Conference on Research in Computational Molecular Biology archive
Proceedings of the first annual international conference on Computational molecular biology table of contents
Santa Fe, New Mexico, United States
Pages: 118 - 127  
Year of Publication: 1997
ISBN:0-89791-882-7
Authors
Daniel P. Fasulo  Department of Computer Science and Engineering, Uinversity of Washington, Seattle, Washington
Tao Jiang  Department of Computer Science, McMaster University, Hamilton, Ontario L8S 4K1, Canada
Richard M. Karp  Department of Computer Science and Engineering, University of Washington, Seattle, Washington
Reuben Settergren  Rutcor Modular Bldg, Busch Campus, Rutgers University, Piscataway, NJ
Edward C. Thayer  Department of Molecular Biotechnology, University of Washington, Seattle, Washington
Sponsors
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
DOE : Department of Energy
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 4,   Downloads (12 Months): 15,   Citation Count: 2
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/267521.267538
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
A. Coulson and J. Sulston. Genomic mapping by restriction fingerprinting. Genome Analysis: A Practical Approach. K.E. Davies (Ed.) 19-39, IRL Press, Oxford, 1986.
 
2
W. Gillett, L. Hanks, G. Wong, J. Yu, R. Lim, and M. Olson. Assembly of high-resolution restriction maps based on multiple complete digests of a redundant set of overlapping clones. Genomics, 1995, in press.
 
3
T. Jiang and R. Karp. Mapping clones with a given ordering or interleaving, submitted for publication, 1996.
 
4
Y. Kohara, K. Akiyama, and K. Isono. The physical map of the whole E. coli chromosome: Application of a new strategy for rapid analysis and sorting of large genomic library. Cell 50, 495-508. 1987.
 
5
M. Olson, J. Dutchik, M. Graham, G. Brodeur, G. Helms, M. Frank, M. MacCollin, R. Scheinman, and T. Frank. Random-clone strategy for genomic restriction mapping in yeast. Proc. Natl. Acad. Sci. USA 83, 7826-7830, 1986.

CITED BY  2
John Krececioglu , Sanjay Shete , Jonathan Arnold, Reconstructing distances in physical maps of chromosomes with nonoverlapping probes, Proceedings of the fourth annual international conference on Computational molecular biology, p.183-192, April 2000, Tokyo, Japan
Dan Fasulo , Tao Jiang , Richard M. Karp , Nitin Sharma, Constructing maps using the span and inclusion relations, Proceedings of the second annual international conference on Computational molecular biology, p.64-73, March 22-25, 1998, New York, New York, United States

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Biology and genetics

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: User interface management systems (UIMS)

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods


General Terms:
Algorithms, Design, Human Factors, Measurement, Performance, Theory, Verification

Collaborative Colleagues:
Daniel P. Fasulo: colleagues
Tao Jiang: colleagues
Richard M. Karp: colleagues
Reuben Settergren: colleagues
Edward C. Thayer: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player