{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:22:34Z","timestamp":1755220954000,"version":"3.43.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Supercomputing"],"published-print":{"date-parts":[[1997,1]]},"DOI":"10.1023\/a:1007913429509","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T07:13:40Z","timestamp":1040541220000},"page":"61-86","source":"Crossref","is-referenced-by-count":11,"title":["Chromosome Reconstruction from Physical Maps Using a Cluster of Workstations"],"prefix":"10.1007","volume":"11","author":[{"given":"Suchendra","family":"Bhandarkar","sequence":"first","affiliation":[]},{"given":"Salem","family":"Machaka","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"141471_CR1","first-page":"87","volume-title":"Lecture Notes in Computer Science: Proc. 3rd Annual Symp. Theoretical Aspects of Computer Science","author":"E.H.L. Aarts","year":"1986","unstructured":"E.H.L. Aarts, F.M.J. de Bont, J.H.A. Habers and P.J.M. van Laarhoven, A Parallel Statistical Cooling Algorithm, Lecture Notes in Computer Science: Proc. 3rd Annual Symp. Theoretical Aspects of Computer Science, Vol. 210, pp. 87\u201397, Springer\u2013Verlag Inc., Berlin, Germany, 1986."},{"key":"141471_CR2","volume-title":"Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing","author":"E.H.L. Aarts","year":"1989","unstructured":"E.H.L. Aarts and K. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, New York, 1989."},{"volume-title":"Simulated Annealing: Parallelization Techniques","year":"1992","key":"141471_CR3","unstructured":"R. Azencott, (Ed.), Simulated Annealing: Parallelization Techniques, JohnWiley Inc., New York, NY, 1992."},{"key":"141471_CR4","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1109\/71.80128","volume":"1","author":"P. Banerjee","year":"1990","unstructured":"P. Banerjee, M. H. Jones and J. S. Sargent, Parallel Simulated Annealing Algorithms for Cell Placement on the Hypercube Multiprocessor, IEEE Trans. Parallel and Distributed Systems, Vol. 1, pp. 91\u2013106, Jan. 1990.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"141471_CR5","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/0092-8674(92)90254-A","volume":"70","author":"B. Bellane\u2013Chantelot","year":"1992","unstructured":"B. Bellane\u2013Chantelot, B. LaCroix, P. Ougen, A. Billault, S. Beaufils, S. Bertrand, I. Georges, F. Gilbert, I. Gros, G. Lucotte, L. Susini, J.J. Codani, P. Gernouin, V.G. Pook, J. Lu-Kuo, T. Ried, D. Ward, I. Chumakov, D. Le Paslier, E. Barilott, and D. Cohen, Mapping the Whole Human Genome by Fingerprinting Yeast Artificial Chromosomes, Cell, Vol. 70, pp. 1059\u20131068, 1992.","journal-title":"Cell"},{"key":"141471_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1126\/science.221.4605.23","volume":"221","author":"W. Bender","year":"1983","unstructured":"W. Bender, M. Akam, F. Karch, P.A. Beachy, M. Peiffer, P. Spierer, E.B. Lewis, and D.S. Hogness, Molecular Genetics of the Bithorax Complex in Drosophila Melanogaster. Science, Vol. 221, pp. 23\u201329, 1983.","journal-title":"Science"},{"issue":"84","key":"141471_CR7","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1137\/1026105","volume":"26","author":"E. Bonomy","year":"1984","unstructured":"E. Bonomy and J.L. Lutton, N-City Traveling Salesman Problem and Metropolis Algorithm, SIAM Rev. Vol. 26 No. 84 pp. 551\u2013568, 1984.","journal-title":"SIAM Rev."},{"key":"141471_CR8","doi-asserted-by":"crossref","first-page":"3105","DOI":"10.1093\/nar\/19.11.3105","volume":"19","author":"H. Brody","year":"1991","unstructured":"H. Brody, J. Griffith, A.J. Cuticchia, J. Arnold, and W.E. Timberlake, Chromosome-specific Recombinant Libraries from the Fungus Aspergillus nidulans, Nucleic Acids Res. Vol. 19, pp. 3105\u20133190, 1991.","journal-title":"Nucleic Acids Res."},{"key":"141471_CR9","doi-asserted-by":"crossref","unstructured":"A. Casotto, F. Romeo and A. Sangiovanni\u2013Vincentelli, A Parallel Simulated Annealing Algorithm for the Placement of Macro Cells, IEEE Trans. Computer-Aided Design, pp. 838\u2013847, Sept. 1987.","DOI":"10.1109\/TCAD.1987.1270327"},{"key":"141471_CR10","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1038\/366698a0","volume":"366","author":"D. Cohen","year":"1993","unstructured":"D. Cohen, I. Chumakov, and J. Weissenbach, A First-Generation Physical Map of the Human Genome, Nature, Vol. 366, 698\u2013701, 1993.","journal-title":"Nature"},{"key":"141471_CR11","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1126\/science.2950591","volume":"235","author":"F.S. Collins","year":"1987","unstructured":"F.S. Collins, M.L. Drumm, J.L. Cole, W.K. Lockwood, G.F. Vande Woude and M.C. Ianuzzi, Construction of a General Human Chromosome Jumping Library with Application to Cystic Fibrosis, Science, Vol. 235, pp. 1046\u20131049, 1987.","journal-title":"Science"},{"issue":"19","key":"141471_CR12","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1103\/PhysRevLett.50.1411","volume":"50","author":"M. Creutz","year":"1983","unstructured":"M. Creutz, Microcanonical Monte Carlo Simulation, Physics ReviewLetters,Vol. 50, No. 19, pp. 1411\u20131414, May 1983.","journal-title":"Physics ReviewLetters"},{"key":"141471_CR13","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1093\/genetics\/132.2.591","volume":"132","author":"A. J. Cuticchia","year":"1992","unstructured":"A. J. Cuticchia, J. Arnold and W. E. Timberlake, The Use of Simulated Annealing in Chromosome Reconstruction Experiments Based on Binary Scoring, Genetics, Vol. 132, pp. 591\u2013601, Oct. 1992.","journal-title":"Genetics"},{"issue":"2","key":"141471_CR14","first-page":"215","volume":"9","author":"A.J. Cuticchia","year":"1993","unstructured":"A.J. Cuticchia, J. Arnold, and W.E. Timberlake, ODS: Ordering DNA Sequences -- A Physical Mapping Algorithm Based on Simulated Annealing, CABIOS, Vol. 9, No. 2, pp. 215\u2013219, 1993.","journal-title":"CABIOS"},{"key":"141471_CR15","unstructured":"E. Felten, S. Karlin and S.W. Otto, The Traveling Salesman Problem on a Hypercubic MIMD Computer, Proc. IEEE International Conference Parallel Processing, pp. 6\u201310, 1985."},{"key":"141471_CR16","volume-title":"Computers and Intractability: A Guide to the Theory of NP\u2013Completeness","author":"M.S. Garey","year":"1979","unstructured":"M.S. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP\u2013Completeness, W.H. Freeman, New York, NY, 1979."},{"key":"141471_CR17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5712.001.0001","volume-title":"PVM Parallel Virtual Machine --A User's Guide and Tutorial for Networked Parallel Computing","author":"A. Geist","year":"1994","unstructured":"A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Mancheck, and V. Sunderam, PVM Parallel Virtual Machine --A User's Guide and Tutorial for Networked Parallel Computing, MIT Press, Cambridge, MA, 1994."},{"key":"141471_CR18","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S. Geman","year":"1984","unstructured":"S. Geman and D. Geman, Stochastic Relaxation, Gibbs Distribution and the Bayesian Restoration of Images, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 6, pp. 721\u2013741, 1984.","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"141471_CR19","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0167-2789(90)90084-3","volume":"42","author":"D. Greening","year":"1990","unstructured":". D.R. Greening, Parallel Simulated Annealing Techniques, Physica D, Vol. 42, pp. 293\u2013306, 1990.","journal-title":"Physica D"},{"key":"141471_CR20","unstructured":"R. Jayaraman and R. Rutenbar, Floor Planning by Annealing on a Hypercube Multiprocessor, Proc. IEEE Intl. Conf. Computer Aided Design, pp. 346\u2013349, Nov. 1987."},{"issue":"2","key":"141471_CR21","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1002\/cpe.4330020204","volume":"2","author":"Y. Kim","year":"1990","unstructured":"Y. Kim and M. Kim, A Stepwise Overlapped Parallel Annealing Algorithm on a Message Passing Multiprocessor System, Concurrency: Practice and Experience, Vol. 2, No. 2, pp. 123\u2013148, 1990.","journal-title":"Concurrency: Practice and Experience"},{"issue":"4598","key":"141471_CR22","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. Gelatt Jr. and M. Vecchi, Optimization by Simulated Annealing, Science, Vol. 220, No. 4598, pp. 498\u2013516, May 1983.","journal-title":"Science"},{"key":"141471_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-7744-1","volume-title":"Simulated Annealing: Theory and Applications","author":"P.J.M. van Laarhoven","year":"1987","unstructured":"P.J.M. van Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications, D. Reidel Pub. Co., Dordrecht, Holland, 1987."},{"key":"141471_CR24","doi-asserted-by":"publisher","first-page":"2363","DOI":"10.1073\/pnas.84.8.2363","volume":"84","author":"E.S. Lander","year":"1987","unstructured":"E.S. Lander, and P. Green, Construction of multi-Locus Genetic Linkage Maps in Humans. Proc. Natl. Acad. Sci., Vol. 84, pp. 2363\u20132367, 1987.","journal-title":"Proc. Natl. Acad. Sci."},{"key":"141471_CR25","volume-title":"Parallel Simulated Annealing on a Message-Passing Multicomputer","author":"F.H. Lee","year":"1995","unstructured":"F.H. Lee, Parallel Simulated Annealing on a Message-Passing Multicomputer, Ph.D. dissertation, Dept. of Electrical Engineering, Utah State University, Logan, UT, 1995."},{"key":"141471_CR26","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"S. Lin and B. Kernighan, An Effective Heuristic for the Traveling Salesman Problem, Operations Research, Vol. 21, pp. 498\u2013516, 1973.","journal-title":"Operations Research"},{"key":"141471_CR27","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1038\/ng0792-273","volume":"1","author":"E. Maier","year":"1992","unstructured":"E. Maier, J.D. Hoheisel, L. McCarthy, R. Mott, A.V. Grigoriev, A.P. Monaco, Z. Larin, and H. Lehrach, Yeast Artificial Chromosome Clones Completely Spanning the Genome of Schizosaccharonyces Pombe, Nature Genetics, Vol. 1, pp. 273\u2013277, 1992.","journal-title":"Nature Genetics"},{"key":"141471_CR28","first-page":"845","volume":"47","author":"E.M. Meyerowitz","year":"1989","unstructured":"E.M. Meyerowitz, Arabidopsis, a Useful Weed, Cell, Vol. 47, pp. 845\u2013850, 1989.","journal-title":"Cell"},{"key":"141471_CR29","first-page":"1","volume":"1","author":"S. Nahar","year":"1989","unstructured":"S. Nahar, S. Sahni and E. Shragowitz, Simulated Annealing and Combinatorial Optimization, International Journal of Computer Aided VLSI Design, Vol. 1, pp. 1\u201323, 1989.","journal-title":"International Journal of Computer Aided VLSI Design"},{"key":"141471_CR30","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1093\/genetics\/119.2.227","volume":"119","author":"C.L. Smith","year":"1988","unstructured":"C.L. Smith and R.D. Kolodner, Mapping of Escherichia coli Chromosomal Tn5 and F Insertions by Pulsed Field Gel Electrophoresis, Genetics, Vol. 119, pp. 227\u2013236, 1988.","journal-title":"Genetics"},{"key":"141471_CR31","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/jez.1400140104","volume":"14","author":"A.H. Sturtevant","year":"1913","unstructured":"A.H. Sturtevant, The linear arrangement of six sex-linked factors in Drosophila as shown by their mode of association, Jour. Exp. Zool., Vol. 14, pp. 43\u201349, 1913.","journal-title":"Jour. Exp. Zool."},{"issue":"2","key":"141471_CR32","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1002\/cpe.4330020404","volume":"2","author":"V. Sunderam","year":"1990","unstructured":"V. Sunderam, PVM: A Framework for Parallel Distributed Computing. Concurrency: Practice and Experience. Vol. 2, No. 2, pp. 315\u2013339, 1990.","journal-title":"Concurrency: Practice and Experience"},{"key":"141471_CR33","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1146\/annurev.ge.24.120190.000253","volume":"24","author":"W. E. Timberlake","year":"1990","unstructured":"W. E. Timberlake, Molecular Genetics of Aspergillus Development, Ann. Rev. Genetics, Vol. 24, pp. 5\u201336, 1990.","journal-title":"Ann. Rev. Genetics"},{"key":"141471_CR34","doi-asserted-by":"publisher","first-page":"11094","DOI":"10.1073\/pnas.91.23.11094","volume":"91","author":"Y. Wang","year":"1994","unstructured":"Y. Wang, R.A. Prade, J. Griffith, W.E. Timberlake, and J. Arnold, A Fast Random Cost Algorithm for Physical Mapping. Proc. Natl. Acad. Sci. Vol. 91, pp. 11094\u201311098, 1994.","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"4","key":"141471_CR35","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1109\/71.97904","volume":"2","author":"E.E. Witte","year":"1991","unstructured":"E.E. Witte, R.D. Chamberlain and M.A. Franklin, Parallel Simulated Annealing using Speculative Computation, IEEE Trans. Parallel and Distributed Systems, Vol. 2, No. 4, pp. 483\u2013494, Oct. 1991.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"141471_CR36","unstructured":"C.P. Wong and R.D. Fiebrich, Simulated Annealing-based Circuit Placement on the Connection Machine System, Proc. Intl. Conf. Computer Design, pp. 78\u201382, Oct. 1987."},{"issue":"1","key":"141471_CR37","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1093\/genetics\/142.1.267","volume":"142","author":"M. Xiong","year":"1996","unstructured":"M. Xiong, H.J. Chen, R.A. Prade, Y. Wang, J. Griffith, W.E. Timberlake, and J. Arnold, On the Consistency of a Physical Mapping Method to Reconstruct a Chromosome In Vitro, Genetics, Vol. 142, No. 1, pp. 267\u2013284, 1996.","journal-title":"Genetics"},{"key":"141471_CR38","first-page":"309","volume":"10","author":"P. Zhang","year":"1994","unstructured":"P. Zhang, E.A. Schon, S.G. Fischer, E. Cayanis, J. Weiss, S. Kistler, and P.E. Bourne, An Algorithm Based on Graph Theory for the Assembly of Contigs in Physical Mapping of DNA, CABIOS, Vol. 10, pp. 309\u2013317, 1994.","journal-title":"CABIOS"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007913429509.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1007913429509\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007913429509.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:19:31Z","timestamp":1754630371000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1007913429509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,1]]}},"alternative-id":["141471"],"URL":"https:\/\/doi.org\/10.1023\/a:1007913429509","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[1997,1]]}}}