{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:49:58Z","timestamp":1725551398730},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540636977"},{"type":"electronic","value":"9783540696292"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63697-8_108","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T16:01:15Z","timestamp":1270483275000},"page":"383-389","source":"Crossref","is-referenced-by-count":0,"title":["Parallel graph-partitioning using the mob heuristic"],"prefix":"10.1007","author":[{"given":"Michal","family":"\u0160och","sequence":"first","affiliation":[]},{"given":"Pavel","family":"Tvrd\u00edk","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Volf","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,29]]},"reference":[{"key":"46_CR1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco, 1979."},{"key":"46_CR2","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0022-0000(88)90046-3","volume":"37","author":"D. S. Johnson","year":"1988","unstructured":"D. S. Johnson, C. H. Papadimitriou, and H. Yannakakis. How easy is local search? J. Comput. System Sci., 37:79\u2013100, 1988.","journal-title":"J. Comput. System Sci."},{"key":"46_CR3","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B. W. Kernighan","year":"1970","unstructured":"B. W. Kernighan and S. Lin. An effecient heuristic procedure for partitioning graphs. AT & T Bell Labs. Tech. J., 49:291\u2013307, 1970.","journal-title":"AT & T Bell Labs. Tech. J."},{"key":"46_CR4","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220:671\u2013680, 1983.","journal-title":"Science"},{"key":"46_CR5","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0743-7315(91)90074-J","volume":"13","author":"J. E. Savage","year":"1991","unstructured":"J. E. Savage and M. G. Wloka. Parallelism in graph-partitioning. Journal of Parallel and Distributed Computing, 13:257\u2013272, 1991.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"46_CR6","doi-asserted-by":"crossref","unstructured":"M. \u0160och, J. Trdli\u010dka, and P. Tvrd\u0107. PVM, computational geometry, and parallel computing course. In A. Bode, J. Dongarra, T. Ludwig, and V. Sunderam, editors, Parallel Virtual Machine \u2014 EuroPVM'96, number 1156 in Lecture Notes of Computer Science, pages 38\u201344. Springer Verlag, 1996.","DOI":"10.1007\/3540617795_6"}],"container-title":["Lecture Notes in Computer Science","Recent Advances in Parallel Virtual Machine and Message Passing Interface"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63697-8_108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,3]],"date-time":"2019-02-03T08:38:33Z","timestamp":1549183113000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63697-8_108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540636977","9783540696292"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-63697-8_108","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}