{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T18:29:28Z","timestamp":1743013768903,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":9,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"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.springer.com\/tdm"},{"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.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_275","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:30:15Z","timestamp":1214505015000},"page":"621-622","source":"Crossref","is-referenced-by-count":0,"title":["Packet Switching in Single Buffer"],"prefix":"10.1007","author":[{"given":"Rob van","family":"Stee","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"275_CR1_275","doi-asserted-by":"crossref","unstructured":"Aiello, W., Mansour, Y., Rajagopolan, S., Rosen, A.: Competitive queue policies for differentiated services. In: Proc. of the IEEE INFOCOM, pp.\u00a0431\u2013440. IEEE, Tel-Aviv, Israel (2000)","DOI":"10.1109\/INFCOM.2000.832216"},{"key":"275_CR2_275","unstructured":"Andelman, N., Mansour, Y., Zhu, A.: Competitive queueing policies in QoS switches. In: Proc. 14th Symp. on Discrete Algorithms (SODA), pp.\u00a0761\u2013770 ACM\/SIAM, San Francisco, CA, USA (2003)"},{"key":"275_CR3_275","first-page":"196","volume-title":"Proc. 31st International Colloquium on Automata, Languages, and Programming (ICALP). Lecture Notes in Computer Science, vol. 3142","author":"N. Bansal","year":"2004","unstructured":"Bansal, N., Fleischer, L., Kimbrel, T., Mahdian, M., Schieber, B., Sviridenko, M.: Further improvements in competitive guarantees for QoS buffering. In: Proc. 31st International Colloquium on Automata, Languages, and Programming (ICALP). Lecture Notes in Computer Science, vol.\u00a03142, pp.\u00a0196\u2013207. Springer, Berlin (2004)"},{"key":"275_CR4_275","first-page":"352","volume-title":"Algorithms \u2013 ESA 2006, 14th Annual European Symposium, Proceedings. Lecture Notes in Computer Science, vol. 4168","author":"M. Englert","year":"2006","unstructured":"Englert, M., Westermann, M.: Lower and upper bounds on FIFO buffer management in qos switches. In: Azar, Y., Erlebach, T. (eds.) Algorithms \u2013 ESA 2006, 14th Annual European Symposium, Proceedings. Lecture Notes in Computer Science, vol.\u00a04168, pp.\u00a0352\u2013363. Springer, Berlin (2006)"},{"issue":"1","key":"275_CR5_275","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/1052796.1052808","volume":"36","author":"W. Jawor","year":"2005","unstructured":"Jawor, W.: Three dozen papers on online algorithms. SIGACT News 36(1), 71\u201385 (2005)","journal-title":"SIGACT News"},{"issue":"3","key":"275_CR6_275","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1137\/S0097539701399666","volume":"33","author":"A. Kesselman","year":"2004","unstructured":"Kesselman, A., Lotker, Z., Mansour, Y., Patt-Shamir, B., Schieber, B., Sviridenko, M.: Buffer overflow management in QoS switches. SIAM J.\u00a0Comput. 33(3), 563\u2013583 (2004)","journal-title":"SIAM J. Comput."},{"key":"275_CR7_275","first-page":"361","volume-title":"Algorithms \u2013 ESA 2003, Proceedings Eleventh Annual European Symposium. Lecture Notes in Computer Science, vol. 2380","author":"A. Kesselman","year":"2003","unstructured":"Kesselman, A., Mansour, Y., van Stee, R.: Improved competitive guarantees for QoS buffering. In: Di Battista, G., Zwick, U. (eds.) Algorithms \u2013 ESA 2003, Proceedings Eleventh Annual European Symposium. Lecture Notes in Computer Science, vol.\u00a02380, pp.\u00a0361\u2013373. Springer, Berlin (2003)"},{"key":"275_CR8_275","first-page":"134","volume-title":"Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC 2002)","author":"Z. Lotker","year":"2002","unstructured":"Lotker, Z., Patt-Shamir, B.: Nearly optimal FIFO buffer management for DiffServ. In: Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC 2002), pp.\u00a0134\u2013142. ACM, New York (2002)"},{"key":"275_CR9_275","first-page":"21","volume-title":"Proc. 19th Symp. on Principles of Distributed Computing (PODC)","author":"Y. Mansour","year":"2000","unstructured":"Mansour, Y., Patt-Shamir, B., Lapid, O.: Optimal smoothing schedules for real-time streams. In: Proc. 19th Symp. on Principles of Distributed Computing (PODC), pp.\u00a021\u201329. ACM, New York (2000)"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_275","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T21:31:55Z","timestamp":1738272715000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_275"}},"subtitle":["2003; Bansal, Fleischer, Kimbrel, Mahdian, Schieber, Sviridenko"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_275","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}