Gopal Pandurangan

	2009
34		Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan: Fast distributed random walks. PODC 2009: 161-170
33		Jen-Yeu Chen, Gopal Pandurangan, Jianghai Hu: Brief announcement: locality-based aggregate computation in wireless sensor networks. PODC 2009: 298-299
32		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 27(7): 1297-1304 (2009)
31		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		Fei Xiong, Gopal Pandurangan, Chris Bailey-Kellogg: Contact replacement for NMR resonance assignment. ISMB 2008: 205-213
29		Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar: Efficient distributed approximation algorithms via probabilistic tree embeddings. PODC 2008: 263-272
28		Yongwook Choi, Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan: Energy-optimal distributed algorithms for minimum spanning trees. SPAA 2008: 188-190
27		Maleq Khan, Gopal Pandurangan: A fast distributed approximation algorithm for minimum spanning trees. Distributed Computing 20(6): 391-402 (2008)
26		Tomek Czajka, Gopal Pandurangan: Improved random graph isomorphism. J. Discrete Algorithms 6(1): 85-92 (2008)
25		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		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		Alessandro Ferrante, Gopal Pandurangan, Kihong Park: On the Hardness of Optimization in Power Law Graphs. COCOON 2007: 417-427
22		Gopal Pandurangan, Eli Upfal: Entropy-based bounds for online algorithms. ACM Transactions on Algorithms 3(1): (2007)
21		Gopal Pandurangan, GaHyun Park: Analysis of Randomized Protocols for Conflict-Free Distributed Access. Algorithmica 49(2): 109-126 (2007)
20		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		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		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		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		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		Gopal Pandurangan, GaHyun Park: Brief announcement: analysis of a randomized contention-resolution protocol for distributed access. PODC 2005: 274
12		Mohamed R. Fouad, Sonia Fahmy, Gopal Pandurangan: Latency-sensitive power control for wireless ad-hoc networks. Q2SWinet 2005: 31-38
11		S. Muthukrishnan, Gopal Pandurangan: The bin-covering technique for thresholding random geometric graph properties. SODA 2005: 989-998
10		Gopal Pandurangan: On a simple randomized algorithm for finding a 2-factor in sparse graphs. Inf. Process. Lett. 95(1): 321-327 (2005)
9		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		Chris Bailey-Kellogg, Sheetal Chainraj, Gopal Pandurangan: A random graph approach to NMR sequential assignment. RECOMB 2004: 58-67
	2002
7		Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Using PageRank to Characterize Web Structure. COCOON 2002: 330-339
6		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		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		Gopal Pandurangan, Eli Upfal: Static and Dynamic Evaluation of QoS Properties. STOC 1999: 566-573

Coauthor Index

1	Chris Bailey-Kellogg (Christopher Bailey-Kellogg)	[8] [9] [17] [30]
2	Sheetal Chainraj	[8] [9]
3	Jen-Yeu Chen	[14] [16] [33]
4	Yongwook Choi	[28] [32]
5	Tomek Czajka	[26]
6	Vasil S. Denchev	[25]
7	Sonia Fahmy	[12]
8	Alessandro Ferrante	[23] [24]
9	Mohamed R. Fouad	[12]
10	Ramesh Hariharan	[6]
11	Milos Hauskrecht	[2]
12	Jianghai Hu	[33]
13	Suresh Jagannathan	[18]
14	Hetunandan Kamisetty	[17]
15	Maleq Khan	[19] [20] [27] [28] [29] [31] [32]
16	Fabian Kuhn	[29]
17	V. S. Anil Kumar	[20] [28] [31] [32]
18	Dahlia Malkhi (Dalia Malki)	[29]
19	S. Muthukrishnan (S. Muthu Muthukrishnan)	[11]
20	Danupon Nanongkai	[34]
21	GaHyun Park	[13] [21]
22	Kihong Park	[23] [24]
23	Prabhakar Raghavan	[5] [7] [15]
24	Atish Das Sarma	[34]
25	Siriam Srinivasan	[18]
26	Kunal Talwar	[29]
27	Eli Upfal	[1] [2] [3] [4] [5] [7] [15] [22]
28	Fei Xiong	[30]
29	Dongyan Xu	[14] [16]

Colors in the list of coauthors