{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T05:49:25Z","timestamp":1742968165188,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540877431"},{"type":"electronic","value":"9783540877448"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87744-8_56","type":"book-chapter","created":{"date-parts":[[2008,8,30]],"date-time":"2008-08-30T09:20:52Z","timestamp":1220088052000},"page":"672-683","source":"Crossref","is-referenced-by-count":2,"title":["The Effects of Local Randomness in the Adversarial Queueing Model"],"prefix":"10.1007","author":[{"given":"Yann","family":"Lorion","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maik","family":"Weinard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"56_CR1","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A. Borodin","year":"2001","unstructured":"Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., Williamson, D.P.: Adversarial queuing theory. J. ACM\u00a048(1), 13\u201338 (2001)","journal-title":"J. ACM"},{"issue":"15","key":"56_CR2","doi-asserted-by":"publisher","first-page":"4460","DOI":"10.1016\/j.comnet.2007.07.001","volume":"51","author":"V. Cholvi","year":"2007","unstructured":"Cholvi, V., Echag\u00fce, J.: Stability of fifo networks under adversarial models: State of the art. Comput. Networks\u00a051(15), 4460\u20134474 (2007)","journal-title":"Comput. Networks"},{"issue":"2","key":"56_CR3","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1137\/S0097539703426805","volume":"34","author":"R. Bhattacharjee","year":"2005","unstructured":"Bhattacharjee, R., Goel, A., Lotker, Z.: Instability of fifo at arbitrarily low rates in the adversarial queueing model. SIAM Journal on Computing\u00a034(2), 318\u2013332 (2005)","journal-title":"SIAM Journal on Computing"},{"key":"56_CR4","doi-asserted-by":"crossref","unstructured":"Andrews, A., Fernandez, L., Liu, K.: Universal-stability results and performance bounds for greedy contention-resolution protocols. J. ACM: Journal of the ACM\u00a048 (2001)","DOI":"10.1145\/363647.363677"},{"key":"56_CR5","unstructured":"Lorion, Y., Weinard, M.: The effects of local randomness in the adversarial queueing model. Technical Report 2008\/01, Frankfurter Informatik Berichte (2008) ISSN 1616-9107"},{"key":"56_CR6","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/rsa.3240070105","volume":"7","author":"A.P. Kamath","year":"1995","unstructured":"Kamath, A.P., Motwani, R., Palem, K., Spirakis, P.: Tail bounds for occupancy and the satisfiability threshold conjecture. Random Structures and Algorithms\u00a07, 59\u201380 (1995)","journal-title":"Random Structures and Algorithms"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2008"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87744-8_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T05:19:28Z","timestamp":1715059168000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87744-8_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540877431","9783540877448"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87744-8_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}