On the Trade-Off between Network Connectivity, Round Complexity, and Communication Complexity of Reliable Message Transmission

Ashwinkumar Badanidiyuru, Arpita Patra, Ashish Choudhary, Srinathan Kannan, Pandu Rangan Chandrasekaran

Research output: Contribution to journal › Article (Academic Journal) › peer-review

6 Citations (Scopus)

Handle.net

@article{a5695b6abd3c4d9eb63e77cae7b86588,

title = "On the Trade-Off between Network Connectivity, Round Complexity, and Communication Complexity of Reliable Message Transmission",

author = "Ashwinkumar Badanidiyuru and Arpita Patra and Ashish Choudhary and Srinathan Kannan and Chandrasekaran, {Pandu Rangan}",

year = "2012",

language = "English",

volume = "22",

pages = "1--35",

journal = "Journal of the ACM",

issn = "0004-5411",

publisher = "Association for Computing Machinery (ACM)",

number = "5",

}

TY - JOUR

T1 - On the Trade-Off between Network Connectivity, Round Complexity, and Communication Complexity of Reliable Message Transmission

AU - Badanidiyuru, Ashwinkumar

AU - Patra, Arpita

AU - Choudhary, Ashish

AU - Kannan, Srinathan

AU - Chandrasekaran, Pandu Rangan

PY - 2012

Y1 - 2012

M3 - Article (Academic Journal)

VL - 22

SP - 1

EP - 35

JO - Journal of the ACM

JF - Journal of the ACM

SN - 0004-5411

IS - 5

M1 - 22

ER -