@inbook {38153,
title = {Combinatorial Algorithms for Design of DNA Arrays},
booktitle = {Chip TechnologyChip Technology},
series = {Advances in Biochemical Engineering/Biotechnology},
volume = {77},
year = {2002},
publisher = {Springer Berlin / Heidelberg},
organization = {Springer Berlin / Heidelberg},
abstract = {Optimal design of DNA arrays requires the development of algorithms with two-fold goals: reducing the effects caused by unintended illumination ( border length minimization problem ) and reducing the complexity of masks ( mask decomposition problem ). We describe algorithms that reduce the number of rectangles in mask decomposition by 20{\textendash}30\% as compared to a standard array design under the assumption that the arrangement of oligonucleotides on the array is fixed. This algorithm produces provably optimal solution for all studied real instances of array design. We also address the difficult problem of finding an arrangement which minimizes the border length and come up with a new idea of threading that significantly reduces the border length as compared to standard designs.},
isbn = {978-3-540-43215-9},
author = {Sridhar Hannenhalli and Hubbell, Earl and Lipshutz, Robert and Pevzner, Pavel},
editor = {Hoheisel, J{\"o}rg and Brazma, A. and B{\"u}ssow, K. and Cantor, C. and Christians, F. and Chui, G. and Diaz, R. and Drmanac, R. and Drmanac, S. and Eickhoff, H. and Fellenberg, K. and Sridhar Hannenhalli and Hoheisel, J. and Hou, A. and Hubbell, E. and Jin, H. and Jin, P. and Jurinke, C. and Konthur, Z. and K{\"o}ster, H. and Kwon, S. and Lacy, S. and Lehrach, H. and Lipshutz, R. and Little, D. and Lueking, A. and McGall, G. and Moeur, B. and Nordhoff, E. and Nyarsik, L. and Pevzner, P. and Robinson, A. and Sarkans, U. and Shafto, J. and Sohail, M. and Southern, E. and Swanson, D. and Ukrainczyk, T. and van den Boom, D. and Vilo, J. and Vingron, M. and Walter, G. and Xu, C.}
}