Fabricating arrays of strings

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Fabricating arrays of strings

Full text

Pdf (1.28 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: 57 - 66

Year of Publication: 1997

ISBN:0-89791-882-7

Authors

J. Richard Bradley	Department of Computer Science, State University of New York, Stony Brook, NY
Steven S. Skiena	Department of Computer Science, State University of New York, Stony Brook, NY

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): 5, Downloads (12 Months): 15, Citation Count: 2

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.267529 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	Leonard M. Adleman, Molecular computation of solutions to combinatorial problems, Science, v.266 n.11, p.1021-1024, Nov. 1994
	2	W. Bains and G. Smith. A novel method for nucleic acid sequence determination. J. Theor. Biol., 135:303-307, 1988.
	3	A. Chetverin and F. Kramer. Oligonucleotide arrays: New concepts and possibilities. Bio/Technology, 12:1093-1099, 1994.
	4	N. G. de Bruijn. A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen, 49:758-764, 1946.
	5	R. Dramanac and R. Crkvenjakov. DNA sequencing by hybridization. Yugoslav Patent Application 570, 1987.
	6	S. Fodor, J. Read, M. Pirrung, L. Stryer, A. Lu, and D. Solas. Light-directed, spatially addressable parallel chemical synthesis. Science, 251:767-773, 1991.
	7	R. J. Lipton. Speeding up computations via molecular biology. Princeton University, December 9, 1994.
	8	Y. Lysov, V. Florent'ev, A. Khorlin, K. Khrapko, V. Shik, and A. Mirzabekov. Dokl. Acad. Sci. USSR, 303:1508-, 1988.
	9	S. Macevicz. International Patent Application PS US89 04741, 1989.
	10	D. Margaritis , S. S. Skiena, Reconstructing strings from substrings in rounds, Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95), p.613, October 23-25, 1995
	11	U. Maskos and E. Southern. A study of oligonucleotide reassociation using large arrays of oligonucleotides sythesised on a glass support. Nucleic Acids Research, 21:4663-4669, 1993.
	12	Kurt Mehlhorn , Stefan Näher, LEDA: a platform for combinatorial and geometric computing, Communications of the ACM, v.38 n.1, p.96-102, Jan. 1995 [doi>10.1145/204865.204889]
	13	Pavel A. Pevzner , Robert J. Lipshutz, Towards DNA Sequencing Chips, Proceedings of the 19th International Symposium on Mathematical Foundations of Computer Science 1994, p.143-158, August 22-26, 1994
	14	P.A. Pevzner. l-tuple DNA sequencing: Computer analysis. J. Biornolecular Structure and Dynamics, 7:63-73, 1989.
	15	S. Skiena and G. Sundaram. Reconstructing strings from substrings. J. Computational Biology, 2:333-353, 1995.
	16	E. Southern. United Kingdom Patent Application GB8810400, 1988.
	17	E. Southern. DNA chips: analysing sequence by hybridization to oligonucleotides on a large scale. Trends in Genetics, 12:110~114, 1996.
	18	E. Southern, U. Maskos, and J. Elder. Analyzing and comparing nucleic acid sequences by hybridization to arrays of oligonucleotides: evaluation using experimental models. Genomics, 13:1008-1017, 1992.
	19	Z. Strezoska, T. Pannesku, D. ttadosavljevic, I. Labat, It. Drmanac, and R. Crkvenjakov. DNA sequencing by hybridization: 100 bases read by a non-gel-based method. Proc. Nat. Acad. Science USA, 88:10089- 10093, 1991.
	20	M. Wehnert, It. Matson, J. Itampal, P. Coassin, and C. Caskey. A rapid scanning strip for tri- and dinucleotide short tandem repeats. Nucleic Acids Research, 22:1701-1704, 1994.

CITED BY 2

	Barry Cohen , Steven Skiena, Optimizing combinatorial library construction via split synthesis, Proceedings of the third annual international conference on Computational molecular biology, p.124-133, April 11-14, 1999, Lyon, France
	Fei Su , Krishnendu Chakrabarty, Module placement for fault-tolerant microfluidics-based biochips, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.11 n.3, p.682-710, July 2006