On constructing radiation hybrid maps (extended abstract)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On constructing radiation hybrid maps (extended abstract)

Full text

Pdf (985 KB)

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: 17 - 26

Year of Publication: 1997

ISBN:0-89791-882-7

Authors

Amir Ben-Dor	Dept. of Computer Science, Technion, Haifa 32000, Israel
Benny Chor	Dept. of Computer Science, Technion, Haifa 32000, Israel

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): 3, Downloads (12 Months): 13, 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.267525 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.

	AKNW93	Farid Alizadeh , Richard M. Karp , Lee A. Newberg , Deborah K. Weisser, Physical mapping of chromosomes: a combinatorial problem in molecular biology, Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, p.371-381, January 25-27, 1993, Austin, Texas, United States
	AKWZ94	Farid Alizadeh , Richard M. Karp , Deborah K. Weisser , Geoffrey Zweig, Physical mapping of chromosomes using unique probes, Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, p.489-500, January 23-25, 1994, Arlington, Virginia, United States
	BC92	D.T. Bishop and G.P. Crockford. Comparisons of radiation hybrid mapping and linkage mapping. Cytogenet Cell Genet, 59, 1992.
	BLC91	M. Boehnke, K. Lange, and D.R. Cox. Statistical methods for multipoint radiation hybrid mapping. Am. J. Hum. Genet., 49:1174-1188, 1991.
	Boe92	M. Boehnke. Radiation hybrid mapping by minimization of the number of obligate chromosome breaks. Cytogenet Cell Genet, 59:96-98, 1992.
	CBP+90	D.R. Cox, M. Burmeister, E.R. Price, S. Kim, and M. Myers. Radiation hybrid mapping: A somatic cell genetic method for constructing high-resolution maps of mammalian chromoseomes. Science, 250(12):245-250, October 1990.
	Fel71	W. Feller. An introduction to Prbability Theory and its Applications, volume 2. Wiley, New York, 1971.
	GH75	S.J. Goss and H. Harris. New method for mapping genes in human chromosomes. Nature, 255:680-684, June 1975.
	HK71	M. Held and R.M. Karp. The traveling-salsman problem and minimum spanning trees: Part ii. J. Math. Prog., pages 6-25, 1971.
	Hoe63	W. Hoeffding. Probability inequalities for sums of bound random variables. J. Amer. Statist. Assoc., 58:13-30, 1963.
	Hud95	T.J. Hudson et. al. An sts-based map of the human genome. Science, 270:1945-1954, December 1995.
	Kru56	J.B. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7:48-50, 1956.
	LB92	K. Lange and M. Boehnke. Bayesian methods and optimal experimental design for gene mapping by radiation hybrids. Ann. Hum. Genet., 56:119-144, 1992.
	LB94	K.L. Lunetta and M. Boehnke. Multipoint radiafton hybrid mapping: Comparison of methods, sample size requirements, and optimal study characteristics. Genomics, 21:92-103, 1994.
	LBCL95a	K. Lange, M. Boehnke, D.R. Cox, and K.L. Lunetta. Statistical methods for polyploid radiation hybrid mapping. Genome Research, 1995.
	LBCL95b	K.L. Lunetta, M. Boehnke, D.R. Cox, and K. Lange. Statistical methods for poliploid radiation hybrids: Experimental design and error detection. Genome Research, 1995.
	Pri57	R.C. Prim. Shortest connection networks and some generalizations. Bell System Technical Journal, 36:1389-1401, 1957.
	SKSL95	L. Stein, L. Kruglyak, D. Slonim, and E. Lander. Rhmapper, unpublished software, whitehead institute/mit center for genome research. Avaiable at http://wwwgenome, wi. mit. edu / ft p/pub / softwere / rhm app er 1995
	Slo96	Donna Karen Slonim , Ronald L. Rivest, Learning from imperfect data in theory and practice, 1996
	Tho87	E.A. Thompson. Crossover counts and likelihood in multipoint linkage analysis. IMA. J Math Appl Med Bio, 4:93-108, 1987.
	WLO92	D.E. Weeks, T. Lehner, and J. Ott. Preliminary ranking procedures for multilocus ordering based on radiation hybrid data. Cytogenet Cell Gene, 59:125-127, 1992.

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
	Johan Håstad , Lars Ivansson , Jens Lagergren, Fitting points on the real line and its application to RH mapping, Journal of Algorithms, v.49 n.1, p.42-62, 1 October 2003
	Bud Mishra, Biocomputation: comparing genomes, Computing in Science and Engineering, v.4 n.1, p.42-49, January/February 2002
	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