{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:22:27Z","timestamp":1725488547481},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401766"},{"type":"electronic","value":"9783540448495"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"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":[[2003]]},"DOI":"10.1007\/3-540-44849-7_29","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T10:26:17Z","timestamp":1186741577000},"page":"251-263","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The Impact of Network Structure on the Stability of Greedy Protocols"],"prefix":"10.1007","author":[{"given":"Dimitrios","family":"Koukopoulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios","family":"Mavronicolas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sotiris","family":"Nikoletseas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Spirakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,13]]},"reference":[{"issue":"1","key":"29_CR1","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/363647.363677","volume":"48","author":"M. Andrews","year":"2001","unstructured":"M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu, \u201cUniversal Stability Results for Greedy Contention-Resolution Protocols,\u201d Journal of the ACM, Vol. 48, No. 1, pp. 39\u201369, January 2001.","journal-title":"Journal of the ACM"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"C. Alvarez, M. Blesa, and M. Serna, \u201cUniversal stability of undirected graphs in the adversarial queueing model,\u201d Proceedings of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 183\u2013197, August 2002.","DOI":"10.1145\/564870.564903"},{"issue":"1","key":"29_CR3","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A. Borodin","year":"2001","unstructured":"A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan and D. Williamson, \u201cAdversarial Queueing Theory,\u201d Journal of the ACM, Vol. 48, No. 1, pp. 13\u201338, January 2001.","journal-title":"Journal of the ACM"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"H. Chen and D. D. Yao, Fundamentals of Queueing Networks, Springer, 2000.","DOI":"10.1007\/978-1-4757-5301-1"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"J. Diaz, D. Koukopoulos, S. Nikoletseas, M. Serna, P. Spirakis and D. Thilikos, \u201cStability and Non-Stability of the FIFO Protocol,\u201d Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 48\u201352, 2001.","DOI":"10.1145\/378580.378588"},{"key":"29_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/3-540-36108-1_6","volume-title":"Proceedings of the 16th International Symposium on DIStributed Computing","author":"D. Koukopoulos","year":"2002","unstructured":"D. Koukopoulos, M. Mavronicolas, S. Nikoletseas and P. Spirakis, \u201cOn the Stability of Compositions of Universally Stable, Greedy, Contention-Resolution Protocols,\u201d Proceedings of the 16th International Symposium on DIStributed Computing, LNCS 2508, pp. 88\u2013102, October 2002."},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"D. Koukopoulos, S. Nikoletseas, and P. Spirakis, \u201cStability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model,\u201d Invited Keynote Address, Proceedings of the 8th International Conference on High Performance Computing 2001, pp. 3\u201314, December 2001.","DOI":"10.1007\/3-540-45307-5_1"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Z. Lotker, B. Patt-Shamir and A. Rosen, \u201cNew Stability Results for Adversarial Queuing,\u201d Proceedings of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 192\u2013199, August 2002.","DOI":"10.1145\/564902.564904"},{"key":"29_CR9","unstructured":"P. Tsaparas, Stability in Adversarial Queueing Theory, M.Sc. Thesis, Computer Sc. Dept., Univ. of Toronto, 1997."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44849-7_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T14:07:37Z","timestamp":1558274857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44849-7_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401766","9783540448495"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-44849-7_29","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]},"assertion":[{"value":"13 May 2003","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}