{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:12:46Z","timestamp":1763467966778,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642108761"},{"type":"electronic","value":"9783642108778"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10877-8_15","type":"book-chapter","created":{"date-parts":[[2009,12,2]],"date-time":"2009-12-02T07:11:04Z","timestamp":1259737864000},"page":"174-188","source":"Crossref","is-referenced-by-count":15,"title":["Adversarial Multiple Access Channel with Individual Injection Rates"],"prefix":"10.1007","author":[{"given":"Lakshmi","family":"Anantharamu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bogdan S.","family":"Chlebus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariusz A.","family":"Rokicki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1109\/TIT.1985.1057021","volume":"31","author":"N. Abramson","year":"1985","unstructured":"Abramson, N.: Development of the Alohanet. IEEE Transactions on Information Theory\u00a031, 119\u2013123 (1985)","journal-title":"IEEE Transactions on Information Theory"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/net.20044","volume":"45","author":"C. \u00c1lvarez","year":"2005","unstructured":"\u00c1lvarez, C., Blesa, M.J., D\u00edaz, J., Serna, M.J., Fern\u00e1ndez, A.: Adversarial models for priority-based networks. Networks\u00a045, 23\u201335 (2005)","journal-title":"Networks"},{"doi-asserted-by":"crossref","unstructured":"\u00c1lvarez, C., Blesa, M.J., Serna, M.J.: The impact of failure management on the stability of communication networks. In: Proceeding of the 10th International Conference on Parallel and Distributed Systems (ICPADS), pp. 153\u2013160 (2004)","key":"15_CR3","DOI":"10.1109\/ICPADS.2004.1316091"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/363647.363677","volume":"48","author":"M. Andrews","year":"2001","unstructured":"Andrews, M., Awerbuch, B., Fern\u00e1ndez, A., Leighton, T., Liu, Z., Kleinberg, J.: Universal-stability results and performance bounds for greedy contention-resolution protocols. Journal of the ACM\u00a048, 39\u201369 (2001)","journal-title":"Journal of the ACM"},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/TNET.2003.818186","volume":"11","author":"M. Andrews","year":"2003","unstructured":"Andrews, M., Zhang, L.: Achieving stability in networks of input-queued switches. IEEE\/ACM Transactions on Networking\u00a011, 848\u2013857 (2003)","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"3","key":"15_CR6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/1273340.1273349","volume":"3","author":"M. Andrews","year":"2007","unstructured":"Andrews, M., Zhang, L.: Routing and scheduling in multihop wireless networks with time-varying channels. ACM Transactions on Algorithms\u00a03(3), article\u00a033 (2007)","journal-title":"ACM Transactions on Algorithms"},{"doi-asserted-by":"crossref","unstructured":"Andrews, M., Zhang, L.: Stability results for networks with input and output blocking. In: Proceedings of the 30th ACM Symposium on the Theory of Computing (STOC), pp. 369\u2013377 (1998)","key":"15_CR7","DOI":"10.1145\/276698.276789"},{"doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Richa, A., Scheideler, C.: A jamming-resistant MAC protocol for single-hop wireless networks. In: Proceedings of the 27th Symposium on Principles of Distributed Computing (PODC), pp. 45\u201354 (2008)","key":"15_CR8","DOI":"10.1145\/1400751.1400759"},{"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 17th ACM Symposium on Parallel Algorithms (SPAA), pp. 325\u2013332 (2005)","key":"15_CR9","DOI":"10.1145\/1073970.1074023"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A. Borodin","year":"2001","unstructured":"Borodin, A., Kleinberg, J.M., Raghavan, P., Sudan, M., Williamson, D.P.: Adversarial queuing theory. Journal of the ACM\u00a048, 13\u201338 (2001)","journal-title":"Journal of the ACM"},{"doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Adversarial queuing on the multiple-access channel. In: Proceedings of the 25th ACM Symposium on Principles of Distributed Computing (PODC), pp. 92\u2013101 (2006)","key":"15_CR11","DOI":"10.1145\/1146381.1146398"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00446-009-0086-4","volume":"22","author":"B.S. Chlebus","year":"2009","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Maximum throughput of multiple access channels in adversarial environments. Distributed Computing\u00a022, 93\u2013116 (2009)","journal-title":"Distributed Computing"},{"doi-asserted-by":"crossref","unstructured":"Dolev, S., Gilbert, S., Guerraoui, R., Kuhn, F., Newport, C.C.: The wireless synchronization problem. In: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing (PODC), pp. 190\u2013199 (2009)","key":"15_CR13","DOI":"10.1145\/1582716.1582749"},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-540-75142-7_18","volume-title":"Distributed Computing","author":"S. Dolev","year":"2007","unstructured":"Dolev, S., Gilbert, S., Guerraoui, R., Newport, C.C.: Gossiping in a multi-channel radio network. In: Pelc, A. (ed.) DISC 2007. LNCS, vol.\u00a04731, pp. 208\u2013222. Springer, Heidelberg (2007)"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/TIT.1985.1057022","volume":"31","author":"R.G. Gallager","year":"1985","unstructured":"Gallager, R.G.: A perspective on multiaccess channels. IEEE Transactions on Information Theory\u00a031, 124\u2013142 (1985)","journal-title":"IEEE Transactions on Information Theory"},{"doi-asserted-by":"crossref","unstructured":"Gilbert, S., Guerraoui, R., Kowalski, D.R., Newport, C.: Interference-resilient information exchange. In: Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM), pp. 2249\u20132257 (2009)","key":"15_CR16","DOI":"10.1109\/INFCOM.2009.5062150"},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1016\/j.tcs.2008.10.008","volume":"410","author":"S. Gilbert","year":"2009","unstructured":"Gilbert, S., Guerraoui, R., Newport, C.C.: Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks. Theoretical Computer Science\u00a0410, 546\u2013569 (2009)","journal-title":"Theoretical Computer Science"},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/S0097539700381851","volume":"33","author":"L.A. Goldberg","year":"2004","unstructured":"Goldberg, L.A., Jerrum, M., Kannan, S., Paterson, M.: A bound on the capacity of backoff and acknowledgement-based protocols. SIAM Journal on Computing\u00a033, 313\u2013331 (2004)","journal-title":"SIAM Journal on Computing"},{"key":"15_CR19","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1145\/355541.355567","volume":"47","author":"L.A. Goldberg","year":"2000","unstructured":"Goldberg, L.A., MacKenzie, P., Paterson, M., Srinivasan, A.: Contention resolution with constant expected delay. Journal of the ACM\u00a047, 1048\u20131096 (2000)","journal-title":"Journal of the ACM"},{"key":"15_CR20","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1145\/3828.214125","volume":"32","author":"A.G. Greenberg","year":"1985","unstructured":"Greenberg, A.G., 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":"15_CR21","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 Journal on Computing\u00a025, 740\u2013774 (1996)","journal-title":"SIAM Journal on Computing"},{"key":"15_CR22","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1145\/360248.360253","volume":"19","author":"R.M. Metcalfe","year":"1976","unstructured":"Metcalfe, R.M., Boggs, D.R.: Ethernet: distributed packet switching for local computer networks. Communications of the ACM\u00a019, 395\u2013404 (1976)","journal-title":"Communications of the ACM"},{"key":"15_CR23","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1137\/S0097539795285333","volume":"28","author":"P. Raghavan","year":"1998","unstructured":"Raghavan, P., Upfal, E.: Stochastic contention resolution with short delays. SIAM Journal on Computing\u00a028, 709\u2013719 (1998)","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10877-8_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T15:30:58Z","timestamp":1739460658000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10877-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642108761","9783642108778"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10877-8_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}