An O(logn)-Competitive Online Centralized Randomized Packet-Routing Algorithm for Lines
From MaRDI portal
Publication:3587434
DOI10.1007/978-3-642-14162-1_12zbMath1288.68012OpenAlexW1521788396MaRDI QIDQ3587434
Publication date: 7 September 2010
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-14162-1_12
Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)
Related Items (1)
This page was built for publication: An O(logn)-Competitive Online Centralized Randomized Packet-Routing Algorithm for Lines
