Fabricating arrays of strings

J. Richard Bradley; Steven S. Skiena

doi:10.1145/267521.267529

Fabricating arrays of strings

J. Richard Bradley
, Steven S. Skiena

Computer Science

Stony Brook University

Stony Brook University

Research output: Contribution to conference › Paper › peer-review

5 Scopus citations

Abstract

Interactive sequencing by hybridization (ISBH) is a new approach to DNA sequencing which uses interaction to dramatically reduce the number of oligonucleotides for de novo sequencing of large DNA fragments, while preserving the parallelism which is the primary advantage of conventional SBH. The key to practical implementation of ISBH is the development of technologies for fabricating arrays of oligonucleotides which avoid substantial prefabrication costs which can only be amortized over large production runs. Two such potential technologies are identified, both of which are based on interesting combinatorial and algorithmic problems.

Original language	English
Pages	57-66
Number of pages	10
DOIs	https://doi.org/10.1145/267521.267529
State	Published - 1997
Event	Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB - Santa Fe, NM, USA Duration: Jan 20 1997 → Jan 23 1997

Conference

Conference	Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB
City	Santa Fe, NM, USA
Period	01/20/97 → 01/23/97

Access to Document

10.1145/267521.267529

Cite this

@conference{35c41e608ba74989817137b601505d4b,

title = "Fabricating arrays of strings",

abstract = "Interactive sequencing by hybridization (ISBH) is a new approach to DNA sequencing which uses interaction to dramatically reduce the number of oligonucleotides for de novo sequencing of large DNA fragments, while preserving the parallelism which is the primary advantage of conventional SBH. The key to practical implementation of ISBH is the development of technologies for fabricating arrays of oligonucleotides which avoid substantial prefabrication costs which can only be amortized over large production runs. Two such potential technologies are identified, both of which are based on interesting combinatorial and algorithmic problems.",

author = "Bradley, \{J. Richard\} and Skiena, \{Steven S.\}",

year = "1997",

doi = "10.1145/267521.267529",

language = "English",

pages = "57--66",

note = "Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB ; Conference date: 20-01-1997 Through 23-01-1997",

}

TY - CONF

T1 - Fabricating arrays of strings

AU - Bradley, J. Richard

AU - Skiena, Steven S.

PY - 1997

Y1 - 1997

N2 - Interactive sequencing by hybridization (ISBH) is a new approach to DNA sequencing which uses interaction to dramatically reduce the number of oligonucleotides for de novo sequencing of large DNA fragments, while preserving the parallelism which is the primary advantage of conventional SBH. The key to practical implementation of ISBH is the development of technologies for fabricating arrays of oligonucleotides which avoid substantial prefabrication costs which can only be amortized over large production runs. Two such potential technologies are identified, both of which are based on interesting combinatorial and algorithmic problems.

AB - Interactive sequencing by hybridization (ISBH) is a new approach to DNA sequencing which uses interaction to dramatically reduce the number of oligonucleotides for de novo sequencing of large DNA fragments, while preserving the parallelism which is the primary advantage of conventional SBH. The key to practical implementation of ISBH is the development of technologies for fabricating arrays of oligonucleotides which avoid substantial prefabrication costs which can only be amortized over large production runs. Two such potential technologies are identified, both of which are based on interesting combinatorial and algorithmic problems.

UR - https://www.scopus.com/pages/publications/0030646161

U2 - 10.1145/267521.267529

DO - 10.1145/267521.267529

M3 - Paper

SP - 57

EP - 66

T2 - Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB

Y2 - 20 January 1997 through 23 January 1997

ER -

Fabricating arrays of strings

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this