| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan |
Near-Optimal Random Walk Sampling in Distributed Networks  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun |
Discovery through Gossip |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Jen-Yeu Chen, Gopal Pandurangan |
Almost-Optimal Gossip-Based Aggregate Computation. |
SIAM J. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal |
Towards robust and efficient computation in dynamic peer-to-peer networks. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan |
Near-optimal random walk sampling in distributed networks. |
INFOCOM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Lu He, Fabio Vandin, Gopal Pandurangan, Chris Bailey-Kellogg |
Ballast: A Ball-Based Algorithm for Structural Motifs. |
RECOMB |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun |
Information Spreading in Dynamic Networks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gopal Pandurangan, Amitabh Trehan |
Xheal: Localized Self-healing using Expanders |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan |
A Tight Lower Bound on Distributed Random Walk Computation |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal |
Towards Robust and Efficient Computation in Dynamic Peer-to-Peer Networks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Atish Das Sarma, Michael Dinitz, Gopal Pandurangan |
Efficient Computation of Distance Sketches in Distributed Networks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan |
A tight unconditional lower bound on distributed randomwalk computation. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, Amitabh Trehan |
Xheal: localized self-healing using expanders. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer |
Distributed verification and hardness of distributed approximation. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, Wojciech Szpankowski |
A Universal Online Caching Algorithm Based on Pattern Matching. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tim Jacobs, Gopal Pandurangan |
Stochastic Analysis of a Churn-Tolerant Structured Peer-to-Peer Scheme |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer |
Distributed Verification and Hardness of Distributed Approximation |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jen-Yeu Chen, Gopal Pandurangan |
Optimal Gossip-Based Aggregate Computation |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | S. Muthukrishnan, Gopal Pandurangan |
Thresholding random geometric graph properties motivated by ad hoc sensor networks. |
J. Comput. Syst. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, V. S. Anil Kumar, Gu Ming, Yunhao Liu, Yingshu Li (eds.) |
Wireless Algorithms, Systems, and Applications, 5th International Conference, WASA 2010, Beijing, China, August 15-17, 2010. Proceedings |
WASA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jen-Yeu Chen, Gopal Pandurangan |
Optimal gossip-based aggregate computation. |
SPAA |
2010 |
DBLP DOI BibTeX RDF |
distributed randomized protocols, lower bounds, probabilistic analysis, gossip-based protocols, aggregate computation |
| 1 | Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali |
Efficient distributed random walks with applications. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
decentralized computation, random spanning tree, distributed algorithms, random walks, random sampling, mixing time |
| 1 | Maleq Khan, Gopal Pandurangan, V. S. Anil Kumar |
Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks. |
IEEE Trans. Parallel Distrib. Syst. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali |
Near-Optimal Sublinear Time Bounds for Distributed Random Walks |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Yongwook Choi, Gopal Pandurangan, Maleq Khan, V. S. Anil Kumar |
Energy-Optimal Distributed Algorithms for Minimum Spanning Trees. |
IEEE Journal on Selected Areas in Communications |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Gopal Pandurangan, S. S. Ravi |
Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks. |
INFOCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan |
Fast distributed random walks. |
PODC |
2009 |
DBLP DOI BibTeX RDF |
metropolis-hastings sampling, distributed algorithm, random walks, random sampling |
| 1 | Jen-Yeu Chen, Gopal Pandurangan, Jianghai Hu |
Brief announcement: locality-based aggregate computation in wireless sensor networks. |
PODC |
2009 |
DBLP DOI BibTeX RDF |
wireless sensor networks, distributed algorithm, randomized algorithm, gossip, random geometric graph, aggregate computation |
| 1 | Alessandro Ferrante, Gopal Pandurangan, Kihong Park |
On the hardness of optimization in power-law graphs. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vasil S. Denchev, Gopal Pandurangan |
Distributed quantum computing: a new frontier in distributed systems or science fiction? |
SIGACT News |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Maleq Khan, Gopal Pandurangan |
A fast distributed approximation algorithm for minimum spanning trees. |
Distributed Computing |
2008 |
DBLP DOI BibTeX RDF |
Randomized algorithm, Minimum spanning tree, Distributed approximation algorithm |
| 1 | Tomek Czajka, Gopal Pandurangan |
Improved random graph isomorphism. |
J. Discrete Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yongwook Choi, Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan |
Energy-optimal distributed algorithms for minimum spanning trees. |
SPAA |
2008 |
DBLP DOI BibTeX RDF |
distributed algorithm, energy-efficient, minimum spanning tree, distributed approximation algorithm |
| 1 | Fei Xiong, Gopal Pandurangan, Chris Bailey-Kellogg |
Contact replacement for NMR resonance assignment. |
ISMB |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar |
Efficient distributed approximation algorithms via probabilistic tree embeddings. |
PODC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Maleq Khan, Gopal Pandurangan, V. S. Anil Kumar |
A simple randomized scheme for constructing low-weight k-connected spanning subgraphs with applications to distributed algorithms. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, GaHyun Park |
Analysis of Randomized Protocols for Conflict-Free Distributed Access. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
Randomized distributed protocols, Conflict-free access |
| 1 | Gopal Pandurangan, Eli Upfal |
Entropy-based bounds for online algorithms. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
list accessing, caching, entropy, prefetching, Online algorithms, stochastic process, performance bounds |
| 1 | Alessandro Ferrante, Gopal Pandurangan, Kihong Park |
On the Hardness of Optimization in Power Law Graphs. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hetunandan Kamisetty, Chris Bailey-Kellogg, Gopal Pandurangan |
An efficient randomized algorithm for contact-based NMR backbone resonance assignment. |
Bioinformatics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu |
Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis. |
IEEE Trans. Parallel Distrib. Syst. |
2006 |
DBLP DOI BibTeX RDF |
data query, fault tolerance, sensor networks, distributed algorithms, graph theory, aggregate, randomized algorithms, stochastic processes, Probabilistic algorithms |
| 1 | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal |
Using PageRank to Characterize Web Structure. |
Internet Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Suresh Jagannathan, Gopal Pandurangan, Siriam Srinivasan |
Query Protocols for Highly Resilient Peer-to-Peer Networks. |
ISCA PDCS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Maleq Khan, Gopal Pandurangan |
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
Minimum Spanning Tree, Distributed Approximation Algorithm |
| 1 | Gopal Pandurangan |
On a simple randomized algorithm for finding a 2-factor in sparse graphs. |
Inf. Process. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Chris Bailey-Kellogg, Sheetal Chainraj, Gopal Pandurangan |
A Random Graph Approach to NMR Sequential Assignment. |
Journal of Computational Biology |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan, Gopal Pandurangan |
The bin-covering technique for thresholding random geometric graph properties. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu |
Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. |
IPSN |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, GaHyun Park |
Brief announcement: analysis of a randomized contention-resolution protocol for distributed access. |
PODC |
2005 |
DBLP DOI BibTeX RDF |
local distributed protocols, load balancing, probabilistic analysis, randomized protocols, contention-resolution |
| 1 | Mohamed R. Fouad, Sonia Fahmy, Gopal Pandurangan |
Latency-sensitive power control for wireless ad-hoc networks. |
Q2SWinet |
2005 |
DBLP DOI BibTeX RDF |
ad-hoc networks, wireless networks, medium access control, latency, power control, network connectivity |
| 1 | Chris Bailey-Kellogg, Sheetal Chainraj, Gopal Pandurangan |
A random graph approach to NMR sequential assignment. |
RECOMB |
2004 |
DBLP DOI BibTeX RDF |
automated sequential resonance assignment, chemical shift degeneracy, nuclear magnetic resonance (NMR) spectroscopy, protein structure determination, randomized algorithm, probabilistic analysis, hamiltonian path, random graph model |
| 1 | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal |
Building low-diameter peer-to-peer networks. |
IEEE Journal on Selected Areas in Communications |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, Ramesh Hariharan |
The restriction mapping problem revisited. |
J. Comput. Syst. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal |
Using PageRank to Characterize Web Structure. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, Eli Upfal |
Can entropy characterize performance of online algorithms?. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal |
Building Low-Diameter P2P Networks. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, Eli Upfal |
Static and Dynamic Evaluation of QoS Properties. |
Journal of Interconnection Networks |
2000 |
DBLP BibTeX RDF |
|
| 1 | Milos Hauskrecht, Gopal Pandurangan, Eli Upfal |
Computing Near Optimal Strategies for Stochastic Investment Planning Problems. |
IJCAI |
1999 |
DBLP BibTeX RDF |
|
| 1 | Gopal Pandurangan, Eli Upfal |
Static and Dynamic Evaluation of QoS Properties. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")