{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T11:49:23Z","timestamp":1692791363196},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,2,22]],"date-time":"2013-02-22T00:00:00Z","timestamp":1361491200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1007\/s00453-013-9760-9","type":"journal-article","created":{"date-parts":[[2013,2,21]],"date-time":"2013-02-21T18:35:17Z","timestamp":1361471717000},"page":"368-383","source":"Crossref","is-referenced-by-count":1,"title":["Synthetic Sequence Design for Signal Location Search"],"prefix":"10.1007","volume":"67","author":[{"given":"Yaw-Ling","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Ward","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven","family":"Skiena","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,22]]},"reference":[{"issue":"3","key":"9760_CR1","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1006\/fgbi.1997.0985","volume":"21","author":"D.J. Balding","year":"1997","unstructured":"Balding,\u00a0D.J., Torney,\u00a0D.C.: The design of pooling experiments for screening a clone map. Fungal Genet. Biol. 21(3), 302\u2013307 (1997)","journal-title":"Fungal Genet. Biol."},{"key":"9760_CR2","volume":"3","author":"G. Bhat","year":"1996","unstructured":"Bhat,\u00a0G., Savage,\u00a0C.: Balanced gray codes. Electron. J. Comb. 3, R25 (1996)","journal-title":"Electron. J. Comb."},{"issue":"1","key":"9760_CR3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0888-7543(95)80078-Z","volume":"26","author":"W.J. Bruno","year":"1995","unstructured":"Bruno,\u00a0W.J., Knill,\u00a0E., Balding,\u00a0D.J., Bruce,\u00a0D.C., Doggett,\u00a0N.A., Sawhill,\u00a0W.W., Stallings,\u00a0R.L., Whittaker,\u00a0C.C., Torney,\u00a0D.C.: Efficient pooling designs for library screening. Genomics 26(1), 21\u201330 (1995)","journal-title":"Genomics"},{"key":"9760_CR4","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1038\/nbt0607-627","volume":"25","author":"H. Bugl","year":"2007","unstructured":"Bugl,\u00a0H., Danner,\u00a0J.P., Molinari,\u00a0R.J., Mulligan,\u00a0J.T., Park,\u00a0H.-O., Reichert,\u00a0B., Roth,\u00a0D.A., Wagner,\u00a0R., Budowle,\u00a0B., Scripp,\u00a0R.M., Smith,\u00a0J.A.L., Steele,\u00a0S.J., Church,\u00a0G., Endy,\u00a0D.: DNA synthesis and biological security. Nat. Biotechnol. 25, 627\u2013629 (2007)","journal-title":"Nat. Biotechnol."},{"issue":"1","key":"9760_CR5","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF01609873","volume":"3","author":"C.J. Colbourn","year":"1999","unstructured":"Colbourn,\u00a0C.J.: Group testing for consecutive positives. Ann. Comb. 3(1), 37\u201341 (1999)","journal-title":"Ann. Comb."},{"key":"9760_CR6","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1126\/science.1155761","volume":"320","author":"J.R. Coleman","year":"2008","unstructured":"Coleman,\u00a0J.R., Papamichial,\u00a0D., Futcher,\u00a0B., Skiena,\u00a0S., Mueller,\u00a0S., Wimmer,\u00a0E.: Virus attenuation by genome-scale changes in codon-pair bias. Science 320, 1784\u20131787 (2008)","journal-title":"Science"},{"issue":"2","key":"9760_CR7","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.tibtech.2008.10.007","volume":"27","author":"M.J. Czar","year":"2009","unstructured":"Czar,\u00a0M.J., Anderson,\u00a0J.C., Bader,\u00a0J.S., Peccoud,\u00a0J.: Gene synthesis demystified. Trends Biotechnol. 27(2), 63\u201372 (2009)","journal-title":"Trends Biotechnol."},{"key":"9760_CR8","volume-title":"Combinatorial Group Testing and Its Applications","author":"D. Du","year":"2000","unstructured":"Du,\u00a0D., Hwang,\u00a0F.: Combinatorial Group Testing and Its Applications. World Scientific, Singapore (2000)"},{"key":"9760_CR9","doi-asserted-by":"crossref","DOI":"10.1142\/9789812773463","volume-title":"Pooling Designs and Nonadaptive Group Testing: Important Tools for DNA Sequencing","author":"D. Du","year":"2006","unstructured":"Du,\u00a0D., Hwang,\u00a0F.: Pooling Designs and Nonadaptive Group Testing: Important Tools for DNA Sequencing. World Scientific, Singapore (2006)"},{"issue":"1","key":"9760_CR10","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/18.817530","volume":"46","author":"A.G. D\u2019yachkov","year":"2000","unstructured":"D\u2019yachkov,\u00a0A.G., Macula,\u00a0A.J. Jr., Rykov,\u00a0V.V.: New constructions of superimposed codes. IEEE Trans. Inf. Theory 46(1), 284\u2013290 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"9760_CR11","first-page":"7","volume":"18","author":"A.G. D\u2019yachkov","year":"1982","unstructured":"D\u2019yachkov,\u00a0A.G., Rykov,\u00a0V.V.: Bounds on the length of disjunctive codes. Probl. Pereda. Inf. 18(3), 7\u201313 (1982)","journal-title":"Probl. Pereda. Inf."},{"issue":"4","key":"9760_CR12","first-page":"237","volume":"18","author":"A.G. D\u2019yachkov","year":"1989","unstructured":"D\u2019yachkov,\u00a0A.G., Rykov,\u00a0V.V., Rashad,\u00a0A.M.: Superimposed distance codes. Probl. Control Inf. Theory 18(4), 237\u2013250 (1989)","journal-title":"Probl. Control Inf. Theory"},{"issue":"5","key":"9760_CR13","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1137\/050631847","volume":"36","author":"D. Eppstein","year":"2006","unstructured":"Eppstein,\u00a0D., Goodrich,\u00a0M.T., Hirschberg,\u00a0D.S.: Improved combinatorial group testing algorithms for real-world problem sizes. SIAM J. Comput. 36(5), 1360\u20131375 (2006)","journal-title":"SIAM J. Comput."},{"issue":"5987","key":"9760_CR14","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1126\/science.1190719","volume":"329","author":"D.G. Gibson","year":"2010","unstructured":"Gibson,\u00a0D.G., Glass,\u00a0J.I., Lartigue,\u00a0C., Noskov,\u00a0V.N., Chuang,\u00a0R.-Y., Algire,\u00a0M.A., Benders,\u00a0G.A., Montague,\u00a0M.G., Ma,\u00a0L., Moodie,\u00a0M.M., Merryman,\u00a0C., Vashee,\u00a0S., Krishnakumar,\u00a0R., Assad-Garcia,\u00a0N., Andrews-Pfannkoch,\u00a0C., Denisova,\u00a0E.A., Young,\u00a0L., Qi,\u00a0Z.-Q., Segall-Shapiro,\u00a0T.H., Calvey,\u00a0C.H., Parmar,\u00a0P.P., Hutchison,\u00a0C.A., Smith,\u00a0H.O., Venter,\u00a0J.C.: Creation of a bacterial cell controlled by a chemically synthesized genome. Science 329(5987), 52\u201356 (2010)","journal-title":"Science"},{"key":"9760_CR15","unstructured":"Gray,\u00a0F.: Pulse code communication. US Patent 2632058 March 17, 1953"},{"issue":"4","key":"9760_CR16","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TIT.1964.1053689","volume":"10","author":"W. Kautz","year":"1964","unstructured":"Kautz,\u00a0W., Singleton,\u00a0R.: Nonrandom binary superimposed codes. IEEE Trans. Inf. Theory 10(4), 363\u2013377 (1964)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9760_CR17","volume-title":"The Art of Computer Programming, Volume 4 Fascicle 3: Generating All Combinations and Partitions","author":"D. Knuth","year":"2005","unstructured":"Knuth,\u00a0D.: The Art of Computer Programming, Volume 4 Fascicle 3: Generating All Combinations and Partitions. Addison-Wesley, Reading (2005)"},{"key":"9760_CR18","series-title":"LNCS","first-page":"595","volume-title":"Constructing Orthogonal de Bruijn Sequences","author":"Y.-L. Lin","year":"2011","unstructured":"Lin,\u00a0Y.-L., Ward,\u00a0C., Jain,\u00a0B., Skiena,\u00a0S.: Constructing Orthogonal de Bruijn Sequences. LNCS, vol.\u00a06844, pp. 595\u2013606. Springer, Berlin (2011)"},{"issue":"1","key":"9760_CR19","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0012-365X(95)00296-9","volume":"162","author":"A.J. Macula","year":"1996","unstructured":"Macula,\u00a0A.J.: A\u00a0simple construction of d-disjunct matrices with certain constant weights. Discrete Math. 162(1), 311\u2013312 (1996). doi: 10.1038\/nbt.1636","journal-title":"Discrete Math."},{"key":"9760_CR20","doi-asserted-by":"crossref","unstructured":"Mueller,\u00a0S., Coleman,\u00a0R., Papamichail,\u00a0D., Ward,\u00a0C., Nimnual,\u00a0A., Futcher,\u00a0B., Skiena,\u00a0S., Wimmer,\u00a0E.: Live attenuated influenza vaccines by computer-aided rational design. Nat. Biotechnol. 28 (2010)","DOI":"10.1038\/nbt.1636"},{"issue":"1\u20133","key":"9760_CR21","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/S0012-365X(03)00282-6","volume":"279","author":"M. M\u00fcller","year":"2004","unstructured":"M\u00fcller,\u00a0M., Jimbo,\u00a0M.: Consecutive positive detectable matrices and group testing for consecutive positives. Discrete Math. 279(1\u20133), 369\u2013381 (2004)","journal-title":"Discrete Math."},{"issue":"2\u20133","key":"9760_CR22","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/j.disc.2006.11.062","volume":"308","author":"M. M\u00fcller","year":"2008","unstructured":"M\u00fcller,\u00a0M., Jimbo,\u00a0M.: Cyclic sequences of k-subsets with distinct consecutive unions. Discrete Math. 308(2\u20133), 457\u2013464 (2008)","journal-title":"Discrete Math."},{"key":"9760_CR23","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139164849","volume-title":"Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica","author":"S. Pemmaraju","year":"2003","unstructured":"Pemmaraju,\u00a0S., Skiena,\u00a0S.: Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge University Press, New York (2003)"},{"key":"9760_CR24","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1137\/S0036144595295272","volume":"39","author":"C. Savage","year":"1997","unstructured":"Savage,\u00a0C.: A survey of combinatorial gray codes. SIAM Rev. 39, 605\u2013629 (1997)","journal-title":"SIAM Rev."},{"issue":"1\u20132","key":"9760_CR25","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1017\/S0963548304006649","volume":"14","author":"J. Schlaghoff","year":"2005","unstructured":"Schlaghoff,\u00a0J., Triesch,\u00a0E.: Improved results for competitive group testing. Comb. Probab. Comput. 14(1\u20132), 191\u2013202 (2005)","journal-title":"Comb. Probab. Comput."},{"issue":"17","key":"9760_CR26","doi-asserted-by":"crossref","first-page":"5271","DOI":"10.1016\/j.disc.2007.11.010","volume":"309","author":"I. Shields","year":"2009","unstructured":"Shields,\u00a0I., Shields,\u00a0B.J., Savage,\u00a0C.D.: An update on the middle levels problem. Discrete Math. 309(17), 5271\u20135277 (2009)","journal-title":"Discrete Math."},{"key":"9760_CR27","unstructured":"Shimada,\u00a0M., Amano,\u00a0K.: A note on the middle levels conjecture. (2009). Arxiv preprint. arXiv:0912.4564"},{"issue":"34","key":"9760_CR28","doi-asserted-by":"crossref","first-page":"14294","DOI":"10.1073\/pnas.1102883108","volume":"108","author":"V. Sitaraman","year":"2011","unstructured":"Sitaraman,\u00a0V., Hearing,\u00a0P., Ward,\u00a0C., Gnatenko,\u00a0D., Wimmer,\u00a0E., Skiena,\u00a0S., Bahou,\u00a0W.: Computationally designed adeno-associated virus (AAV) Rep 78 is efficiently maintained within an adenovirus vector. Proc. Natl. Acad. Sci. 108(34), 14294\u201314299 (2011)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"3","key":"9760_CR29","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/MC.2012.41","volume":"45","author":"S. Skiena","year":"2012","unstructured":"Skiena,\u00a0S.: Redesigning viral genomes. IEEE Comput. 45(3), 47\u201353 (2012)","journal-title":"IEEE Comput."},{"issue":"36","key":"9760_CR30","doi-asserted-by":"crossref","first-page":"14301","DOI":"10.1073\/pnas.1211484109","volume":"109","author":"Y. Song","year":"2012","unstructured":"Song,\u00a0Y., Liu,\u00a0Y., Ward,\u00a0C., Mueller,\u00a0S., Futcher,\u00a0B., Skiena,\u00a0S., Paul,\u00a0A., Wimmer,\u00a0E.: Identification of cis-acting elements in the coding sequence of the poliovirus RNA polymerase using computer generated designs and synthetic DNA synthesis. Proc. Natl. Acad. Sci. 109(36), 14301\u201314307 (2012)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9760_CR31","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970166","volume-title":"Combinatorial Algorithms: An Update","author":"H. Wilf","year":"1989","unstructured":"Wilf,\u00a0H.: Combinatorial Algorithms: An Update. SIAM, Philadelphia (1989)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9760-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-013-9760-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9760-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,10]],"date-time":"2019-07-10T00:30:35Z","timestamp":1562718635000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-013-9760-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,22]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["9760"],"URL":"https:\/\/doi.org\/10.1007\/s00453-013-9760-9","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,22]]}}}