Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem

Research output: Contribution to journalConference articlepeer-review

62 Scopus citations

Fingerprint

Dive into the research topics of 'Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem'. Together they form a unique fingerprint.

Keyphrases

Computer Science