1 problem

Matching

Square-root upper-bound conjecture for the synchronous-to-asynchronous guaranteed spreading ratio
About 12 years old
Synchronous-to-asynchronous ratio conjecture. For any $n$ -vertex graph $G$ ,
opendistributed-computing probabilistic-combinatorics rumour-spreading
09