{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T08:29:09Z","timestamp":1648888149737},"reference-count":5,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2008,6]]},"abstract":" The microarray layout problem is a generalization of the border length minimization problem, and asks to distribute oligonucleotide probes on a microarray and to determine their embeddings in the deposition sequence in such a way that the overall quality of the resulting synthesized probes is maximized. Because of its inherent computational complexity, it is traditionally attacked in several phases: partitioning, placement, and re-embedding. We present the first algorithm, Greedy+, that combines placement and embedding and that results in improved layouts in terms of border length and conflict index (a more realistic measure of probe quality), both on arrays of random probes and on existing Affymetrix GeneChip\u00ae<\/jats:sup> arrays. We also present a detailed study on the layouts of the latest GeneChip arrays, and show how Greedy+ can further improve layout quality by as much as 12% in terms of border length and 35% in terms of conflict index. <\/jats:p>","DOI":"10.1142\/s0219720008003576","type":"journal-article","created":{"date-parts":[[2008,6,23]],"date-time":"2008-06-23T10:01:53Z","timestamp":1214215313000},"page":"623-641","source":"Crossref","is-referenced-by-count":0,"title":["BETTER GENECHIP MICROARRAY LAYOUTS BY COMBINING PROBE PLACEMENT AND EMBEDDING"],"prefix":"10.1142","volume":"06","author":[{"suffix":"JR.","given":"S\u00c9RGIO A.","family":"DE CARVALHO","sequence":"first","affiliation":[{"name":"Computational Methods for Emerging Technologies (COMET), Genome Informatics, Technische Fakult\u00e4t, Bielefeld University, D-33594 Bielefeld, Germany"},{"name":"DFG GK Bioinformatik and International NRW Graduate School in Bioinformatics and Genome Research, CeBiTec, Bielefeld University, Germany"}]},{"given":"SVEN","family":"RAHMANN","sequence":"additional","affiliation":[{"name":"Bioinformatics for High-Throughput Technologies, Computer Science 11, Technical University of Dortmund, D-44221 Dortmund, Germany"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1990438"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1038\/13664"},{"key":"rf3","first-page":"1","volume":"77","author":"Hannenhalli S.","journal-title":"Adv. Biochem. Eng. Biotechnol."},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45784-4_34"},{"key":"rf9","first-page":"417","volume":"6","author":"de Carvalho S. A.","journal-title":"Comput. Syst. Bioinformatics Conf."}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720008003576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:00:55Z","timestamp":1565197255000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720008003576"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6]]},"references-count":5,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,6]]}},"alternative-id":["10.1142\/S0219720008003576"],"URL":"https:\/\/doi.org\/10.1142\/s0219720008003576","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6]]}}}