{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T05:06:54Z","timestamp":1736485614431,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540343752"},{"type":"electronic","value":"9783540343783"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11758471_11","type":"book-chapter","created":{"date-parts":[[2006,6,2]],"date-time":"2006-06-02T10:34:15Z","timestamp":1149244455000},"page":"81-92","source":"Crossref","is-referenced-by-count":5,"title":["Deciding the FIFO Stability of Networks in Polynomial Time"],"prefix":"10.1007","author":[{"given":"Maik","family":"Weinard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"11_CR1","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1137\/S0097539703435522","volume":"34","author":"C. \u00c0lvarez","year":"2004","unstructured":"\u00c0lvarez, C., Blesa, M., Serna, M.: A Characterization of Universal Stability in the Adversarial Queuing Model. SIAM J. Comput.\u00a034(1), 41\u201366 (2004)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"11_CR2","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.: Universal-Stability Results and Performance Bounds for Greedy Contention-Resolution Protocols. Journal of the ACM\u00a048(1), 39\u201369 (2001)","journal-title":"Journal of the ACM"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Bhattacharjee, R., Goel, A.: Instability of FIFO at arbitrarily low rates in the adversarial queueing model. In: Proc. of the 44th Symposium on Foundations of Computer Science, pp. 160\u2013167 (2003)","DOI":"10.1109\/SFCS.2003.1238190"},{"key":"11_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/11561927_31","volume-title":"Distributed Computing","author":"M.J. Blesa","year":"2005","unstructured":"Blesa, M.J.: Deciding Stability in Packet-Switched FIFO Networks Under the Adversarial Queuing Model in Polynomial Time. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol.\u00a03724, pp. 429\u2013441. Springer, Heidelberg (2005)"},{"issue":"1","key":"11_CR5","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 queueing theory. J. of the ACM\u00a048(1), 13\u201338 (2001)","journal-title":"J. of the ACM"},{"key":"11_CR6","unstructured":"Koukopoulos, D., Mavronicolas, M., Spirakis, P.: FIFO is Unstable at Arbitrarily Low Rates (Even in Planar Networks). Electronic Colloq. on Computational Complexity (2003)"},{"key":"11_CR7","unstructured":"Weinard, M.: Deciding the FIFO Stability of Networks in Polynomial Time (full version), Technical report: Frankfurter Informatik-Berichte, No 3\/2005, ISSN 1616-9107"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11758471_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T05:17:02Z","timestamp":1736399822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11758471_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540343752","9783540343783"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/11758471_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}