The intractability of bounded protocols for on-line sequence transmission over non-FIFO channels

DOI10.1145/146585.146596zbMath0799.68025OpenAlexW2028165551MaRDI QIDQ4302789

Yishay Mansour, Baruch Schieber

Publication date: 21 August 1994

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/146585.146596

zbMATH Keywords

lower boundworst-case analysisnetwork protocolssequence transmissiondata linknon-FIFO channels

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (2)

Hundreds of impossibility results for distributed computing ⋮ Counting protocols for reliable end-to-end transmission

This page was built for publication: The intractability of bounded protocols for on-line sequence transmission over non-FIFO channels