The following pages link to Gopal Pandurangan (Q477096):
Displaying 34 items.
- Fast distributed PageRank computation (Q477098) (← links)
- Sublinear bounds for randomized leader election (Q477103) (← links)
- Efficient distributed computation of distance sketches in networks (Q748116) (← links)
- A universal online caching algorithm based on pattern matching (Q848635) (← links)
- Improved random graph isomorphism (Q954962) (← links)
- On a simple randomized algorithm for finding a 2-factor in sparse graphs (Q1041775) (← links)
- Information spreading in dynamic networks under oblivious adversaries (Q1660948) (← links)
- Fast Byzantine leader election in dynamic networks (Q1664142) (← links)
- The restriction mapping problem revisited. (Q1872722) (← links)
- A fast distributed approximation algorithm for minimum spanning trees (Q1954259) (← links)
- The complexity of leader election in diameter-two networks (Q1988528) (← links)
- Xheal: a localized self-healing algorithm using expanders (Q2251148) (← links)
- Message lower bounds via efficient network synchronization (Q2292919) (← links)
- Distributed computation in dynamic networks via random walks (Q2345448) (← links)
- Distributed agreement in dynamic peer-to-peer networks (Q2353391) (← links)
- A simple randomized scheme for constructing low-weight \(k\)-connected spanning subgraphs with applications to distributed algorithms (Q2456363) (← links)
- Analysis of randomized protocols for conflict-free distributed access (Q2461541) (← links)
- On the hardness of optimization in power-law graphs (Q2481967) (← links)
- DEX: self-healing expanders (Q2629213) (← links)
- (Q2768373) (← links)
- Toward Optimal Bounds in the Congested Clique (Q2796246) (← links)
- Discovery Through Gossip (Q2811164) (← links)
- Static and dynamic evaluation of QoS properties (Q2819588) (← links)
- Efficient computation of sparse structures (Q2820273) (← links)
- Message Lower Bounds via Efficient Network Synchronization (Q2835018) (← links)
- Almost-Optimal Gossip-Based Aggregate Computation (Q2910849) (← links)
- A tight unconditional lower bound on distributed randomwalk computation (Q2943404) (← links)
- Xheal (Q2943407) (← links)
- Can quantum communication speed up distributed computation? (Q2943619) (← links)
- Entropy-based bounds for online algorithms (Q2944543) (← links)
- Using PageRank to Characterize Web Structure (Q3431003) (← links)
- (Q5090924) (← links)
- (Q6083391) (← links)
- Symmetry breaking in the Congest model: time- and message-efficient algorithms for ruling sets (Q6487514) (← links)