{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,27]],"date-time":"2023-08-27T13:55:12Z","timestamp":1693144512235},"reference-count":19,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2000,9,1]],"date-time":"2000-09-01T00:00:00Z","timestamp":967766400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Operational Research"],"published-print":{"date-parts":[[2000,9]]},"DOI":"10.1016\/s0377-2217(99)00456-7","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T00:21:01Z","timestamp":1049502061000},"page":"257-265","source":"Crossref","is-referenced-by-count":31,"title":["Tabu search for DNA sequencing with false negatives and false positives"],"prefix":"10.1016","volume":"125","author":[{"given":"J","family":"B\u0142a\u017cewicz","sequence":"first","affiliation":[]},{"given":"P","family":"Formanowicz","sequence":"additional","affiliation":[]},{"given":"M","family":"Kasprzak","sequence":"additional","affiliation":[]},{"given":"W.T","family":"Markiewicz","sequence":"additional","affiliation":[]},{"given":"J","family":"W\u0229glarz","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0377-2217(99)00456-7_BIB1","unstructured":"Apostolico, A., Giancarlo, R., 1997. Sequence alignment in molecular biology. In: Farach, M., Roberts, F., Waterman M. (Eds.), Mathematical Support for Molecular Biology. Am. Math. Soc. DIMACS series"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB2","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1016\/0888-7543(91)90135-2","article-title":"Hybridization methods for DNA sequencing","volume":"10","author":"Bains","year":"1991","journal-title":"Genomics"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB3","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/S0022-5193(88)80246-7","article-title":"A novel method for nucleic acid sequence determination","volume":"135","author":"Bains","year":"1988","journal-title":"Journal of Theoretical Biology"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB4","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1089\/cmb.1999.6.113","article-title":"DNA sequencing with positive and negative errors","volume":"6","author":"B\u0142a\u017cewicz","year":"1999","journal-title":"Journal of Computational Biology"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB5","first-page":"151","article-title":"Sequential and parallel algorithms for DNA sequencing","volume":"13","author":"B\u0142a\u017cewicz","year":"1997","journal-title":"Computer Applications in the Biosciences"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB6","doi-asserted-by":"crossref","unstructured":"B\u0142a\u017cewicz, J., Kasprzak, M., 1999. Complexity of DNA sequencing with errors. Report RA-001\/99, Pozna\u0144 Supercomputing and Networking Center, Pozna\u0144, Poland","DOI":"10.1089\/cmb.1999.6.113"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB7","first-page":"35","article-title":"Selected combinatorial optimization problems arising in molecular biology","volume":"80","author":"B\u0142a\u017cewicz","year":"1996","journal-title":"Ricerca Operativa"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB8","doi-asserted-by":"crossref","unstructured":"Caviani Pease, A., Solas, D., Sullivan, E.J., Cronin, M.T., Holmes, C.P., Fodor, S.P.A., 1994. Light-generated oligonucleotide arrays for rapid DNA sequence analysis. In: Proceedings of the National Academy of Sciences, USA, vol. 91, pp. 5022\u20135026","DOI":"10.1073\/pnas.91.11.5022"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB9","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1080\/07391102.1991.10507867","article-title":"An algorithm for the DNA sequence generation from k-tuple word contents of the minimal number of random fragments","volume":"8","author":"Dramanac","year":"1991","journal-title":"Journal of Biomolecular Structure and Dynamics"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB10","series-title":"Tabu Search","author":"Glover","year":"1997"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB11","first-page":"569","article-title":"Can we recover a sequence, just knowing all its subsequences of given length?","volume":"8","author":"Guenoche","year":"1992","journal-title":"Computer Applications in the Biosciences"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB12","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/0014-5793(89)81730-2","article-title":"An oligonucleotide approach to DNA sequencing","volume":"256","author":"Khrapko","year":"1989","journal-title":"FEBS Letters"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB13","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0166-218X(90)90100-Q","article-title":"The selective travelling salesman problem","volume":"26","author":"Laporte","year":"1990","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB14","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1080\/07391102.1993.10508020","article-title":"Likelihood DNA sequencing by hybridization","volume":"11","author":"Lipshutz","year":"1993","journal-title":"Journal of Biomolecular Structure and Dynamics"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB15","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/07391102.1989.10507752","article-title":"l-Tuple DNA sequencing: Computer analysis","volume":"7","author":"Pevzner","year":"1989","journal-title":"Journal of Biomolecular Structure and Dynamics"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB16","series-title":"Introduction to Computational Molecular Biology","author":"Setubal","year":"1997"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB17","unstructured":"Vingron, M., Lenhof, H.P., Mutzel, P., 1997. Computational molecular biology. In: Dell'Amico, M., Maffioli, F., Martello, S. (Eds.), Annotated Bibliographies in Combinatorial Optimization. Wiley, Chichester"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB18","series-title":"Introduction to Computational Biology, Maps Sequences and Genomes","author":"Waterman","year":"1995"},{"key":"10.1016\/S0377-2217(99)00456-7_BIB19","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1038\/171737a0","article-title":"A structure for deoxyribose nucleic acid","volume":"173","author":"Watson","year":"1953","journal-title":"Nature"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221799004567?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221799004567?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T05:19:44Z","timestamp":1580879984000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221799004567"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,9]]}},"alternative-id":["S0377221799004567"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(99)00456-7","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}