{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:02:36Z","timestamp":1725483756584},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679011"},{"type":"electronic","value":"9783540446125"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44612-5_27","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T09:28:20Z","timestamp":1178357300000},"page":"314-322","source":"Crossref","is-referenced-by-count":0,"title":["Time and Message Optimal Leader Election in Asynchronous Oriented Complete Networks"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Dobrev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,1]]},"reference":[{"key":"27_CR1","first-page":"230","volume-title":"Proc. ACM Symposium on Theory of Computing","author":"B. Awerbuch","year":"1987","unstructured":"Awerbuch, B.: Optimal distributed algorithms for minimal weight spanning tree, counting, leader election and related problems. In Proc. ACM Symposium on Theory of Computing, ACM, New York, 1987, pp. 230\u2013240."},{"key":"27_CR2","volume-title":"Technical Report TR-91","author":"J.E. Burns","year":"1980","unstructured":"Burns, J.E.: A formal model for message passing systems. Technical Report TR-91, Computer Science Department, Indiana University, Bloominggton, Sept. 1980."},{"key":"27_CR3","first-page":"52","volume-title":"Proc. of SIROCCO\u201997","author":"S.- Dobrev","year":"1997","unstructured":"Dobrev, S.-Ru\u017ei\u010dka, P.: Linear broadcasting and N log log N election in unoriented hypercubes. In Proc. of SIROCCO\u201997, Carleton Press, Ascona, Switzerland, 1997, pp. 52\u201368."},{"key":"27_CR4","series-title":"Lect Notes Comput Sci","first-page":"312","volume-title":"Proc. of SOFSEM\u201998","author":"D. S.-","year":"1998","unstructured":"Dobrev, S.-Ru\u017ei\u010dka, P.: Yet Another Modular Technique for Efficient Leader Election. Proc. of SOFSEM\u201998, LNCS 1521, Springer-Verlag, 1998, pp. 312\u2013321."},{"key":"27_CR5","unstructured":"Dobrev, S.: Time and Message Optimal Election in Oriented Hypercubes. Submitted to SWAT\u20192000."},{"issue":"1","key":"27_CR6","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1006\/jpdc.1996.0026","volume":"33","author":"P.- Flocchini","year":"1996","unstructured":"Flocchini, P.-Mans, B.: Optimal Elections in Labeled Hypercubes. Journal of Parallel and Distributed Computing33(1), 1996, pp. 76\u201383.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"3","key":"27_CR7","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1002\/(SICI)1097-0037(199810)32:3<165::AID-NET1>3.0.CO;2-I","volume":"32","author":"P.- Flocchini","year":"1998","unstructured":"Flocchini, P.-Mans, B.-Santoro, N.: Sense of direction:definition, properties and classes. Networks 32(3) 1998, pp. 165\u2013180.","journal-title":"Networks"},{"key":"27_CR8","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/357195.357200","volume":"5","author":"R. G. Gallager","year":"1983","unstructured":"Gallager, R. G.-Humblet, P.A.-Spira, P. M.: A distributed algorithm for minimum-weight spanning trees. ACM Trans. Programming Languages and Systems 5, 1983, pp. 66\u201377.","journal-title":"ACM Trans. Programming Languages and Systems"},{"issue":"11","key":"27_CR9","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1145\/359024.359029","volume":"23","author":"D.S.- Hirschberg","year":"1980","unstructured":"Hirschberg, D.S.-Sinclair, J.B.: Decentralized extrema-finding in circular configurations of processes. Communication of the ACM23(11) 1980, pp. 627\u2013628.","journal-title":"Communication of the ACM"},{"key":"27_CR10","first-page":"317","volume":"4","author":"A.- Israeli","year":"1997","unstructured":"Israeli, A.-Kranakis, E.-Krizanc, D.-Santoro, N.: Time-message Trade-offs for the Weak Unison Problem, Nordic Journal of Computing 4(1997), pp. 317\u2013329.","journal-title":"Nordic Journal of Computing"},{"issue":"1","key":"27_CR11","first-page":"125","volume":"64","author":"E.- Korach","year":"1989","unstructured":"Korach, E.-Moran, S.-Zaks, S.: Optimal Lower Bounds for Some Distributed Algorithms for a Complete Network of Processors TCS 64(1), 1989, pp. 125\u2013132.","journal-title":"Optimal Lower Bounds for Some Distributed Algorithms for a Complete Network of Processors"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0020-0190(86)90025-6","volume":"22","author":"M.C.- Loui","year":"1986","unstructured":"Loui, M.C.-Matsushita, T.A.-West, D.B.: Election in complete networks with a sense of direction. Inf. Proc. Lett.22, 1986, pp. 185\u2013187. Addendum: Inf. Proc. Lett. 28, 1988, p. 327.","journal-title":"Proc. Lett."},{"issue":"1","key":"27_CR13","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1006\/jpdc.1997.1389","volume":"46","author":"B. Mans","year":"1997","unstructured":"Mans, B.: Optimal Distributed Algorithms in Unlabelled Tori and Chordal Rings. Journal of Parallel and Distributed Computing46(1), 1997, pp. 80\u201390.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"27_CR14","volume-title":"Technical Report TR140","author":"G.L. Peterson","year":"1985","unstructured":"Peterson, G.L.: Efficient algorithms for elections in meshes and complete neworks. Technical Report TR140 Dept. of Computer Science, Univ. of Rochester, Rochester, NY 14627, 1985."},{"issue":"3","key":"27_CR15","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1137\/S0097539794276865","volume":"26","author":"G. Singh","year":"1997","unstructured":"Singh, G.: Leader Election in Complete Networks. SIAM J. COMPUT., 26(3), 1997, pp. 772\u2013785. Preliminary version containing the proof of the lower bound appeared in Proc. of 11th Symposium on Principles of Distributed Computing, 1992","journal-title":"SIAM J. COMPUT."},{"issue":"3","key":"27_CR16","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s004460050033","volume":"10","author":"G. Singh","year":"1997","unstructured":"Singh, G: Leader Election Using Sense of Direction. Distributed Computing, 10(3), 1997, pp. 159\u2013165.","journal-title":"Distributed Computing"},{"key":"27_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/3-540-52921-7_85","volume-title":"Proc. of SIGAL\u201990","author":"N.- Santoro","year":"1990","unstructured":"Santoro, N.-Widmayer, P.: Distributed function evaluation in presence of transmission faults, in Proc. of SIGAL\u201990, Tokyo, 1990; LNCS 450, Springer Verlag, 1990, pp. 358\u2013369."},{"key":"27_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0020419","volume-title":"Introduction to Distributed Algorithms","author":"G. Tel","year":"1994","unstructured":"Tel, G.: Introduction to Distributed Algorithms. Cambridge University Press, Cambridge, 1994."},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"Tel, G.: Linear Election in Oriented Hypercubes. Parallel Processing Letters 5, 1995, pp. 357\u2013366.","DOI":"10.1142\/S0129626495000333"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44612-5_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T14:41:36Z","timestamp":1556376096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44612-5_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679011","9783540446125"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-44612-5_27","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}