{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:41:30Z","timestamp":1752550890918},"reference-count":55,"publisher":"Elsevier BV","issue":"8","license":[{"start":{"date-parts":[[1998,8,1]],"date-time":"1998-08-01T00:00:00Z","timestamp":901929600000},"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":["Parallel Computing"],"published-print":{"date-parts":[[1998,8]]},"DOI":"10.1016\/s0167-8191(98)00053-2","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T18:52:00Z","timestamp":1049741520000},"page":"1177-1204","source":"Crossref","is-referenced-by-count":4,"title":["Parallel computing for chromosome reconstruction via ordering of DNA sequences"],"prefix":"10.1016","volume":"24","author":[{"given":"Suchendra M.","family":"Bhandarkar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salem","family":"Machaka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sridhar","family":"Chirravuri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Arnold","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(98)00053-2_BIB1","doi-asserted-by":"crossref","unstructured":"E.H.L. Aarts, F.M.J. de Bont, J.H.A. Habers, P.J.M. van Laarhoven, A parallel statistical cooling algorithm, Lecture notes in computer science, Proceedings of the Third Annual Symposium on Theoretical Aspects of Computer Science, vol. 210, Springer, Berlin, 1986, pp. 87\u201397","DOI":"10.1007\/3-540-16078-7_67"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB2","unstructured":"R. Azencott, (Ed.), Simulated Annealing: Parallelization Techniques, Wiley, New York, 1992"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB3","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1109\/71.80128","article-title":"Parallel simulated annealing algorithms for cell placement on the hypercube multiprocessor","volume":"1","author":"Banerjee","year":"1990","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB4","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1016\/0092-8674(92)90254-A","article-title":"Mapping the whole human genome by fingerprinting yeast artificial chromosomes","volume":"70","author":"Bellane-Chantelot","year":"1992","journal-title":"Cell"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB5","unstructured":"S.M. Bhandarkar, J. Arnold, Parallel simulated annealing on the hypercube for chromosome reconstruction, Proceedings of the IMACS 14th World Congress on Computational and Applied Mathematics, vol. 3, Atlanta, GA, 1994, pp. 1109\u20131112"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB6","unstructured":"S.M. Bhandarkar, S. Chirravuri, J. Arnold, D. Whitmire, Massively parallel algorithms for chromosome reconstruction, Proceedings of the Pacific Symposium on Biocomputing, Big Island, Hawaii, 1996, pp. 85\u201392"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB7","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1016\/0167-8191(93)90070-2","article-title":"A parallel simulated annealing algorithm","volume":"19","author":"Boissin","year":"1993","journal-title":"Parallel Computing"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB8","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","article-title":"Testing for the consecutive one's property, interval graphs and graph planarity using pq-tree algorithms","volume":"13","author":"Booth","year":"1976","journal-title":"J. Comput. Systems Sci."},{"key":"10.1016\/S0167-8191(98)00053-2_BIB9","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1109\/TCAD.1987.1270327","article-title":"A parallel simulated annealing algorithm for the placement of macro cells","volume":"9","author":"Casotto","year":"1987","journal-title":"IEEE Trans. Computer-Aided Design"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB10","unstructured":"G.A. Churchill, C. Burks, M. Eggert, M. Engle, M. Waterman, Assembling DNA sequence fragments by shuffling and simulated annealing, Technical Report, LA-UR-93-2287, Los Alamos National Laboratory, Los Alamos, NM, 1993"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB11","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1038\/366698a0","article-title":"A first-generation physical map of the human genome","volume":"366","author":"Cohen","year":"1993","journal-title":"Nature"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB12","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.83.20.7821","article-title":"Toward a physical map of the genome of the nematode Caenorhabditis Elegans","volume":"83","author":"Coulson","year":"1986","journal-title":"Proc. Natl. Acad. Sci."},{"key":"10.1016\/S0167-8191(98)00053-2_BIB13","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1126\/science.2950591","article-title":"Construction of a general human chromosome jumping library with application to cystic fibrosis","volume":"235","author":"Collins","year":"1987","journal-title":"Science"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1126\/science.8211127","article-title":"A new five-year plan for the US human genome project","volume":"262","author":"Collins","year":"1993","journal-title":"Science"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB15","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1093\/genetics\/132.2.591","article-title":"The use of simulated annealing in chromosome reconstruction experiments based on binary scoring","volume":"132","author":"Cuticchia","year":"1992","journal-title":"Genetics"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB16","first-page":"215","article-title":"ODS: Ordering DNA sequences \u2013 A physical mapping algorithm based on simulated annealing","volume":"9","author":"Cuticchia","year":"1993","journal-title":"CABIOS"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB17","first-page":"397","article-title":"Multiple alignment of sequences on parallel computers","volume":"9","author":"Date","year":"1993","journal-title":"CABIOS"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB18","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1126\/science.1359640","article-title":"The human Y chromosome: Overlapping DNA clones spanning the euchromatic region","volume":"258","author":"Foote","year":"1992","journal-title":"Science"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB19","unstructured":"M.S. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB20","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","article-title":"Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images","volume":"6","author":"Geman","year":"1984","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB21","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1126\/science.2218515","article-title":"Chromosomal region of the cystic fibrosis gene in yeast artificial chromosomes: A model for human genome mapping","volume":"250","author":"Green","year":"1990","journal-title":"Science"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB22","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0167-2789(90)90084-3","article-title":"Parallel simulated annealing techniques","volume":"42","author":"Greening","year":"1990","journal-title":"Physica D"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB23","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0092-8674(93)90164-L","article-title":"High resolution cosmid and P1 maps spanning the 14Mb genome of the fission yeast S Pombe","volume":"73","author":"Hoheisel","year":"1993","journal-title":"Cell"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB24","first-page":"155","article-title":"Parallelization of a local similarity search algorithm","volume":"8","author":"Huang","year":"1992","journal-title":"CABIOS"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB25","unstructured":"Intel iPSC\/860 Concurrent Programming User Guide, Intel Corp., Beaverton, OR, 1992"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB26","first-page":"267","article-title":"Multiple sequence alignment by parallel simulated annealing","volume":"9","author":"Ishikawa","year":"1993","journal-title":"CABIOS"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB27","unstructured":"R. Jayaraman, R. Rutenbar, Floor planning by annealing on a hypercube multiprocessor, Proceedings of the IEEE International Conference on Computer Aided Design, 1987, pp. 346\u2013349"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB28","first-page":"377","article-title":"Sequence pattern matching on a massively parallel computer","volume":"8","author":"Jones","year":"1992","journal-title":"CABIOS"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB29","doi-asserted-by":"crossref","unstructured":"S. Kirkpatrick, C. Gelatt Jr., M. Vecchi, Optimization by simulated annealing, Science 220 (4598) (1983) 498\u2013516","DOI":"10.1126\/science.220.4598.671"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB30","doi-asserted-by":"crossref","first-page":"2363","DOI":"10.1073\/pnas.84.8.2363","article-title":"Construction of multi-locus genetic linkage maps in humans","volume":"84","author":"Lander","year":"1987","journal-title":"Proc. Natl. Acad. Sci."},{"key":"10.1016\/S0167-8191(98)00053-2_BIB31","unstructured":"F.H. Lee, G.S. Stiles, V. Swaminathan, Parallel annealing on distributed memory systems, Technical Report, Department of Electrical and Computer Engineering, Utah State University, Logan, UT, 1994"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB32","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","article-title":"An effective heuristic for the traveling salesman problem","volume":"21","author":"Lin","year":"1973","journal-title":"Operations Research"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB33","first-page":"701","article-title":"SIMD parallelization of the WORDUP algorithm for detecting statistically significant patterns in DNA sequences","volume":"9","author":"Liuni","year":"1993","journal-title":"CABIOS"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB34","unstructured":"MasPar Parallel Applications Language (MPL), Reference Guide, MasPar Computer Corp., Sunnyvale, CA, 1993"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB35","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equation of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"J. Chemical Physics"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB36","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0092-8674(93)90165-M","article-title":"A 13kb resolution cosmid map of the 14 Mb fission yeast genome by nonrandom sequence-tagged site mapping","volume":"73","author":"Mizukami","year":"1993","journal-title":"Cell"},{"issue":"2","key":"10.1016\/S0167-8191(98)00053-2_BIB37","first-page":"167","article-title":"Comparing machine-independent versus machine-specific parallelization of a software platform for biological sequence comparison","volume":"8","author":"Miller","year":"1992","journal-title":"CABIOS"},{"issue":"2","key":"10.1016\/S0167-8191(98)00053-2_BIB38","first-page":"141","article-title":"Harnessing networked workstations as a powerful parallel computer: A general paradigm illustrated using three programs for genetic linkage analysis","volume":"8","author":"Miller","year":"1992","journal-title":"CABIOS"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB39","doi-asserted-by":"crossref","first-page":"7826","DOI":"10.1073\/pnas.83.20.7826","article-title":"Random-clone strategy for genomic restriction mapping in yeast","volume":"83","author":"Olson","year":"1986","journal-title":"Proc. Natl. Acad. Sci."},{"key":"10.1016\/S0167-8191(98)00053-2_BIB40","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1126\/science.2781285","article-title":"A common language for physical mapping of the human genome","volume":"245","author":"Olson","year":"1989","journal-title":"Science"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB41","unstructured":"R. Parsons, S. Forrest, C. Burks, Genetic algorithms for DNA sequence assembly, in: L. Hunter, D. Searles, J. Shavlik (Eds.), Proceedings of the First International Conference of Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, CA, 1993, pp. 310\u2013318"},{"issue":"5","key":"10.1016\/S0167-8191(98)00053-2_BIB42","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1109\/TC.1977.1674863","article-title":"The indirect binary N-cube microprocessor array","volume":"C\/25","author":"Pease","year":"1977","journal-title":"IEEE Transactions on Computers,"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB43","doi-asserted-by":"crossref","unstructured":"R.A. Prade, J. Griffith, K. Kochut, J. Arnold, W.E. Timberlake, In vitro reconstruction of the Aspergillus Nidulans genome, Genetics, Proc. Nat. Acad. Sci. 94 (26) (1997) 14564\u201314569","DOI":"10.1073\/pnas.94.26.14564"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB44","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1007\/BF01759049","article-title":"A theoretical framework for simulated annealing","volume":"6","author":"Romeo","year":"1991","journal-title":"Algorithmica"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB45","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1093\/genetics\/119.2.227","article-title":"Mapping of Escherichia coli chromosomal Tn5 and F insertions by pulsed field gel electrophoresis","volume":"119","author":"Smith","year":"1988","journal-title":"Genetics"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB46","first-page":"349","article-title":"GRAM and GenfragII: Solving and testing the single-digest, partially ordered restriction map problem","volume":"10","author":"Soderlund","year":"1994","journal-title":"CABIOS"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB47","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1002\/jez.1400140104","article-title":"The linear arrangement of six sex-linked factors in Drosophila as shown by their mode of association","volume":"14","author":"Sturtevant","year":"1913","journal-title":"J. Exp. Zool."},{"issue":"2","key":"10.1016\/S0167-8191(98)00053-2_BIB48","first-page":"315","article-title":"PVM: A framework for parallel distributed computing","volume":"2","author":"Sunderam","year":"1992","journal-title":"Concurrency: Practice and Experience"},{"issue":"3\/4","key":"10.1016\/S0167-8191(98)00053-2_BIB49","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0375-9601(87)90796-1","volume":"122","author":"Szu","year":"1987","journal-title":"Fast simulated annealing, Physics Letters A"},{"issue":"11","key":"10.1016\/S0167-8191(98)00053-2_BIB50","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1109\/PROC.1987.13916","article-title":"Nonconvex optimization by fast simulated annealing","volume":"75","author":"Szu","year":"1987","journal-title":"Proc. IEEE"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB51","doi-asserted-by":"crossref","first-page":"11094","DOI":"10.1073\/pnas.91.23.11094","article-title":"A fast random cost algorithm for physical mapping","volume":"91","author":"Wang","year":"1994","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"4","key":"10.1016\/S0167-8191(98)00053-2_BIB52","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1109\/71.97904","article-title":"Parallel simulated annealing using speculative computation","volume":"2","author":"Witte","year":"1991","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB53","unstructured":"C.P. Wong, R.D. Fiebrich, Simulated annealing-based circuit placement on the connection machine system, Proceedings of the International Conference on Computer Design, 1987, pp. 78\u201382"},{"issue":"1","key":"10.1016\/S0167-8191(98)00053-2_BIB54","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1093\/genetics\/142.1.267","article-title":"On the consistency of a physical mapping method to reconstruct a chromosome in vitro","volume":"142","author":"Xiong","year":"1996","journal-title":"Genetics"},{"key":"10.1016\/S0167-8191(98)00053-2_BIB55","first-page":"309","article-title":"An algorithm based on graph theory for the assembly of contigs in physical mapping of DNA","volume":"10","author":"Zhang","year":"1994","journal-title":"CABIOS"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819198000532?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819198000532?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,6]],"date-time":"2021-05-06T07:14:00Z","timestamp":1620285240000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819198000532"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,8]]},"references-count":55,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1998,8]]}},"alternative-id":["S0167819198000532"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(98)00053-2","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[1998,8]]}}}