uniform randomized algorithm / distributed computing / hybrid algorithm / wireless sensor networks / Information spreading algorithms / social networks / linear network / asynchronous networks / distributed applications / information spreading algorithm / sparse mobile networks / /
Organization
Israel Academy of Sciences and Humanities / National Science Foundation / Israel Science Foundation / Department of Computer Science / Technion / /
Person
Bt / / /
Position
author / quasirandom model for information spreading / synchronous push/pull model of communication / /
Technology
8 K. CENSOR-HILLEL AND H. SHACHNAI Algorithm / Information spreading algorithms / Av / uniform randomized algorithm / hybrid algorithm / information spreading algorithm / /
FAST INFORMATION SPREADING IN GRAPHS WITH LARGE WEAK CONDUCTANCE∗ KEREN CENSOR-HILLEL† AND HADAS SHACHNAI‡ Abstract. Gathering data from nodes in a network is at the heart of many distributed applications, most not