| 2009 |
|---|
| 31 | EE | 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. 20(1): 124-139 (2009) |
| 2008 |
|---|
| 30 | EE | Fei Xiong,
Gopal Pandurangan,
Chris Bailey-Kellogg:
Contact replacement for NMR resonance assignment.
ISMB 2008: 205-213 |
| 29 | EE | Maleq Khan,
Fabian Kuhn,
Dahlia Malkhi,
Gopal Pandurangan,
Kunal Talwar:
Efficient distributed approximation algorithms via probabilistic tree embeddings.
PODC 2008: 263-272 |
| 28 | EE | Yongwook Choi,
Maleq Khan,
V. S. Anil Kumar,
Gopal Pandurangan:
Energy-optimal distributed algorithms for minimum spanning trees.
SPAA 2008: 188-190 |
| 27 | EE | Maleq Khan,
Gopal Pandurangan:
A fast distributed approximation algorithm for minimum spanning trees.
Distributed Computing 20(6): 391-402 (2008) |
| 26 | EE | Tomek Czajka,
Gopal Pandurangan:
Improved random graph isomorphism.
J. Discrete Algorithms 6(1): 85-92 (2008) |
| 25 | EE | Vasil S. Denchev,
Gopal Pandurangan:
Distributed quantum computing: a new frontier in distributed systems or science fiction?
SIGACT News 39(3): 77-95 (2008) |
| 24 | EE | Alessandro Ferrante,
Gopal Pandurangan,
Kihong Park:
On the hardness of optimization in power-law graphs.
Theor. Comput. Sci. 393(1-3): 220-230 (2008) |
| 2007 |
|---|
| 23 | EE | Alessandro Ferrante,
Gopal Pandurangan,
Kihong Park:
On the Hardness of Optimization in Power Law Graphs.
COCOON 2007: 417-427 |
| 22 | EE | Gopal Pandurangan,
Eli Upfal:
Entropy-based bounds for online algorithms.
ACM Transactions on Algorithms 3(1): (2007) |
| 21 | EE | Gopal Pandurangan,
GaHyun Park:
Analysis of Randomized Protocols for Conflict-Free Distributed Access.
Algorithmica 49(2): 109-126 (2007) |
| 20 | EE | 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. 385(1-3): 101-114 (2007) |
| 2006 |
|---|
| 19 | EE | Maleq Khan,
Gopal Pandurangan:
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees.
DISC 2006: 355-369 |
| 18 | | Suresh Jagannathan,
Gopal Pandurangan,
Siriam Srinivasan:
Query Protocols for Highly Resilient Peer-to-Peer Networks.
ISCA PDCS 2006: 247-252 |
| 17 | EE | Hetunandan Kamisetty,
Chris Bailey-Kellogg,
Gopal Pandurangan:
An efficient randomized algorithm for contact-based NMR backbone resonance assignment.
Bioinformatics 22(2): 172-180 (2006) |
| 16 | EE | 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. 17(9): 987-1000 (2006) |
| 15 | | Gopal Pandurangan,
Prabhakar Raghavan,
Eli Upfal:
Using PageRank to Characterize Web Structure.
Internet Mathematics 3(1): (2006) |
| 2005 |
|---|
| 14 | EE | Jen-Yeu Chen,
Gopal Pandurangan,
Dongyan Xu:
Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis.
IPSN 2005: 348-355 |
| 13 | EE | Gopal Pandurangan,
GaHyun Park:
Brief announcement: analysis of a randomized contention-resolution protocol for distributed access.
PODC 2005: 274 |
| 12 | EE | Mohamed R. Fouad,
Sonia Fahmy,
Gopal Pandurangan:
Latency-sensitive power control for wireless ad-hoc networks.
Q2SWinet 2005: 31-38 |
| 11 | EE | S. Muthukrishnan,
Gopal Pandurangan:
The bin-covering technique for thresholding random geometric graph properties.
SODA 2005: 989-998 |
| 10 | EE | Gopal Pandurangan:
On a simple randomized algorithm for finding a 2-factor in sparse graphs.
Inf. Process. Lett. 95(1): 321-327 (2005) |
| 9 | EE | Chris Bailey-Kellogg,
Sheetal Chainraj,
Gopal Pandurangan:
A Random Graph Approach to NMR Sequential Assignment.
Journal of Computational Biology 12(6): 569-583 (2005) |
| 2004 |
|---|
| 8 | EE | Chris Bailey-Kellogg,
Sheetal Chainraj,
Gopal Pandurangan:
A random graph approach to NMR sequential assignment.
RECOMB 2004: 58-67 |
| 2002 |
|---|
| 7 | EE | Gopal Pandurangan,
Prabhakar Raghavan,
Eli Upfal:
Using PageRank to Characterize Web Structure.
COCOON 2002: 330-339 |
| 6 | EE | Gopal Pandurangan,
Ramesh Hariharan:
The restriction mapping problem revisited.
J. Comput. Syst. Sci. 65(3): 526-544 (2002) |
| 2001 |
|---|
| 5 | | Gopal Pandurangan,
Prabhakar Raghavan,
Eli Upfal:
Building Low-Diameter P2P Networks.
FOCS 2001: 492-499 |
| 4 | EE | Gopal Pandurangan,
Eli Upfal:
Can entropy characterize performance of online algorithms?.
SODA 2001: 727-734 |
| 2000 |
|---|
| 3 | | Gopal Pandurangan,
Eli Upfal:
Static and Dynamic Evaluation of QoS Properties.
Journal of Interconnection Networks 1(2): 135-150 (2000) |
| 1999 |
|---|
| 2 | | Milos Hauskrecht,
Gopal Pandurangan,
Eli Upfal:
Computing Near Optimal Strategies for Stochastic Investment Planning Problems.
IJCAI 1999: 1310-1315 |
| 1 | EE | Gopal Pandurangan,
Eli Upfal:
Static and Dynamic Evaluation of QoS Properties.
STOC 1999: 566-573 |
