{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T23:00:35Z","timestamp":1649199635180},"reference-count":24,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1994,9,1]],"date-time":"1994-09-01T00:00:00Z","timestamp":778377600000},"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":["Computers & Chemistry"],"published-print":{"date-parts":[[1994,9]]},"DOI":"10.1016\/0097-8485(94)85015-1","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T09:10:54Z","timestamp":1027588254000},"page":"207-220","source":"Crossref","is-referenced-by-count":4,"title":["The chimeric mapping problem: Algorithmic strategies and performance evaluation on synthetic genomic data"],"prefix":"10.1016","volume":"18","author":[{"given":"David","family":"Greenberg","sequence":"first","affiliation":[]},{"given":"Sorin","family":"Istrail","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0097-8485(94)85015-1_BIB1","first-page":"371","article-title":"Physical mapping of chromosomes: a combinatorial problem in molecular biology","author":"Alizadeh","year":"1993","journal-title":"Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"10.1016\/0097-8485(94)85015-1_BIB2","doi-asserted-by":"crossref","first-page":"3917","DOI":"10.1073\/pnas.88.9.3917","volume":"88","author":"Barillot","year":"1991","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"10.1016\/0097-8485(94)85015-1_BIB3","first-page":"41","article-title":"An analysis of two heuristics for the euclidean travelling salesman problem.","author":"Bentley","year":"1980","journal-title":"Proc. 18th Allerton Conference on Communications, Control and Computing"},{"key":"10.1016\/0097-8485(94)85015-1_BIB4","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"Booth","year":"1976","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/0097-8485(94)85015-1_BIB5","author":"Brown","year":"1990"},{"key":"10.1016\/0097-8485(94)85015-1_BIB6","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1038\/359380a0","volume":"359","author":"Chumakov","year":"1992","journal-title":"Nature"},{"key":"10.1016\/0097-8485(94)85015-1_BIB7","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1038\/366698a0","volume":"366","author":"Cohen","year":"1993","journal-title":"Nature"},{"key":"10.1016\/0097-8485(94)85015-1_BIB8","doi-asserted-by":"crossref","first-page":"2653","DOI":"10.1093\/nar\/18.9.2653","volume":"18","author":"Craig","year":"1990","journal-title":"Nucleic Acid Res."},{"key":"10.1016\/0097-8485(94)85015-1_BIB9","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1126\/science.1359640","volume":"258","author":"Foote","year":"1992","journal-title":"Science"},{"key":"10.1016\/0097-8485(94)85015-1_BIB10","author":"Garey","year":"1979"},{"key":"10.1016\/0097-8485(94)85015-1_BIB11","article-title":"The generalized consecutive ones property is NP-complete. Technical report, Sandia National Laboratories, Dec. 1992","author":"Goldberg","year":"1992","journal-title":"Four Strikes against Physical Mapping of DNA"},{"key":"10.1016\/0097-8485(94)85015-1_BIB12","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1016\/0888-7543(91)90073-N","volume":"11","author":"Green","year":"1991","journal-title":"Genomics"},{"key":"10.1016\/0097-8485(94)85015-1_BIB13","author":"Greenberg","year":"1994","journal-title":"The chimeric clones problem"},{"key":"10.1016\/0097-8485(94)85015-1_BIB14","first-page":"145","article-title":"Performance guarantees for heuristics","author":"Johnson","year":"1985"},{"key":"10.1016\/0097-8485(94)85015-1_BIB15","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1137\/0206004","volume":"6","author":"Kou","year":"1977","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0097-8485(94)85015-1_BIB16","unstructured":"Lander E. S. (1992a) Personal communication."},{"key":"10.1016\/0097-8485(94)85015-1_BIB17","author":"Lander","year":"1992","journal-title":"2nd DIMACS\/SIMS Workshop on Mathematical Sciences in Genomic Analysis"},{"key":"10.1016\/0097-8485(94)85015-1_BIB18","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0888-7543(88)90007-9","volume":"2","author":"Lander","year":"1988","journal-title":"Genomics"},{"key":"10.1016\/0097-8485(94)85015-1_BIB19","author":"Nelson","year":"1993"},{"key":"10.1016\/0097-8485(94)85015-1_BIB20","doi-asserted-by":"crossref","first-page":"1454","DOI":"10.1126\/science.245.4925.1454","volume":"245","author":"Olson","year":"1989","journal-title":"Science"},{"key":"10.1016\/0097-8485(94)85015-1_BIB21","article-title":"Theoretical and experimental analysis of parallel combinatorial algorithms","author":"Phillips","year":"1989"},{"key":"10.1016\/0097-8485(94)85015-1_BIB22","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1016\/0196-8858(91)90028-H","volume":"12","author":"Schmidtt","year":"1991","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/0097-8485(94)85015-1_BIB23","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0022-2836(91)90540-M","volume":"217","author":"Torney","year":"1991","journal-title":"J. Mol. Biol."},{"key":"10.1016\/0097-8485(94)85015-1_BIB24","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1126\/science.1439769","volume":"258","author":"Vollrath","year":"1992","journal-title":"Science"}],"container-title":["Computers & Chemistry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097848594850151?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097848594850151?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T12:26:05Z","timestamp":1556972765000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0097848594850151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["0097848594850151"],"URL":"https:\/\/doi.org\/10.1016\/0097-8485(94)85015-1","relation":{},"ISSN":["0097-8485"],"issn-type":[{"value":"0097-8485","type":"print"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}