New lower and upper bounds for the competitive ratio of transmission protocols

DOI10.1016/j.ipl.2003.12.003zbMath1178.68063OpenAlexW1967209836MaRDI QIDQ1029102

Maciej Liśkiewicz, Bodo Manthey

Publication date: 9 July 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2003.12.003

zbMATH Keywords

interconnection networkson-line algorithmstransmission protocols

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item