{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T00:06:47Z","timestamp":1746058007571},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642240997"},{"type":"electronic","value":"9783642241000"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24100-0_23","type":"book-chapter","created":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T02:20:40Z","timestamp":1318990840000},"page":"225-236","source":"Crossref","is-referenced-by-count":15,"title":["Unbounded Contention Resolution in Multiple-Access Channels"],"prefix":"10.1007","author":[{"given":"Antonio","family":"Fern\u00e1ndez Anta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Ram\u00f3n Mu\u00f1oz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"publisher","first-page":"205","DOI":"10.3844\/jcssp.2010.205.209","volume":"6","author":"A. Balador","year":"2010","unstructured":"Balador, A., Movaghar, A., Jabbehdari, S.: History based contention window control in ieee 802.11 mac protocol in error prone channel. Journal of Computer Science\u00a06, 205\u2013209 (2010)","journal-title":"Journal of Computer Science"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Farach-Colton, M., He, S., Kuszmaul, B.C., Leiserson, C.E.: Adversarial contention resolution for simple channels. In: 17th Ann. ACM Symp. on Parallel Algorithms and Architectures, pp. 325\u2013332 (2005)","DOI":"10.1145\/1073970.1074023"},{"issue":"5","key":"23_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1109\/TIT.1979.1056093","volume":"IT-25","author":"J. Capetanakis","year":"1979","unstructured":"Capetanakis, J.: Tree algorithms for packet broadcast channels. IEEE Trans. Inf. Theory\u00a0IT-25(5), 505\u2013515 (1979)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/978-1-4615-0013-1_11","volume-title":"Handbook on Randomized Computing","author":"B.S. Chlebus","year":"2001","unstructured":"Chlebus, B.S.: Randomized communication in radio networks. In: Pardalos, P.M., Rajasekaran, S., Reif, J.H., Rolim, J.D.P. (eds.) Handbook on Randomized Computing, vol.\u00a01, pp. 401\u2013456. Kluwer Academic Publishers, Dordrecht (2001)"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Clementi, A., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proc. of the 12th Ann. ACM-SIAM Symp. on Discrete Algorithms, pp. 709\u2013718 (2001)","DOI":"10.1145\/383962.384040"},{"key":"23_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/978-3-540-77120-3_22","volume-title":"Algorithms and Computation","author":"M. Farach-Colton","year":"2007","unstructured":"Farach-Colton, M., Mosteiro, M.A.: Sensor network gossiping or how to break the broadcast lower bound. In: Tokuyama, T. (ed.) ISAAC 2007. LNCS, vol.\u00a04835, pp. 232\u2013243. Springer, Heidelberg (2007)"},{"issue":"4","key":"23_CR7","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1142\/S1793830910000796","volume":"2","author":"A. Fern\u00e1ndez Anta","year":"2010","unstructured":"Fern\u00e1ndez Anta, A., Mosteiro, M.A.: Contention resolution in multiple-access channels: k-selection in radio networks. Discrete Mathematics, Algorithms and Applications\u00a02(4), 445\u2013456 (2010)","journal-title":"Discrete Mathematics, Algorithms and Applications"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez Anta, A., Mosteiro, M.A., Mu\u00f1oz, J.R.: Unbounded Contention Resolution in Multiple-Access Channels. arXiv:1107.0234v1 [cs.DC] (July 2011)","DOI":"10.1007\/978-3-642-24100-0_23"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Ger\u00e8b-Graus, M., Tsantilas, T.: Efficient optical communication in parallel computers. In: 4th Ann. ACM Symp. on Parallel Algorithms and Architectures, pp. 41\u201348 (1992)","DOI":"10.1145\/140901.140906"},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1145\/3828.214125","volume":"32","author":"A. Greenberg","year":"1985","unstructured":"Greenberg, A., Winograd, S.: A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels. Journal of the ACM\u00a032, 589\u2013596 (1985)","journal-title":"Journal of the ACM"},{"key":"23_CR11","first-page":"345","volume":"5","author":"R.I. Greenberg","year":"1989","unstructured":"Greenberg, R.I., Leiserson, C.E.: Randomized routing on fat-trees. Advances in Computing Research\u00a05, 345\u2013374 (1989)","journal-title":"Advances in Computing Research"},{"issue":"9","key":"23_CR12","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1109\/26.61397","volume":"38","author":"R. Gusella","year":"1990","unstructured":"Gusella, R.: A measurement study of diskless workstation traffic on an ethernet. IEEE Transactions on Communications\u00a038(9), 1557\u20131568 (1990)","journal-title":"IEEE Transactions on Communications"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1109\/TCOM.1978.1094204","volume":"COM-26","author":"J.F. Hayes","year":"1978","unstructured":"Hayes, J.F.: An adaptive technique for local distribution. IEEE Trans. Comm.\u00a0COM-26, 1178\u20131186 (1978)","journal-title":"IEEE Trans. Comm."},{"key":"23_CR14","unstructured":"Indyk, P.: Explicit constructions of selectors and related combinatorial structures, with applications. In: Proc. of the 13th Ann. ACM-SIAM Symp. on Discrete Algorithms, pp. 697\u2013704 (2002)"},{"key":"23_CR15","first-page":"303","volume":"31","author":"J. Koml\u00f2s","year":"1985","unstructured":"Koml\u00f2s, J., Greenberg, A.: An asymptotically nonadaptive algorithm for conflict resolution in multiple-access channels. IEEE Trans. Inf. Theory\u00a031, 303\u2013306 (1985)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R.: On selection problem in radio networks. In: Proc. 24th Ann. ACM Symp. on Principles of Distributed Computing, pp. 158\u2013166 (2005)","DOI":"10.1145\/1073814.1073843"},{"issue":"3","key":"23_CR17","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1137\/S0097539794279109","volume":"27","author":"E. Kushilevitz","year":"1998","unstructured":"Kushilevitz, E., Mansour, Y.: An \u03a9(Dlog(N\/D)) lower bound for broadcast in radio networks. SIAM Journal on Computing\u00a027(3), 702\u2013712 (1998)","journal-title":"SIAM Journal on Computing"},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/90.282603","volume":"2","author":"W.E. Leland","year":"1994","unstructured":"Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of ethernet traffic (extended version). IEEE\/ACM Transactions on Networking\u00a02, 1\u201315 (1994)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"23_CR19","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0020-0190(94)90133-3","volume":"52","author":"C.U. Martel","year":"1994","unstructured":"Martel, C.U.: Maximum finding on a multiple access broadcast network. Inf. Process. Lett.\u00a052, 7\u201313 (1994)","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"23_CR20","first-page":"32","volume":"14","author":"V. Mikhailov","year":"1978","unstructured":"Mikhailov, V., Tsybakov, B.S.: Free synchronous packet access in a broadcast channel with feedback. Problemy Peredachi Inform\u00a014(4), 32\u201359 (1978)","journal-title":"Problemy Peredachi Inform"},{"key":"23_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"M. Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge (2005)"},{"key":"23_CR22","doi-asserted-by":"crossref","unstructured":"Nakano, K., Olariu, S.: A survey on leader election protocols for radio networks. In: Proc. of the 6th Intl. Symp. on Parallel Architectures, Algorithms and Networks (2002)","DOI":"10.1109\/ISPAN.2002.1004263"},{"key":"23_CR23","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1137\/0215032","volume":"15","author":"D.E. Willard","year":"1986","unstructured":"Willard, D.E.: Log-logarithmic selection resolution protocols in a multiple access channel. SIAM Journal on Computing\u00a015, 468\u2013477 (1986)","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24100-0_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T22:48:20Z","timestamp":1560811700000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24100-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642240997","9783642241000"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24100-0_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}