{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:23Z","timestamp":1725663383265},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540516873"},{"type":"electronic","value":"9783540467502"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51687-5_40","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:12:39Z","timestamp":1330186359000},"page":"160-170","source":"Crossref","is-referenced-by-count":14,"title":["Two strategies for solving the vertex cover problem on a transputer network"],"prefix":"10.1007","author":[{"given":"R.","family":"L\u00fcling","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.","family":"Monien","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"14_CR1","unstructured":"E. Altmann, T. A. Marsland, T. Breitkreutz Accounting for Parallel Tree Search Overheads, Proceedings of the International Conference on Parallel Processing 1988, pp. 198\u2013201"},{"key":"14_CR2","unstructured":"C. Beilken, F. Mattern, M. Reinfrank Verteilte Terminierung ein wesentlicher Aspekt der Kontrolle in verteilten Systemen Sonderforschungsbereich 124 \u201dVLSI Entwurfsmethoden und Parallelit\u00e4t\u201d, Bericht Nr. 41\/85, Dezember 1985"},{"key":"14_CR3","volume-title":"The theory of graphs and its applications","author":"C. Berge","year":"1962","unstructured":"C. Berge The theory of graphs and its applications, Methuen, London 1962"},{"key":"14_CR4","unstructured":"A. Burns Programming in OCCAM 2, Addison Wesely 1988."},{"key":"14_CR5","unstructured":"R. Feldmann, B. Monien, P. Mysliwietz, O. Vornberger Distributed Game Tree Search, to appear in: Kanal, Gopalakrishnan, Kumar, Parallel Algorithms for Machine Intelligence and Pattern Recognition, North Holland\/ Elsevier Publ. Co."},{"key":"14_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey, D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979 Freeman, San Francisco, Calif."},{"key":"14_CR7","unstructured":"V. K. Janakiram, D. P. Agrawal, R. Mehrotra A randomized Parallel Branch and Bound Algorithm, Proceedings of the International Conference on Parallel Processing 1988, pp. 69\u201375"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"R. M. Karp, Y. Zhang, A randomized Parallel Branch and Bound Procedure, Proceedings of the ACM Symposium on Theory of Computing 1988, pp. 290\u2013300","DOI":"10.1145\/62212.62240"},{"key":"14_CR9","unstructured":"V. Kumar, V. Nageshwara Rao, K. Ramesh Parallel Depth First Search on the Ring Architecture International Conference on Parallel Processing, pp. 128\u2013132"},{"key":"14_CR10","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1287\/opre.14.4.699","volume":"14","author":"E. L. Lawler","year":"1966","unstructured":"E. L. Lawler, D. E. Wood Branch and Bound Methods: A survey, Operations Research 14, 1966, pp. 699\u2013719","journal-title":"Operations Research"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"F. C. H. Lin, R. M. Keller The Gradient Model Load Balancing Method, IEEE Transactions on Software Engineering, Vol. 13, No. 1 January 1987","DOI":"10.1109\/TSE.1987.232563"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"B. Monien and O. Vornberger Parallel processing of combinatorial search trees, Processings International Workshop on Parallel Algorithms and Architectures, Math. Research Nr. 38, Akademie \u2014 Verlag Berlin, pp. 60\u201369, 1987","DOI":"10.1007\/3-540-18099-0_29"},{"key":"14_CR13","first-page":"419","volume":"43","author":"B. Monien","year":"1981","unstructured":"B. Monien, E. Speckenmeyer, O. Vornberger Upperbound for covering problems, Methods of operations research, 43, 1981, pp. 419\u2013431","journal-title":"Methods of operations research"},{"issue":"3","key":"14_CR14","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1137\/0206038","volume":"6","author":"R. E. Tarjan","year":"1977","unstructured":"R. E. Tarjan, A. E. Trojanowski Finding a maximum independent set, SIAM J. Computing, Vol. 6, No. 3, September 1977, pp. 537\u2013546","journal-title":"SIAM J. Computing"},{"key":"14_CR15","unstructured":"O. Vornberger and B. Monien Parallel alpha-beta versus parallel SSS*, Proceedings IFIP Conference on Distributed Processing, Distributed Processing, North Holland, pp. 613\u2013625, 1987"},{"key":"14_CR16","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/3-540-16811-7_166","volume":"237","author":"O. Vornberger","year":"1986","unstructured":"O. Vornberger Implementing branch and bound in a ring of processors, Proceedings of CONPAR 86, Lecture Notes of Computer Science 237, Springer Verlag, pp. 157\u2013164, 1986","journal-title":"Lecture Notes of Computer Science"},{"key":"14_CR17","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1007\/BFb0019799","volume":"312","author":"O. Vornberger","year":"1987","unstructured":"O. Vornberger Load Balancing in a Network of Transputers, Distributed Algorithms 1987, Lecture Notes of Computer Science 312, Springer Verlag, pp. 116\u2013126","journal-title":"Lecture Notes of Computer Science"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51687-5_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:22:30Z","timestamp":1605630150000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51687-5_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540516873","9783540467502"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-51687-5_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}