{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:32Z","timestamp":1725663392048},"publisher-location":"Berlin, Heidelberg","reference-count":18,"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_49","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:12:41Z","timestamp":1330186361000},"page":"268-279","source":"Crossref","is-referenced-by-count":0,"title":["Communication heuristics in distributed combinatorial search algorithms"],"prefix":"10.1007","author":[{"given":"Alfred","family":"Taudes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"23_CR1","volume-title":"Data Structures and Algorithms","author":"A.V. Aho","year":"1985","unstructured":"Aho, A.V., J.E. Hopcroft und J.D. Ullman, Data Structures and Algorithms, Reading, Mass. u.a., Addison-Wesley, 1985"},{"issue":"3","key":"23_CR2","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1145\/42392.42400","volume":"31","author":"D.R. Cheriton","year":"1989","unstructured":"Cheriton D.R., The V Distributed System, Communications of the ACM, Vol. 31 (March), No. 3, 314\u2013334, 1989","journal-title":"Communications of the ACM"},{"volume-title":"Combinatorial Optimization","year":"1979","key":"23_CR3","unstructured":"Christofides N., A. Mingozzi, P. Thot, C. Sandi (eds.), Combinatorial Optimization, New York a.o., John Wiley & Sons, 1979"},{"key":"23_CR4","unstructured":"Ferguson C. und R.E. Korf, Distributed Tree Search and its Applications to Alpha-Beta Pruning, Proceedings of the AAAI Conference 1987, 128\u2013132"},{"issue":"2","key":"23_CR5","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1145\/22719.24067","volume":"9","author":"F. R","year":"1987","unstructured":"Finkel R., und U. Manber, DIB \u2014 A Distributed Implementation of Backtracking, ACM Transactions on Programming Languages and Systems, Vol. 9, No. 2 April 1987, 235\u2013256","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"23_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-96595-1","volume-title":"Rechnerarchitektur","author":"W.K. Giloi","year":"1981","unstructured":"Giloi W.K., Rechnerarchitektur, Heidelberg, Springer, 1981"},{"key":"23_CR7","volume-title":"Dynamic Probabilistic Systems, Vol. I: Markov Models","author":"R.A. Howard","year":"1971","unstructured":"Howard R.A., Dynamic Probabilistic Systems, Vol. I: Markov Models, Wiley, New York, 1971"},{"key":"23_CR8","unstructured":"Howard R.A., Dynamic Probabilistic Systems, Vol II: Semi-Markov and Decision Processes, New York, 1971"},{"key":"23_CR9","series-title":"Working Paper","volume-title":"A Randomized Parallel Branch-and-Bound Procedure","author":"R.M. Karp","year":"1988","unstructured":"Karp, R.M., und Y. Zhang, A Randomized Parallel Branch-and-Bound Procedure, Working Paper, University of California, Berkeley, 1988"},{"key":"23_CR10","volume-title":"Fundamental Algorithms","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E. Fundamental Algorithms, Reading, Mass. u.a., Addison-Wesley, 1. The Art of Computer Programming, 1973"},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0004-3702(75)90019-3","volume":"6","author":"D.E. Knuth","year":"1975","unstructured":"Knuth D.E. und R.W. Moore, An Analysis of Alpha-Beta Pruning, Artificial Intelligence, Vol. 6, 293\u2013326, 1975","journal-title":"Artificial Intelligence"},{"key":"23_CR12","unstructured":"Kumar V., K. Ramesh und V.N. Rao, Parallel Best-First Search of State-Space Graphs: A Summary of Results, Proceedings of the AAAI Conference 1987, 122\u2013127"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01762110","volume":"3","author":"C.E. Leiserson","year":"1988","unstructured":"Leiserson C.E. und B.M. Maggs, Communication-Efficient Parallel Algorithms for Distributed Random-Access Machines, Algorithmica, Vol. 3 (1988), 53\u201377","journal-title":"Algorithmica"},{"key":"23_CR14","volume-title":"Bayesian Decision Problems and Markov Chains","author":"J.J. Martin","year":"1975","unstructured":"Martin J.J., Bayesian Decision Problems and Markov Chains, R.E. Krieger, New York, 1975"},{"key":"23_CR15","volume-title":"Parallel Complexity Theory","author":"I. Parberry","year":"1987","unstructured":"Parberry I., Parallel Complexity Theory, New York u.a., John Wiley & Sons, 1987"},{"issue":"1","key":"23_CR16","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/2422.322422","volume":"31","author":"D.R. Smith","year":"1984","unstructured":"Smith D.R., Random Trees and the Analysis of Branch and Bound Procedures, Journal of the Association for Computing Machinery, Vol. 31, No. 1, January 1984, 163\u2013188","journal-title":"Journal of the Association for Computing Machinery"},{"key":"23_CR17","unstructured":"Vornberger O. und B. Monien, Parallel Alpha-Beta versus Parallel SSS, in: Barton, Dagless, Reijns (eds): IFIP Conference on Distributed Processing, North-Holland 1987"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"Vornberger O., Implementing Branch-and-Bound in a Ring of Processors, in: Goos, Hartmanis (eds): Lecture Notes in Computer Science, CONPAR 86 \u2014 Conference on Algorithms and Hardware for Parallel Processing, 158\u2013164, Springer, 1986","DOI":"10.1007\/3-540-16811-7_166"}],"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_49.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:05:13Z","timestamp":1619557513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51687-5_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540516873","9783540467502"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-51687-5_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}