Lower Bounds on Common Knowledge in Distributed Algorithms

Gafni, Eliezer; Loui, Michael C.; Tiwari, Prasoon; West, Douglas B.; Zaks, Shmuel

Permalink

https://hdl.handle.net/2142/74209 Copy

Description

Title

Lower Bounds on Common Knowledge in Distributed Algorithms

Author(s)

• Gafni, Eliezer
• Loui, Michael C.
• Tiwari, Prasoon
• West, Douglas B.
• Zaks, Shmuel

Issue Date

1984-09

Keyword(s)

• Distributed algorithms
• Communication complexity

Publisher

Coordinated Science Laboratory

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG 84-2212, R-1017, ACT-50

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74209

Sponsor(s)/Grant Number(s)

• Joint Services Electronics Program / N00014-79-C-0424
• National Science Foundation / MCS-8217445
• Eastman Kodak Company
• National Science Foundation / MCS-8302391

Owning Collections