×

zbMATH — the first resource for mathematics

Pandurangan, Gopal

Compute Distance To:
Author ID: pandurangan.gopal Recent zbMATH articles by "Pandurangan, Gopal"
Published as: Pandurangan, Gopal
External Links: MGP
Documents Indexed: 61 Publications since 1999

Publications by Year

Citations contained in zbMATH Open

45 Publications have been cited 202 times in 131 Documents Cited by Year
Distributed verification and hardness of distributed approximation. Zbl 1259.68227
Das Sarma, Atish; Holzer, Stephan; Kor, Liah; Korman, Amos; Nanongkai, Danupon; Pandurangan, Gopal; Peleg, David; Wattenhofer, Roger
25
2012
Distributed verification and hardness of distributed approximation. Zbl 1288.68110
Das Sarma, Atish; Holzer, Stephan; Kor, Liah; Korman, Amos; Nanongkai, Danupon; Pandurangan, Gopal; Peleg, David; Wattenhofer, Roger
14
2011
The bin-covering technique for thresholding random geometric graph properties. Zbl 1297.05221
Muthukrishnan, S.; Pandurangan, Gopal
10
2005
Toward optimal bounds in the congested clique, graph connectivity and MST. Zbl 1333.68211
Hegeman, James W.; Pandurangan, Gopal; Pemmaraju, Sriram V.; Sardeshmukh, Vivek B.; Scquizzato, Michele
10
2015
On the hardness of optimization in power-law graphs. Zbl 1135.68512
Ferrante, Alessandro; Pandurangan, Gopal; Park, Kihong
10
2008
A tight unconditional lower bound on distributed randomwalk computation. Zbl 1321.68486
Nanongkai, Danupon; Das Sarma, Atish; Pandurangan, Gopal
8
2011
Distributed computation of large-scale graph problems. Zbl 1371.68214
Klauck, Hartmut; Nanongkai, Danupon; Pandurangan, Gopal; Robinson, Peter
7
2015
Fast Byzantine agreement in dynamic networks. Zbl 1323.68550
Augustine, John; Pandurangan, Gopal; Robinson, Peter
7
2013
Distributed random walks. Zbl 1281.68225
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal; Tetali, Prasad
7
2013
Improved random graph isomorphism. Zbl 1157.05046
Czajka, Tomek; Pandurangan, Gopal
7
2008
A fast distributed approximation algorithm for minimum spanning trees. Zbl 1266.68214
Khan, Maleq; Pandurangan, Gopal
6
2008
On the complexity of information spreading in dynamic networks. Zbl 1421.68122
Dutta, Chinmoy; Pandurangan, Gopal; Rajaraman, Rajmohan; Sun, Zhifeng; Viola, Emanuele
6
2013
Xheal, localized self-healing using expanders. Zbl 1321.68031
Pandurangan, Gopal; Trehan, Amitabh
6
2011
Efficient distributed approximation algorithms via probabilistic tree embeddings. Zbl 1259.68228
Khan, Maleq; Kuhn, Fabian; Malkhi, Dahlia; Pandurangan, Gopal; Talwar, Kunal
5
2012
Fast distributed computation in dynamic networks via random walks. Zbl 1377.68315
Das Sarma, Atish; Molla, Anisur Rahaman; Pandurangan, Gopal
4
2012
A time- and message-optimal distributed algorithm for minimum spanning trees. Zbl 1370.68319
Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele
4
2017
Towards robust and efficient computation in dynamic peer-to-peer networks. Zbl 1422.68007
Augustine, John; Pandurangan, Gopal; Robinson, Peter; Upfal, Eli
4
2012
Sublinear bounds for randomized leader election. Zbl 1303.68034
Kutten, Shay; Pandurangan, Gopal; Peleg, David; Robinson, Peter; Trehan, Amitabh
4
2015
Discovery through gossip. Zbl 1338.05253
Haeupler, Bernhard; Pandurangan, Gopal; Peleg, David; Rajaraman, Rajmohan; Sun, Zhifeng
4
2016
On the complexity of universal leader election. Zbl 1321.68285
Kutten, Shay; Pandurangan, Gopal; Peleg, David; Robinson, Peter; Trehan, Amitabh
4
2015
Using PageRank to characterize web structure. Zbl 1113.68313
Pandurangan, Gopal; Raghavan, Prabhakar; Upfal, Eli
4
2006
Thresholding random geometric graph properties motivated by ad hoc sensor networks. Zbl 1210.05159
Muthukrishnan, S.; Pandurangan, Gopal
3
2010
Using PageRank to characterize Web structure. Zbl 1077.68527
Pandurangan, Gopal; Raghavan, Prabhakar; Upfal, Eli
3
2002
Efficient distributed approximation algorithms via probabilistic tree embeddings. Zbl 1301.68257
Khan, Maleq; Kuhn, Fabian; Malkhi, Dahlia; Pandurangan, Gopal; Talwar, Kunal
3
2008
Fast distributed PageRank computation. Zbl 1303.68148
Das Sarma, Atish; Molla, Anisur Rahaman; Pandurangan, Gopal; Upfal, Eli
3
2015
Efficient distributed computation of distance sketches in networks. Zbl 1342.68349
Das Sarma, Atish; Dinitz, Michael; Pandurangan, Gopal
3
2015
DEX: self-healing expanders. Zbl 1362.68286
Pandurangan, Gopal; Robinson, Peter; Trehan, Amitabh
3
2016
On the hardness of optimization in power law graphs. Zbl 1206.05096
Ferrante, Alessandro; Pandurangan, Gopal; Park, Kihong
3
2007
Brief announcement: Symmetry breaking in the Congest model: time- and message-efficient algorithms for ruling sets. Zbl 1380.68433
Pai, Shreyas; Pandurangan, Gopal; Pemmaraju, Sriram V.; Riaz, Talal; Robinson, Peter
2
2017
Almost-optimal gossip-based aggregate computation. Zbl 1247.68027
Chen, Jen-Yeu; Pandurangan, Gopal
2
2012
The restriction mapping problem revisited. Zbl 1059.68159
Pandurangan, Gopal; Ramesh, H.
2
2002
Sublinear bounds for randomized leader election. Zbl 1351.68040
Kutten, Shay; Pandurangan, Gopal; Peleg, David; Robinson, Peter; Trehan, Amitabh
2
2013
Xheal: a localized self-healing algorithm using expanders. Zbl 1291.68055
Pandurangan, Gopal; Trehan, Amitabh
2
2014
Fast distributed random walks. Zbl 1291.05189
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal
2
2009
Distributed agreement in dynamic peer-to-peer networks. Zbl 1320.68043
Augustine, John; Pandurangan, Gopal; Robinson, Peter; Upfal, Eli
2
2015
A simple randomized scheme for constructing low-weight \(k\)-connected spanning subgraphs with applications to distributed algorithms. Zbl 1125.68089
Khan, Maleq; Pandurangan, Gopal; Kumar, V. S. Anil
2
2007
Can entropy characterize performance of online algorithms? Zbl 1006.68167
Pandurangan, Gopal; Upfal, Eli
1
2001
Message lower bounds via efficient network synchronization. Zbl 1437.68025
Pandurangan, Gopal; Peleg, David; Scquizzato, Michele
1
2016
Efficient distributed random walks with applications. Zbl 1315.68268
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal; Tetali, Prasad
1
2010
Distributed computation in dynamic networks via random walks. Zbl 1315.68017
Das Sarma, Atish; Molla, Anisur Rahaman; Pandurangan, Gopal
1
2015
Can quantum communication speed up distributed computation? Zbl 1321.68072
Elkin, Michael; Klauck, Hartmut; Nanongkai, Danupon; Pandurangan, Gopal
1
2014
The distributed minimum spanning tree problem. Zbl 1427.68251
Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele
1
2018
Information spreading in dynamic networks under oblivious adversaries. Zbl 1393.68019
Augustine, John; Avin, Chen; Liaee, Mehraneh; Pandurangan, Gopal; Rajaraman, Rajmohan
1
2016
Fast Byzantine leader election in dynamic networks. Zbl 1394.68029
Augustine, John; Pandurangan, Gopal; Robinson, Peter
1
2015
A fast distributed approximation algorithm for minimum spanning trees. Zbl 1155.68562
Khan, Maleq; Pandurangan, Gopal
1
2007
The distributed minimum spanning tree problem. Zbl 1427.68251
Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele
1
2018
A time- and message-optimal distributed algorithm for minimum spanning trees. Zbl 1370.68319
Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele
4
2017
Brief announcement: Symmetry breaking in the Congest model: time- and message-efficient algorithms for ruling sets. Zbl 1380.68433
Pai, Shreyas; Pandurangan, Gopal; Pemmaraju, Sriram V.; Riaz, Talal; Robinson, Peter
2
2017
Discovery through gossip. Zbl 1338.05253
Haeupler, Bernhard; Pandurangan, Gopal; Peleg, David; Rajaraman, Rajmohan; Sun, Zhifeng
4
2016
DEX: self-healing expanders. Zbl 1362.68286
Pandurangan, Gopal; Robinson, Peter; Trehan, Amitabh
3
2016
Message lower bounds via efficient network synchronization. Zbl 1437.68025
Pandurangan, Gopal; Peleg, David; Scquizzato, Michele
1
2016
Information spreading in dynamic networks under oblivious adversaries. Zbl 1393.68019
Augustine, John; Avin, Chen; Liaee, Mehraneh; Pandurangan, Gopal; Rajaraman, Rajmohan
1
2016
Toward optimal bounds in the congested clique, graph connectivity and MST. Zbl 1333.68211
Hegeman, James W.; Pandurangan, Gopal; Pemmaraju, Sriram V.; Sardeshmukh, Vivek B.; Scquizzato, Michele
10
2015
Distributed computation of large-scale graph problems. Zbl 1371.68214
Klauck, Hartmut; Nanongkai, Danupon; Pandurangan, Gopal; Robinson, Peter
7
2015
Sublinear bounds for randomized leader election. Zbl 1303.68034
Kutten, Shay; Pandurangan, Gopal; Peleg, David; Robinson, Peter; Trehan, Amitabh
4
2015
On the complexity of universal leader election. Zbl 1321.68285
Kutten, Shay; Pandurangan, Gopal; Peleg, David; Robinson, Peter; Trehan, Amitabh
4
2015
Fast distributed PageRank computation. Zbl 1303.68148
Das Sarma, Atish; Molla, Anisur Rahaman; Pandurangan, Gopal; Upfal, Eli
3
2015
Efficient distributed computation of distance sketches in networks. Zbl 1342.68349
Das Sarma, Atish; Dinitz, Michael; Pandurangan, Gopal
3
2015
Distributed agreement in dynamic peer-to-peer networks. Zbl 1320.68043
Augustine, John; Pandurangan, Gopal; Robinson, Peter; Upfal, Eli
2
2015
Distributed computation in dynamic networks via random walks. Zbl 1315.68017
Das Sarma, Atish; Molla, Anisur Rahaman; Pandurangan, Gopal
1
2015
Fast Byzantine leader election in dynamic networks. Zbl 1394.68029
Augustine, John; Pandurangan, Gopal; Robinson, Peter
1
2015
Xheal: a localized self-healing algorithm using expanders. Zbl 1291.68055
Pandurangan, Gopal; Trehan, Amitabh
2
2014
Can quantum communication speed up distributed computation? Zbl 1321.68072
Elkin, Michael; Klauck, Hartmut; Nanongkai, Danupon; Pandurangan, Gopal
1
2014
Fast Byzantine agreement in dynamic networks. Zbl 1323.68550
Augustine, John; Pandurangan, Gopal; Robinson, Peter
7
2013
Distributed random walks. Zbl 1281.68225
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal; Tetali, Prasad
7
2013
On the complexity of information spreading in dynamic networks. Zbl 1421.68122
Dutta, Chinmoy; Pandurangan, Gopal; Rajaraman, Rajmohan; Sun, Zhifeng; Viola, Emanuele
6
2013
Sublinear bounds for randomized leader election. Zbl 1351.68040
Kutten, Shay; Pandurangan, Gopal; Peleg, David; Robinson, Peter; Trehan, Amitabh
2
2013
Distributed verification and hardness of distributed approximation. Zbl 1259.68227
Das Sarma, Atish; Holzer, Stephan; Kor, Liah; Korman, Amos; Nanongkai, Danupon; Pandurangan, Gopal; Peleg, David; Wattenhofer, Roger
25
2012
Efficient distributed approximation algorithms via probabilistic tree embeddings. Zbl 1259.68228
Khan, Maleq; Kuhn, Fabian; Malkhi, Dahlia; Pandurangan, Gopal; Talwar, Kunal
5
2012
Fast distributed computation in dynamic networks via random walks. Zbl 1377.68315
Das Sarma, Atish; Molla, Anisur Rahaman; Pandurangan, Gopal
4
2012
Towards robust and efficient computation in dynamic peer-to-peer networks. Zbl 1422.68007
Augustine, John; Pandurangan, Gopal; Robinson, Peter; Upfal, Eli
4
2012
Almost-optimal gossip-based aggregate computation. Zbl 1247.68027
Chen, Jen-Yeu; Pandurangan, Gopal
2
2012
Distributed verification and hardness of distributed approximation. Zbl 1288.68110
Das Sarma, Atish; Holzer, Stephan; Kor, Liah; Korman, Amos; Nanongkai, Danupon; Pandurangan, Gopal; Peleg, David; Wattenhofer, Roger
14
2011
A tight unconditional lower bound on distributed randomwalk computation. Zbl 1321.68486
Nanongkai, Danupon; Das Sarma, Atish; Pandurangan, Gopal
8
2011
Xheal, localized self-healing using expanders. Zbl 1321.68031
Pandurangan, Gopal; Trehan, Amitabh
6
2011
Thresholding random geometric graph properties motivated by ad hoc sensor networks. Zbl 1210.05159
Muthukrishnan, S.; Pandurangan, Gopal
3
2010
Efficient distributed random walks with applications. Zbl 1315.68268
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal; Tetali, Prasad
1
2010
Fast distributed random walks. Zbl 1291.05189
Das Sarma, Atish; Nanongkai, Danupon; Pandurangan, Gopal
2
2009
On the hardness of optimization in power-law graphs. Zbl 1135.68512
Ferrante, Alessandro; Pandurangan, Gopal; Park, Kihong
10
2008
Improved random graph isomorphism. Zbl 1157.05046
Czajka, Tomek; Pandurangan, Gopal
7
2008
A fast distributed approximation algorithm for minimum spanning trees. Zbl 1266.68214
Khan, Maleq; Pandurangan, Gopal
6
2008
Efficient distributed approximation algorithms via probabilistic tree embeddings. Zbl 1301.68257
Khan, Maleq; Kuhn, Fabian; Malkhi, Dahlia; Pandurangan, Gopal; Talwar, Kunal
3
2008
On the hardness of optimization in power law graphs. Zbl 1206.05096
Ferrante, Alessandro; Pandurangan, Gopal; Park, Kihong
3
2007
A simple randomized scheme for constructing low-weight \(k\)-connected spanning subgraphs with applications to distributed algorithms. Zbl 1125.68089
Khan, Maleq; Pandurangan, Gopal; Kumar, V. S. Anil
2
2007
A fast distributed approximation algorithm for minimum spanning trees. Zbl 1155.68562
Khan, Maleq; Pandurangan, Gopal
1
2007
Using PageRank to characterize web structure. Zbl 1113.68313
Pandurangan, Gopal; Raghavan, Prabhakar; Upfal, Eli
4
2006
The bin-covering technique for thresholding random geometric graph properties. Zbl 1297.05221
Muthukrishnan, S.; Pandurangan, Gopal
10
2005
Using PageRank to characterize Web structure. Zbl 1077.68527
Pandurangan, Gopal; Raghavan, Prabhakar; Upfal, Eli
3
2002
The restriction mapping problem revisited. Zbl 1059.68159
Pandurangan, Gopal; Ramesh, H.
2
2002
Can entropy characterize performance of online algorithms? Zbl 1006.68167
Pandurangan, Gopal; Upfal, Eli
1
2001
all top 5

Cited by 273 Authors

16 Pandurangan, Gopal
10 Censor-Hillel, Keren
9 Fraigniaud, Pierre
9 Peleg, David
7 Robinson, Peter
6 Lenzen, Christoph
5 Paz, Ami
5 Trehan, Amitabh
4 Dinitz, Michael H.
3 Augustine, John E.
3 Das Sarma, Atish
3 Fernández Anta, Antonio
3 Feuilloley, Laurent
3 Ganesan, Ghurumuruhan
3 Gąsieniec, Leszek Antoni
3 Ilcinkas, David
3 Korman, Amos
3 Kutten, Shay
3 Patt-Shamir, Boaz
3 Perry, Mor
3 Rapaport, Ivan
3 Upfal, Eli
3 Wattenhofer, Roger P.
2 Bachmann, Sascha
2 Czumaj, Artur
2 Dory, Michal
2 Elkin, Michael
2 Friedrich, Tobias
2 Gast, Mikael
2 Ghaffari, Mohsen
2 Haeupler, Bernhard
2 Hauptmann, Mathias
2 Hegeman, James W.
2 Hirvonen, Juho
2 Izumi, Taisuke
2 Karrenbauer, Andreas
2 Khan, Maleq
2 Kniesburges, Sebastian
2 Koutsopoulos, Andreas
2 Kuhn, Fabian
2 Litvak, Nelly
2 Mehrabian, Abbas
2 Métivier, Yves
2 Molla, Anisur Rahaman
2 Montealegre, Pedro
2 Neiman, Ofer
2 Nguyen, Dung Tien
2 Parter, Merav
2 Pelc, Andrzej
2 Pemmaraju, Sriram V.
2 Rajsbaum, Sergio
2 Rémila, Eric
2 Robson, John Michael
2 Roughgarden, Tim
2 Sauerwald, Thomas
2 Schapira, Michael
2 Scheideler, Christian
2 Schwartzman, Gregory
2 Scquizzato, Michele
2 Seshadhri, Comandur
2 Shen, Yilin
2 Thai, My T.
2 Todinca, Ioan
2 Travers, Corentin
2 Valadarsky, Asaf
2 Yehudayoff, Amir
2 Yu, Haifeng
2 Zemmari, Akka
2 Zhao, Yuda
1 Abboud, Amir
1 Ahmed, Nahla Mohamed
1 Akrida, Eleni C.
1 Arfaoui, Heger
1 Avin, Chen
1 Balliu, Alkida
1 Bampas, Evangelos
1 Barbosa, Valmir Carneiro
1 Barenboim, Leonid
1 Becchetti, Luca
1 Becker, Florent
1 Becker, Ruben
1 Ben-Hamou, Anna
1 Berenbrink, Petra
1 Biely, Martin
1 Błażewicz, Jacek
1 Camacho, Erika T.
1 Castañeda, Armando
1 Casteigts, Arnaud
1 Chakraborti, Debsoumya
1 Chatterjee, Soumyottam
1 Chauhan, Ankit
1 Chen, Binbin
1 Chen, Jin
1 Chen, Ling
1 Chiroque, Luis F.
1 Cholvi, Vicent
1 Cieliebak, Mark
1 Clementi, Andrea E. F.
1 Cooper, Colin
1 Dai, Meifeng
...and 173 more Authors

Citations by Year