Automata, Languages and Programming
From MaRDI portal
Publication:5466461
DOI10.1007/b99859zbMath1098.68516MaRDI QIDQ5466461
Nikhil Bansal, Mohammad Mahdian, M. I. Sviridenko, Baruch Schieber, Lisa K. Fleischer, Tracy Kimbrel
Publication date: 24 August 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b99859
68M10: Network design and communication in computer systems
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
An approximation algorithm for the longest cycle problem in solid grid graphs, Competitive buffer management with packet dependencies, Bounded delay packet scheduling in a bounded buffer, Buffer management for colored packets with deadlines, An experimental study of new and known online packet buffering algorithms, Lower and upper bounds on FIFO buffer management in QoS switches, Comparison-based buffer management in QoS switches, Oblivious algorithms for the maximum directed cut problem, Online competitive algorithms for maximizing weighted throughput of unit jobs