A new optimal distributed algorithm for the set intersection problem

DOI10.1016/0020-0190(91)90236-BzbMath0736.68006OpenAlexW2085871570WikidataQ126590621 ScholiaQ126590621MaRDI QIDQ1178213

Subbiah Rajanarayanan, S. Sitharama Iyengar

Publication date: 26 June 1992

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

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90236-b

zbMATH Keywords

lower bounddistributed computingdistributed algorithmasynchronous systemcentralized protocoldecentrallized protocol

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Distributed algorithms (68W15)

Cites Work

• Distributed network protocols
• Distributed computation on graphs

This page was built for publication: A new optimal distributed algorithm for the set intersection problem