{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:09:47Z","timestamp":1725455387000},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540193661"},{"type":"electronic","value":"9783540392392"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/bfb0019798","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T05:25:50Z","timestamp":1131859550000},"page":"108-115","source":"Crossref","is-referenced-by-count":0,"title":["On the packet complexity of distributed selection"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Negro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicola","family":"Santoro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Urrutia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,16]]},"reference":[{"issue":"3","key":"9_CR1","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/0020-0190(76)90071-5","volume":"5","author":"J.L. Bentley","year":"1976","unstructured":"J.L. Bentley, A.C. Yao, \"An almost optimal algorithm for unbounded searching\", Information Processing Letters 5, 3, Aug. 1976, 82\u201387.","journal-title":"Information Processing Letters"},{"key":"9_CR2","unstructured":"F. Chin, H.F. Ting, \"A near-optimal algorithm for finding the median distributively\", Proc. 5th IEEE Conf. on Distributed Computing Systems, Denver, May 1985."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"G.N. Frederickson, \"Tradeoffs for selection in distributed networks\u201d, Proc. 2nd ACM Symp. on Principles of Distributed Computing, Montreal, Aug. 1983, 154\u2013160.","DOI":"10.1145\/800221.806718"},{"issue":"3","key":"9_CR4","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1145\/579.585","volume":"6","author":"E. Korach","year":"1984","unstructured":"E. Korach, D. Rotem, N. Santoro, \"Distributed algorithms for finding centers and medians in networks\", ACM Trans. on Programming Languages and Systems 6, 3, July 1984, 380\u2013401.","journal-title":"ACM Trans. on Programming Languages and Systems"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"J. van Leeuwen, N. Santoro, J. Urrutia, S. Zaks, \"Guessing games and distributed computations in synchronous networks\", Proc. 14th Int. Conf. on Automata, Languages and Programming, Karlsruhe, July 1987, 347\u2013356.","DOI":"10.1007\/3-540-18088-5_29"},{"key":"9_CR6","unstructured":"J.M. Marberg, E. Gafni, \"An optimal shout-echo algorithm for selection in distributed sets\", Proc. 23rd Allerton Conf. on Comm., Control and Computing, Monticello, Oct. 1985."},{"key":"9_CR7","volume-title":"Distributed algorithms for selection","author":"T.A. Matsushita","year":"1983","unstructured":"T.A. Matsushita, \"Distributed algorithms for selection\", Master Thesis, Department of Computer Science, University of Illinois, Urbana, July 1983."},{"issue":"2","key":"9_CR8","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/0022-0000(82)90045-9","volume":"24","author":"M. Rodeh","year":"1982","unstructured":"M. Rodeh, \"Finding the median distributively\", J. Computer and System Science 24, 2, April 1982, 162\u2013167.","journal-title":"J. Computer and System Science"},{"key":"9_CR9","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1002\/net.3230160108","volume":"16","author":"D. Rotem","year":"1986","unstructured":"D. Rotem, N. Santoro, J.B. Sidney, \"Shout-echo selection in distributed files\", Networks 16, 1986, 77\u201386.","journal-title":"Networks"},{"issue":"4","key":"9_CR10","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1109\/TC.1985.5009389","volume":"C-34","author":"D. Rotem","year":"1985","unstructured":"D. Rotem, N. Santoro, J.B. Sidney, \"Distributed sorting\", IEEE Transactions on Computers C-34, 4, April 1985, 372\u2013376.","journal-title":"IEEE Transactions on Computers"},{"key":"9_CR11","unstructured":"N. Santoro, M. Scheutzow, J.B. Sidney, \"On the complexity of distributed selection\", J. Parallel and Distributed Computing, to appear."},{"key":"9_CR12","unstructured":"N. Santoro, J.B. Sidney, \"Order statistics on distributed sets\", Proc. 20th Allerton Conf. on Communication, Control and Computing, Monticello, Oct. 1982, 251\u2013256."},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"N. Santoro, J.B. Sidney, S.J. Sidney, \"On the expected complexity of distributed selection\", Proc. 4th Symp. on Theoretical Aspects of Computer Science, Passau, Feb. 1987, 456\u2013467.","DOI":"10.1007\/BFb0039627"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"N. Santoro, E. Suen, \"Reduction techniques for selection in distributed files\", IEEE Transactions on Computers, to appear.","DOI":"10.1109\/12.24301"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"L. Shrira, N. Francez, M. Rodeh, \"Distributed k-selection: from a sequential to a distributed algorithm\", Proc. 2nd ACM Symp. on Principles of Distributed Computing, Montreal, Aug. 1983, 143\u2013153.","DOI":"10.1145\/800221.806717"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0019798","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T20:38:58Z","timestamp":1586551138000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0019798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540193661","9783540392392"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/bfb0019798","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]}}}