scientific article; zbMATH DE number 512940

MaRDI QIDQ4281655zbMATH OpenFDO

Authors Una-May O'Reilly, N. Santoro

Publication date 26 September 1994

zbMATH Keywords

two-party communication in synchronous networksworst-case and average-case lower bounds

Mathematics Subject Classification ID

Communication networks in operations research (90B18)

Recommendations

• Tight bounds for synchronous communication of information using bits and silence
• Silence
• Silence
• Message lower bounds via efficient network synchronization

Cited in

(4)

• Tight bounds for synchronous communication of information using bits and silence
• The hardness of median in the synchronized bit communication model
• Silence
• Measuring the problem-relevant information in input

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4281655)