DSpace Repository

Browsing by Subject "communication complexity"

Browsing by Subject "communication complexity"

Sort by: Order: Results:

  • YU, Haifeng; ZHAO, Yuda; JAHJA, Irvan (2016-04-25)
    For dynamic networks with unknown diameter, we prove novel lower bounds on the time complexity of a range of basic distributed computing problems. Together with trivial upper bounds under dynamic networks with known diameter ...

Search DSpace

Browse

My Account