Towards constructing physical maps by optical mapping (extended abstract)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Towards constructing physical maps by optical mapping (extended abstract): an effective, simple, combinatorial approach

Full text

Pdf (1.01 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: 209 - 219

Year of Publication: 1997

ISBN:0-89791-882-7

Authors

S. Muthukrishnan	Bell Labs, Lucent Technologies
Laxmi Parida	Dept. of Computer Science, NYU

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): 16, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/267521.267552 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	F. Ahzadeh, R.M. Karp, D.K. Weisser, G. Zweig, Physical Mapping of Chromosomes Using Unique Probes, J. Comp. Bio., 2(2):153-158, 1995.
	2	T. Ananthraman, B. Mishra B, D. Schwartz. Optical Mapping II (Restriction Maps), under preparation.
	3	D. Geiger , L. Parida, A Model and Solution to the DNA Flipping String Problem, New York University, New York, NY, 1996
	4	Sanjeev Arora , David Karger , Marek Karpinski, Polynomial time approximation schemes for dense instances of NP-hard problems, Proceedings of the twenty-seventh annual ACM symposium on Theory of computing, p.284-293, May 29-June 01, 1995, Las Vegas, Nevada, United States [doi>10.1145/225058.225140]
	5	N. G. Cooper(editor). The Human Genome Project- Deciphering the Blueprint of Heredity, University Science Books, Mill Valley, Cahfornia, 1994.
	6	V. Dancik and S. Hannenhalli. NP-Hardness of Exclusive Binary Fhp-Cut Problem. Manuscript, 1996.
	7	P.W. Goldbcrg, M.C. Golumbic, H. Kaplan, R. Shamir, Four Strikes Against Physical Mapping of DNA, J. Comp. Bio., 2(1):139-152, 1995.
	8	W. Huff, D. Schwartz. Optical Mapping of sitedirected cleavages on single DNA molecules by the RecA-assisted restriction endonuclease technique, Proc. Nat. Acad. Sci., 92, pp 165-169, January 1995.
	9	Richard M. Karp, Mapping the genome: some combinatorial problems arising in molecular biology, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, p.278-285, May 16-18, 1993, San Diego, California, United States [doi>10.1145/167088.167170]
	10	M. Krawczak, Algorithms for Restriction-Site Mapping of DNA Molecules, Proc. Nat. Acad. Sci., 85, pp 7298-7301, 1988.
	11	X. Mcng, K. Benson, K. Chada, E. Huff, D. Schwartz. Optical mapping of lambda bacteriophage clones using restriction endonucleases, Nature Genetics, 9, pp 432-438, April 1995.
	12	P. Pevzner. DNA Physical Mapping, Computer Analysis of Genetic Texts, 154-158, 1990.
	13	P. Pevzner, A. Mironov. An Efficient Method for Physical Mapping of DNA Molecules, Molec. Bio.. 21:788-796, 1987.
	14	Open Combinatorial Problems in computational Molecular Biology, Proceedings of the 3rd Israel Symposium on the Theory of Computing Systems (ISTCS'95), p.158, January 04-06, 1995
	15	D. Schwartz, X. Li, L. Hernandez, S. Ramnarain, E. Huff, Y. Wang. Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science 262, 110- 114, 1993.
	16	M. Waterman, J. R. Grlggs, Interval Graphs and Maps of DNA, Bull. of Math. Biol., 48:189-195, 1986.

CITED BY 4

	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
	Richard M. Karp , Ron Shamir, Algorithms for optical mapping, Proceedings of the second annual international conference on Computational molecular biology, p.117-124, March 22-25, 1998, New York, New York, United States
	Laxmi Parida , Bud Mishra, Partitioning K clones: hardness results and practical algorithms for the K-populations problem, Proceedings of the second annual international conference on Computational molecular biology, p.192-201, March 22-25, 1998, New York, New York, United States
	Thomas Christof , John Kececioglu, Computing physical maps of chromosomes with nonoverlapping probes by branch-and-cut, Proceedings of the third annual international conference on Computational molecular biology, p.115-123, April 11-14, 1999, Lyon, France