{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:00:12Z","timestamp":1725570012475},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291633"},{"type":"electronic","value":"9783540320753"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561927_31","type":"book-chapter","created":{"date-parts":[[2005,10,10]],"date-time":"2005-10-10T14:14:47Z","timestamp":1128953687000},"page":"429-441","source":"Crossref","is-referenced-by-count":5,"title":["Deciding Stability in Packet-Switched FIFO Networks Under the Adversarial Queuing Model in Polynomial Time,"],"prefix":"10.1007","author":[{"given":"Maria J.","family":"Blesa","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"31_CR1","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.ipl.2004.02.016","volume":"90","author":"C. \u00c0lvarez","year":"2004","unstructured":"\u00c0lvarez, C., Blesa, M., D\u00edaz, J., Fern\u00e1ndez, A., Serna, M.: The complexity of deciding stability under FFS in the adversarial model. Information Processing Letters\u00a090(5), 261\u2013266 (2004)","journal-title":"Information Processing Letters"},{"issue":"1","key":"31_CR2","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/net.20044","volume":"45","author":"C. \u00c0lvarez","year":"2005","unstructured":"\u00c0lvarez, C., Blesa, M., D\u00edaz, J., Fern\u00e1ndez, A., Serna, M.: Adversarial models for priority-based networks. Networks\u00a045(1), 23\u201335 (2005)","journal-title":"Networks"},{"issue":"1","key":"31_CR3","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 queueing model. SIAM Journal on Computing\u00a034(1), 41\u201366 (2004)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"31_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., Kleinberg, J., Leighton, T., Liu, Z.: Universal stability results for greedy contention\u2013resolution protocols. Journal of the ACM\u00a048(1), 39\u201369 (2001)","journal-title":"Journal of the ACM"},{"issue":"2","key":"31_CR5","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1137\/S0097539703426805","volume":"34","author":"R. Bhattacharjee","year":"2004","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 (2004)","journal-title":"SIAM Journal on Computing"},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"Blesa, M.J.: Deciding Stability under FIFO in the Adversarial Queuing model in polynomial time. Research Report LSI-05-3-R, Dept. Llenguatges i Sistemes Inform\u00e1tics, UPC (2005), www.lsi.upc.edu\/dept\/techreps\/techreps.html","DOI":"10.1007\/11561927_31"},{"issue":"1","key":"31_CR7","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.: Adversarial queueing theory. Journal of the ACM\u00a048(1), 13\u201338 (2001)","journal-title":"Journal of the ACM"},{"key":"31_CR8","doi-asserted-by":"crossref","unstructured":"D\u00edaz, J., Koukopoulos, D., Nikoletseas, S., Serna, M., Spirakis, P., Thilik\u00f3s, D.: Stability and non-Stability of the FIFO Protocol. In: 13th annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2001), pp. 48\u201352 (2001)","DOI":"10.1145\/378580.378588"},{"issue":"12","key":"31_CR9","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1109\/LCOMM.2003.821324","volume":"7","author":"J. Echag\u00fce","year":"2003","unstructured":"Echag\u00fce, J., Cholvi, V., Fern\u00e1ndez, A.: Universal stability results for low rate adversaries in packet switched networks. IEEE Communication Letters\u00a07(12), 578\u2013580 (2003)","journal-title":"IEEE Communication Letters"},{"issue":"4","key":"31_CR10","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0304-3975(80)90009-2","volume":"10","author":"S. Fortune","year":"1980","unstructured":"Fortune, S., Hopcroft, J., Wyllie, J.: The directed subgraph homeomorphism problem. Theoretical Computer Science\u00a010(4), 111\u2013121 (1980)","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"31_CR11","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1002\/net.1016","volume":"37","author":"A. Goel","year":"2001","unstructured":"Goel, A.: Stability of networks and protocols in the adversarial queueing model for packet routing. Networks\u00a037(4), 219\u2013224 (2001)","journal-title":"Networks"},{"key":"31_CR12","unstructured":"Hamdi, M.: LCFS queuing for real-time audio-visual services in packet networks. In: IEEE International Workshop on Audio-Visual Services over Packet Networks (AVSPN 1997) (1997)"},{"key":"31_CR13","unstructured":"Hamdi, M., Noro, R., Hubaux, J.-P.: Fresh Packet First scheduling for voice traffic in congested networks. Technical Report SSC034, Computer Science Department, Swiss Federal Institute of Technology, EPFL (1997)"},{"key":"31_CR14","unstructured":"Hamdi, M.: Fresh Packet First scheduling for interactive services in the Internet. In: 4th International Conference on Information Systems Analysis and Synthesis (ISAS 1998) (1998)"},{"key":"31_CR15","unstructured":"Koukopoulos, D., Mavronicolas, M., Spirakis, P.: FIFO is unstable at arbitrarily low rates (even in planar networks). Electronic Colloquium on Computational Complexity\u00a010(16) (2003)"},{"key":"31_CR16","unstructured":"Koukopoulos, D., Nikoletseas, S., Spirakis, P.: The range of stability for heterogeneous and FIFO queueing networks. Electronic Colloquium on Computational Complexity,TR01-099 (2001)"},{"key":"31_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1007\/3-540-38076-0_30","volume-title":"Advances in Informatics","author":"D. Koukopoulos","year":"2003","unstructured":"Koukopoulos, D., Nikoletseas, S., Spirakis, P.: Stability behavior of FIFO protocol in the adversarial queueing model. In: Manolopoulos, Y., Evripidou, S., Kakas, A.C. (eds.) PCI 2001. LNCS, vol.\u00a02563, pp. 464\u2013479. Springer, Heidelberg (2003)"},{"key":"31_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/3-540-45307-5_1","volume-title":"High Performance Computing - HiPC 2001","author":"D. Koukopoulos","year":"2001","unstructured":"Koukopoulos, D., Nikoletseas, S., Spirakis, P.: Stability issues in heterogeneous and FIFO networks under the adversarial queueing model. In: Monien, B., Prasanna, V.K., Vajapeyam, S. (eds.) HiPC 2001. LNCS, vol.\u00a02228, pp. 3\u201314. Springer, Heidelberg (2001)"},{"issue":"2","key":"31_CR19","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1137\/S0097539702413306","volume":"33","author":"Z. Lotker","year":"2004","unstructured":"Lotker, Z., Patt-Shamir, B., Ros\u00e9n, A.: New stability results for adversarial queuing. SIAM Journal on Computing\u00a033(2), 286\u2013303 (2004)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"31_CR20","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R.E. Tarjan","year":"1972","unstructured":"Tarjan, R.E.: Depth first search and linear graph algorithms. SIAM Journal on Computing\u00a01(2), 146\u2013160 (1972)","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561927_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:51:12Z","timestamp":1605642672000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561927_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291633","9783540320753"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11561927_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}