{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T07:12:01Z","timestamp":1775286721492,"version":"3.50.1"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030046927","type":"print"},{"value":"9783030046934","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-04693-4_11","type":"book-chapter","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T00:03:12Z","timestamp":1543363392000},"page":"165-180","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Strategic Contention Resolution in Multiple Channels"],"prefix":"10.1007","author":[{"given":"George","family":"Christodoulou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Themistoklis","family":"Melissourgos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul G.","family":"Spirakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,29]]},"reference":[{"key":"11_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1007\/11422778_49","volume-title":"NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems","author":"E Altman","year":"2005","unstructured":"Altman, E., Barman, D., Benslimane, A., El Azouzi, R.: Slotted aloha with priorities and random power. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 610\u2013622. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11422778_49"},{"issue":"6","key":"11_CR2","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1016\/j.comnet.2004.02.013","volume":"45","author":"E Altman","year":"2004","unstructured":"Altman, E., El Azouzi, R., Jim\u00e9nez, T.: Slotted aloha as a game with partial information. Comput. Netw. 45(6), 701\u2013713 (2004)","journal-title":"Comput. Netw."},{"key":"11_CR3","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: Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, pp. 325\u2013332. ACM (2005)","DOI":"10.1145\/1073970.1074023"},{"issue":"10","key":"11_CR4","doi-asserted-by":"publisher","first-page":"1476","DOI":"10.1109\/TCOM.1979.1094298","volume":"27","author":"J Capetanakis","year":"1979","unstructured":"Capetanakis, J.: Generalized TDMA: the multi-accessing tree protocol. IEEE Trans. Commun. 27(10), 1476\u20131484 (1979)","journal-title":"IEEE Trans. Commun."},{"issue":"5","key":"11_CR5","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1109\/TIT.1979.1056093","volume":"25","author":"J Capetanakis","year":"1979","unstructured":"Capetanakis, J.: Tree algorithms for packet broadcast channels. IEEE Trans. Inf. Theory 25(5), 505\u2013515 (1979)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"11_CR6","unstructured":"Chen, J., Sheu, S.T., Yang, C.A.: A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs. In: 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, PIMRC 2003, vol. 3, pp. 2291\u20132296. IEEE (2003)"},{"key":"11_CR7","unstructured":"Christodoulou, G., Gairing, M., Nikoletseas, S.E., Raptopoulos, C., Spirakis, P.G.: Strategic contention resolution with limited feedback. In: 24th Annual European Symposium on Algorithms, ESA 2016, 22\u201324 August 2016, Aarhus, Denmark, pp. 30:1\u201330:16 (2016)"},{"key":"11_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/978-3-319-66700-3_19","volume-title":"Algorithmic Game Theory","author":"G Christodoulou","year":"2017","unstructured":"Christodoulou, G., Gairing, M., Nikoletseas, S., Raptopoulos, C., Spirakis, P.: A 3-player protocol preventing persistence in strategic contention with limited feedback. In: Bil\u00f2, V., Flammini, M. (eds.) SAGT 2017. LNCS, vol. 10504, pp. 240\u2013251. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-66700-3_19"},{"issue":"4","key":"11_CR9","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/s00453-013-9773-4","volume":"70","author":"G Christodoulou","year":"2014","unstructured":"Christodoulou, G., Ligett, K., Pyrga, E.: Contention resolution under selfishness. Algorithmica 70(4), 675\u2013693 (2014)","journal-title":"Algorithmica"},{"key":"11_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-3-319-99660-8_22","volume-title":"Algorithmic Game Theory","author":"G Christodoulou","year":"2018","unstructured":"Christodoulou, G., Melissourgos, T., Spirakis, P.G.: Short paper: strategic contention resolution in multiple channels with limited feedback. In: Deng, X. (ed.) SAGT 2018. LNCS, vol. 11059, pp. 245\u2013250. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-99660-8_22"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Melissourgos, T., Spirakis, P.G.: Strategic Contention Resolution in Multiple Channels. Comput. Sci. Game Theory (2018). arXive-prints arxiv:1810.04565","DOI":"10.1007\/978-3-319-99660-8_22"},{"key":"11_CR12","unstructured":"Fiat, A., Mansour, Y., Nadav, U.: Efficient contention resolution protocols for selfish agents. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, 7\u20139 January 2007, pp. 179\u2013188 (2007). http:\/\/dl.acm.org\/citation.cfm?id=1283383.1283403"},{"key":"11_CR13","unstructured":"Goldberg, L.A.: Notes on contention resolution (2002). http:\/\/www.cs.ox.ac.uk\/people\/leslieann.goldberg\/contention.html"},{"issue":"4","key":"11_CR14","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1137\/S0097539792233828","volume":"25","author":"J H\u00e5stad","year":"1996","unstructured":"H\u00e5stad, J., Leighton, T., Rogoff, B.: Analysis of backoff protocols for multiple access channels. SIAM J. Comput. 25(4), 740\u2013774 (1996)","journal-title":"SIAM J. Comput."},{"issue":"8","key":"11_CR15","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1109\/TCOM.1978.1094204","volume":"26","author":"J Hayes","year":"1978","unstructured":"Hayes, J.: An adaptive technique for local distribution. IEEE Trans. Commun. 26(8), 1178\u20131186 (1978)","journal-title":"IEEE Trans. Commun."},{"issue":"301","key":"11_CR16","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58(301), 13\u201330 (1963). http:\/\/www.jstor.org\/stable\/2282952","journal-title":"J. Am. Stat. Assoc."},{"issue":"4","key":"11_CR17","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1214\/aop\/1176991993","volume":"15","author":"FP Kelly","year":"1987","unstructured":"Kelly, F.P., MacPhee, I.M.: The number of packets transmitted by collision detect random access schemes. Ann. Probab. 15(4), 1557\u20131568 (1987)","journal-title":"Ann. Probab."},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Ma, R.T., Misra, V., Rubenstein, D.: Modeling and analysis of generalized slotted-aloha MAC protocols in cooperative, competitive and adversarial environments. In: 26th IEEE International Conference on Distributed Computing Systems, ICDCS 2006, pp. 62\u201362. IEEE (2006)","DOI":"10.1109\/ICDCS.2006.56"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"MacKenzie, A.B., Wicker, S.B.: Stability of multipacket slotted aloha with selfish users and perfect information. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, IEEE Societies, vol. 3, pp. 1583\u20131590. IEEE (2003)","DOI":"10.1109\/INFCOM.2003.1209181"},{"issue":"1","key":"11_CR20","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/TMC.2007.1075","volume":"7","author":"J Mo","year":"2008","unstructured":"Mo, J., So, H.S.W., Walrand, J.: Comparison of multichannel MAC protocols. IEEE Trans. Mob. Comput. 7(1), 50\u201365 (2008)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Nasipuri, A., Zhuang, J., Das, S.R.: A multichannel CSMA MAC protocol for multihop wireless networks. In: Wireless Communications and Networking Conference, WCNC 1999, vol. 3, pp. 1402\u20131406. IEEE (1999)","DOI":"10.1109\/WCNC.1999.796968"},{"key":"11_CR22","series-title":"Cambridge Series in Statistical and Probabilistic Mathematics","volume-title":"Markov Chains","author":"J Norris","year":"1998","unstructured":"Norris, J.: Markov Chains. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge (1998). https:\/\/books.google.co.uk\/books?id=qM65VRmOJZAC"},{"issue":"2","key":"11_CR23","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/1024916.1024920","volume":"5","author":"LG Roberts","year":"1975","unstructured":"Roberts, L.G.: Aloha packet system with and without slots and capture. ACM SIGCOMM Comput. Commun. Rev. 5(2), 28\u201342 (1975)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"1","key":"11_CR24","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1109\/LWC.2014.2379614","volume":"4","author":"MJ Shih","year":"2015","unstructured":"Shih, M.J., Lin, G.Y., Wei, H.Y.: A distributed multi-channel feedbackless mac protocol for D2D broadcast communications. IEEE Wirel. Commun. Lett. 4(1), 102\u2013105 (2015)","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"So, H.W., Walrand, J., Mo, J.: McMAC: a multi-channel MAC proposal for ad-hoc wireless networks. In: Proceedings of IEEE WCNC, pp. 334\u2013339 (2007)","DOI":"10.1109\/WCNC.2007.67"},{"key":"11_CR26","doi-asserted-by":"crossref","unstructured":"So, J., Vaidya, N.H.: Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 222\u2013233. ACM (2004)","DOI":"10.1145\/989459.989487"},{"issue":"12","key":"11_CR27","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1109\/TCOM.1975.1092767","volume":"23","author":"F Tobagi","year":"1975","unstructured":"Tobagi, F., Kleinrock, L.: Packet switching in radio channels: part II-the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Trans. Commun. 23(12), 1417\u20131433 (1975)","journal-title":"IEEE Trans. Commun."},{"issue":"4","key":"11_CR28","first-page":"32","volume":"14","author":"BS Tsybakov","year":"1978","unstructured":"Tsybakov, B.S., Mikhailov, V.A.: Free synchronous packet access in a broadcast channel with feedback. Problemy Peredachi Informatsii 14(4), 32\u201359 (1978)","journal-title":"Problemy Peredachi Informatsii"},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"Zhang, J., Zhou, G., Huang, C., Son, S.H., Stankovic, J.A.: Tmmac: an energy efficient multi-channel MAC protocol for ad hoc networks. In: IEEE International Conference on Communications, ICC 2007, pp. 3554\u20133561. IEEE (2007)","DOI":"10.1109\/ICC.2007.587"}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-04693-4_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:24:55Z","timestamp":1775283895000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-04693-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030046927","9783030046934"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-04693-4_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"29 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAOA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Approximation and Online Algorithms","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Helsinki","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Finland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 August 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 August 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"waoa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/algo2018.hiit.fi\/waoa\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}