About the design of oligo-chips

Authors:
A. Guénoche
Affiliations:
Department of Mathematiques, Institut de Mathématiques de Luminy, 163 avenue de Luminy, 13009 Marseille, France
Venue:
Discrete Applied Mathematics - Ordinal and symbolic data analysis (OSDA 2000)
Year:
2005

Citing 3
Cited 0

The Complexity of Some Problems on Subsequences and Supersequences

Journal of the ACM (JACM)
Fidelity Probes for DNA Arrays

Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology
On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings

CPM '93 Proceedings of the 4th Annual Symposium on Combinatorial Pattern Matching

Quantified Score

Hi-index	0.00

Visualization

Abstract

On a very small surface, a chip, several thousands of oligonucleotides, having a length between 20 and 25 bases, can be synthesized. The actual technology to manufacture in parallel these high-density oligo-chips is photolithography using masks to select the oligos on which one base, among A, T, G or C, must be added. The problems tackled here deal with the possibility, with a unique series of masks, to synthesize each oligonucleotide in different ways, such that two copies of the same one are realized with different subsequences of masks.