default search action
Gopal Pandurangan
C. P. Gopalakrishnan
Person information
- affiliation: University of Houston, Department of Computer Science, TX, USA
- affiliation (former): University of Houston, Department of Computer Science, TX, USA
- affiliation (former): Nanyang Technological University, Division of Mathematical Sciences, Singapore
- affiliation (former): Purdue University, Department of Computer Science, West Lafayette, IN, USA
- affiliation (former): Brown University, Department of Computer Science, Providence, RI, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [c95]Khalid Hourani, William K. Moses Jr., Gopal Pandurangan:
Towards Communication-Efficient Peer-To-Peer Networks. ESA 2024: 71:1-71:15 - [c94]Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson:
The Message Complexity of Distributed Graph Optimization. ITCS 2024: 41:1-41:26 - [c93]Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan:
Time- and Communication-Efficient Overlay Network Construction via Gossip. ITCS 2024: 42:1-42:23 - [c92]John Augustine, William K. Moses Jr., Gopal Pandurangan:
Awake Complexity of Distributed Minimum Spanning Tree. SIROCCO 2024: 45-63 - [i54]Khalid Hourani, William K. Moses Jr., Gopal Pandurangan:
Towards Communication-Efficient Peer-to-Peer Networks. CoRR abs/2406.16661 (2024) - [i53]John Augustine, Fabien Dufoulon, Gopal Pandurangan:
Fully-Distributed Byzantine Agreement in Sparse Networks. CoRR abs/2410.20865 (2024) - 2023
- [c91]Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan:
Distributed MIS in O(log log n) Awake Complexity. PODC 2023: 135-145 - [i52]Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson:
The Message Complexity of Distributed Graph Optimization. CoRR abs/2311.14811 (2023) - [i51]Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan:
Time- and Communication-Efficient Overlay Network Construction via Gossip. CoRR abs/2311.17115 (2023) - 2022
- [c90]Eric Ajieren, Khalid Hourani, William K. Moses Jr., Gopal Pandurangan:
Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation. ICDCN 2022: 40-49 - [c89]Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson:
Byzantine-Resilient Counting in Networks. ICDCS 2022: 12-22 - [c88]Khalid Hourani, Gopal Pandurangan, Peter Robinson:
Awake-Efficient Distributed Algorithms for Maximal Independent Set. ICDCS 2022: 1338-1339 - [c87]Yehuda Afek, Keren Censor-Hillel, Pierre Fraigniaud, Seth Gilbert, Gopal Pandurangan, Gadi Taubenfeld:
2022 Principles of Distributed Computing Doctoral Dissertation Award. PODC 2022: 2 - [c86]John Augustine, William K. Moses Jr., Gopal Pandurangan:
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. PODC 2022: 51-53 - [c85]John Augustine, Soumyottam Chatterjee, Gopal Pandurangan:
A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables. SPAA 2022: 87-98 - [c84]John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev:
Byzantine Connectivity Testing in the Congested Clique. DISC 2022: 7:1-7:21 - [c83]Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC 2022: 19:1-19:24 - [i50]Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan:
Sleeping is Superefficient: MIS in Exponentially Better Awake Complexity. CoRR abs/2204.08359 (2022) - [i49]John Augustine, William K. Moses Jr., Gopal Pandurangan:
Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. CoRR abs/2204.08385 (2022) - [i48]Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson:
Byzantine-Resilient Counting in Networks. CoRR abs/2204.11951 (2022) - [i47]Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR abs/2210.01173 (2022) - 2021
- [j48]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
On the Distributed Complexity of Large-Scale Graph Computations. ACM Trans. Parallel Comput. 8(2): 7:1-7:28 (2021) - [c82]John Augustine, Kishore Kothapalli, Gopal Pandurangan:
Efficient Distributed Algorithms in the k-machine model via PRAM Simulations. IPDPS 2021: 223-232 - [c81]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson:
Can We Break Symmetry with o(m) Communication? PODC 2021: 247-257 - [c80]John Augustine, Anisur Rahaman Molla, Gopal Pandurangan:
Byzantine Agreement and Leader Election: From Classical to the Modern. PODC 2021: 569-571 - [c79]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Near Optimal Leader Election in Asynchronous Networks. DISC 2021: 27:1-27:18 - [i46]Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson:
Network Size Estimation in Small-World Networks under Byzantine Faults. CoRR abs/2102.09197 (2021) - [i45]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson:
Can We Break Symmetry with o(m) Communication? CoRR abs/2105.08917 (2021) - [i44]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR abs/2108.02197 (2021) - 2020
- [j47]Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson:
The complexity of leader election in diameter-two networks. Distributed Comput. 33(2): 189-205 (2020) - [j46]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees. ACM Trans. Algorithms 16(1): 13:1-13:27 (2020) - [j45]Gopal Pandurangan, David Peleg, Michele Scquizzato:
Message lower bounds via efficient network synchronization. Theor. Comput. Sci. 810: 82-95 (2020) - [c78]Maleq Khan, Gopal Pandurangan, Nguyen Dinh Pham, Anil Vullikanti, Qin Zhang:
A Multi-criteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees. ALENEX 2020: 81-93 - [c77]Abir Farouzi, Ladjel Bellatreche, Carlos Ordonez, Gopal Pandurangan, Mimoun Malki:
PandaSQL: Parallel Randomized Triangle Enumeration with SQL Queries. CIKM 2020: 3377-3380 - [c76]Abir Farouzi, Ladjel Bellatreche, Carlos Ordonez, Gopal Pandurangan, Mimoun Malki:
A Scalable Randomized Algorithm for Triangle Enumeration on Graphs Based on SQL Queries. DaWaK 2020: 141-156 - [c75]Abir Farouzi, Ladjel Bellatreche, Carlos Ordonez, Gopal Pandurangan, Mimoun Malki:
Enumération Randomisée des Triangles dans des Graphes à Grande Echelle à base de SQL. EDA 2020: 33-46 - [c74]Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham:
Distributed MST: A Smoothed Analysis. ICDCN 2020: 15:1-15:10 - [c73]Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan:
Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity. PODC 2020: 99-108 - [c72]Seth Gilbert, Gopal Pandurangan, Peter Robinson, Amitabh Trehan:
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead. PODC 2020: 438-447 - [c71]Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan:
Efficient Distributed Algorithms for the K-Nearest Neighbors Problem. SPAA 2020: 527-529 - [c70]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Optimal Randomized Leader Election. DISC 2020: 22:1-22:18 - [c69]John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia:
Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. DISC 2020: 31:1-31:19 - [i43]Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan:
Efficient Distributed Algorithms for the K-Nearest Neighbors Problem. CoRR abs/2005.07373 (2020) - [i42]Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan:
Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity. CoRR abs/2006.07449 (2020) - [i41]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Optimal Randomized Leader Election. CoRR abs/2008.02782 (2020) - [i40]John Augustine, Khalid Hourani, Anisur Rahaman Molla, Gopal Pandurangan, Adi Pasic:
Economy Versus Disease Spread: Reopening Mechanisms for COVID 19. CoRR abs/2009.08872 (2020)
2010 – 2019
- 2019
- [c68]Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan:
The Communication Cost of Information Spreading in Dynamic Networks. ICDCS 2019: 368-378 - [c67]Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan:
Efficient Distributed Community Detection in the Stochastic Block Model. ICDCS 2019: 409-419 - [c66]Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson:
Network Size Estimation in Small-World Networks Under Byzantine Faults. IPDPS 2019: 855-865 - [i39]Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan:
Efficient Distributed Community Detection in the Stochastic Block Model. CoRR abs/1904.07494 (2019) - [i38]John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia:
Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols. CoRR abs/1907.10308 (2019) - [i37]Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham:
Distributed MST: A Smoothed Analysis. CoRR abs/1911.02628 (2019) - 2018
- [j44]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
The Distributed Minimum Spanning Tree Problem. Bull. EATCS 125 (2018) - [j43]Gopal Pandurangan, Peter Robinson:
Special Issue of ICDCN 2016 (Distributed Computing Track). Theor. Comput. Sci. 709: 1 (2018) - [j42]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
Fast Distributed Algorithms for Connectivity and MST in Large Graphs. ACM Trans. Parallel Comput. 5(1): 4:1-4:22 (2018) - [c65]Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson:
The Complexity of Leader Election: A Chasm at Diameter Two. ICDCN 2018: 13:1-13:10 - [c64]Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham:
Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. ICDCS 2018: 764-774 - [c63]Anisur Rahaman Molla, Gopal Pandurangan:
Local Mixing Time: Distributed Computation and Applications. IPDPS 2018: 743-752 - [c62]John Augustine, Anisur Rahaman Molla, Gopal Pandurangan:
Sublinear Message Bounds for Randomized Agreement. PODC 2018: 315-324 - [c61]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
On the Distributed Complexity of Large-Scale Graph Computations. SPAA 2018: 405-414 - [c60]Robert Gmyr, Gopal Pandurangan:
Time-Message Trade-Offs in Distributed Algorithms. DISC 2018: 32:1-32:18 - [i36]Anisur Rahaman Molla, Gopal Pandurangan:
Local Mixing Time: Distributed Computation and Applications. CoRR abs/1801.01903 (2018) - [i35]Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham:
Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. CoRR abs/1804.08819 (2018) - [i34]Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan:
The Communication Cost of Information Spreading in Dynamic Networks. CoRR abs/1806.09847 (2018) - [i33]Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson:
The Complexity of Leader Election: A Chasm at Diameter Two. CoRR abs/1809.00273 (2018) - [i32]Robert Gmyr, Gopal Pandurangan:
Time-Message Trade-Offs in Distributed Algorithms. CoRR abs/1810.03513 (2018) - 2017
- [c59]Anisur Rahaman Molla, Gopal Pandurangan:
Distributed Computation of Mixing Time. ICDCN 2017: 5 - [c58]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson:
Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets. PODC 2017: 207-209 - [c57]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
A time- and message-optimal distributed algorithm for minimum spanning trees. STOC 2017: 743-756 - [c56]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson:
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. DISC 2017: 38:1-38:16 - [i31]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson:
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. CoRR abs/1705.07861 (2017) - 2016
- [j41]Gopal Pandurangan, Peter Robinson, Amitabh Trehan:
DEX: self-healing expanders. Distributed Comput. 29(3): 163-185 (2016) - [j40]Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun:
Discovery Through Gossip. Random Struct. Algorithms 48(3): 565-587 (2016) - [j39]David G. Harris, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Aravind Srinivasan:
Efficient computation of sparse structures. Random Struct. Algorithms 49(2): 322-344 (2016) - [j38]John Augustine, Gopal Pandurangan, Peter Robinson:
Distributed Algorithmic Foundations of Dynamic Networks. SIGACT News 47(1): 69-98 (2016) - [c55]Mohammad Tanvir Rahman, Hien Nguyen, Jaspal Subhlok, Gopal Pandurangan:
Checkpointing to Minimize Completion Time for Inter-Dependent Parallel Processes on Volunteer Grids. CCGrid 2016: 331-335 - [c54]Gopal Pandurangan, David Peleg, Michele Scquizzato:
Message Lower Bounds via Efficient Network Synchronization. SIROCCO 2016: 75-91 - [c53]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
Fast Distributed Algorithms for Connectivity and MST in Large Graphs. SPAA 2016: 429-438 - [c52]John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman:
Information Spreading in Dynamic Networks Under Oblivious Adversaries. DISC 2016: 399-413 - [i30]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
Tight Bounds for Distributed Graph Computations. CoRR abs/1602.08481 (2016) - [i29]Mohammad Tanvir Rahman, Hien Nguyen, Jaspal Subhlok, Gopal Pandurangan:
Checkpointing to minimize completion time for Inter-dependent Parallel Processes on Volunteer Grids. CoRR abs/1603.03502 (2016) - [i28]John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman:
Information Spreading in Dynamic Networks under Oblivious Adversaries. CoRR abs/1607.05645 (2016) - [i27]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees. CoRR abs/1607.06883 (2016) - [i26]Anisur Rahaman Molla, Gopal Pandurangan:
Distributed Computation of Mixing Time. CoRR abs/1610.05646 (2016) - 2015
- [j37]Atish Das Sarma, Michael Dinitz, Gopal Pandurangan:
Efficient distributed computation of distance sketches in networks. Distributed Comput. 28(5): 309-320 (2015) - [j36]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
On the Complexity of Universal Leader Election. J. ACM 62(1): 7:1-7:27 (2015) - [j35]John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal:
Distributed agreement in dynamic peer-to-peer networks. J. Comput. Syst. Sci. 81(7): 1088-1109 (2015) - [j34]Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan:
Efficient random walk sampling in distributed networks. J. Parallel Distributed Comput. 77: 84-94 (2015) - [j33]Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal:
Fast distributed PageRank computation. Theor. Comput. Sci. 561: 113-121 (2015) - [j32]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
Sublinear bounds for randomized leader election. Theor. Comput. Sci. 561: 134-143 (2015) - [j31]Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan:
Distributed computation in dynamic networks via random walks. Theor. Comput. Sci. 581: 45-66 (2015) - [j30]Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche:
Coalescing-Branching Random Walks on Graphs. ACM Trans. Parallel Comput. 2(3): 20:1-20:29 (2015) - [c51]John Augustine, Gopal Pandurangan, Peter Robinson, Scott T. Roche, Eli Upfal:
Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. FOCS 2015: 350-369 - [c50]Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan:
Distributed Computation of Sparse Cuts via Random Walks. ICDCN 2015: 6:1-6:10 - [c49]James W. Hegeman, Gopal Pandurangan, Sriram V. Pemmaraju, Vivek B. Sardeshmukh, Michele Scquizzato:
Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST. PODC 2015: 91-100 - [c48]Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson:
Distributed Computation of Large-scale Graph Problems. SODA 2015: 391-410 - [c47]John Augustine, Gopal Pandurangan, Peter Robinson:
Fast Byzantine Leader Election in Dynamic Networks. DISC 2015: 276-291 - [i25]Gopal Pandurangan, Peter Robinson, Michele Scquizzato:
Almost Optimal Distributed Algorithms for Large-Scale Graph Problems. CoRR abs/1503.02353 (2015) - 2014
- [j29]Gopal Pandurangan, Amitabh Trehan:
Xheal: a localized self-healing algorithm using expanders. Distributed Comput. 27(1): 39-54 (2014) - [c46]Gopal Pandurangan, Peter Robinson, Amitabh Trehan:
DEX: Self-Healing Expanders. IPDPS 2014: 702-711 - [c45]Michael Elkin, Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan:
Can quantum communication speed up distributed computation? PODC 2014: 166-175 - [c44]Gopal Pandurangan:
Distributed Algorithmic Foundations of Dynamic Networks. SIROCCO 2014: 18-22 - [c43]Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson:
Distributed Symmetry Breaking in Hypergraphs. DISC 2014: 469-483 - [i24]Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson:
Distributed Symmetry Breaking in Hypergraphs. CoRR abs/1405.1649 (2014) - [i23]Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola:
Global Information Sharing under Network Dynamics. CoRR abs/1409.7771 (2014) - [i22]Andrew McGregor, Gopal Pandurangan, Sergei Vassilvitskii:
Algorithms for Large Scale Graphs (NII Shonan Meeting 2014-12). NII Shonan Meet. Rep. 2014 (2014) - 2013
- [j28]Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali:
Distributed Random Walks. J. ACM 60(1): 2:1-2:31 (2013) - [j27]Lu He, Fabio Vandin, Gopal Pandurangan, Chris Bailey-Kellogg:
Ballast: A Ball-based Algorithm for Structural Motifs. J. Comput. Biol. 20(2): 137-151 (2013) - [j26]Tim Jacobs, Gopal Pandurangan:
Stochastic analysis of a churn-tolerant structured peer-to-peer scheme. Peer-to-Peer Netw. Appl. 6(1): 1-14 (2013) - [c42]David G. Harris, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Aravind Srinivasan:
Efficient Computation of Balanced Structures. ICALP (2) 2013: 581-593 - [c41]Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal:
Fast Distributed PageRank Computation. ICDCN 2013: 11-26 - [c40]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
Sublinear Bounds for Randomized Leader Election. ICDCN 2013: 348-362 - [c39]John Augustine, Gopal Pandurangan, Peter Robinson:
Fast byzantine agreement in dynamic networks. PODC 2013: 74-83 - [c38]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
On the complexity of universal leader election. PODC 2013: 100-109 - [c37]Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola:
On the Complexity of Information Spreading in Dynamic Networks. SODA 2013: 717-736 - [c36]John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal:
Storage and search in dynamic peer-to-peer networks. SPAA 2013: 53-62 - [c35]Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche:
Coalescing-branching random walks on graphs. SPAA 2013: 176-185 - [i21]Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali:
Distributed Random Walks. CoRR abs/1302.4544 (2013) - [i20]