Sridhar Rajagopalan

	2006
44		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Core algorithms in the CLEVER system. ACM Trans. Internet Techn. 6(2): 131-152 (2006)
	2004
43		Beverly Yang, Marcus Fontoura, Eugene J. Shekita, Sridhar Rajagopalan, Kevin S. Beyer: Virtual cursors for XML joins. CIKM 2004: 523-532
42		Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl: On the Streaming Model Augmented with a Sorting Primitive. FOCS 2004: 540-549
41		Marcus Fontoura, Eugene J. Shekita, Jason Y. Zien, Sridhar Rajagopalan, Andreas Neumann: High Performance Index Build Algorithms for Intranet Search Engines. VLDB 2004: 1158-1169
40		Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SIAM J. Discrete Math. 17(4): 582-595 (2004)
	2003
39		Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, Ramanathan V. Guha, Anant Jhingran, Tapas Kanungo, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin, Jason Y. Zien: SemTag and seeker: bootstrapping the semantic web via automated semantic annotation. WWW 2003: 178-186
38		Rakesh Agrawal, Sridhar Rajagopalan, Ramakrishnan Srikant, Yirong Xu: Mining newsgroups using networks arising from social behavior. WWW 2003: 529-535
37		Mayank Bawa, Roberto J. Bayardo Jr., Sridhar Rajagopalan, Eugene J. Shekita: Make it fresh, make it quick: searching a network of personal webservers. WWW 2003: 577-586
36		Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, Ramanathan V. Guha, Anant Jhingran, Tapas Kanungo, Kevin S. McCurley, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin, Jason Y. Zien: A case for automated large-scale semantic annotation. J. Web Sem. 1(1): 115-132 (2003)
	2002
35		Junghoo Cho, Sridhar Rajagopalan: A Fast Regular Expression Indexing Engine. ICDE 2002: 419-430
34		Ziv Bar-Yossef, Sridhar Rajagopalan: Template detection via data mining and its applications. WWW 2002: 580-591
33		Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins: Self-similarity in the web. ACM Trans. Internet Techn. 2(3): 205-223 (2002)
32		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web and Social Networks. IEEE Computer 35(11): 32-36 (2002)
	2001
31		Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins: Self-similarity in the Web. VLDB 2001: 69-78
30		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On Semi-Automated Web Taxonomy Construction. WebDB 2001: 91-96
29		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. 63(1): 42-61 (2001)
	2000
28		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: Random graph models for the web graph. FOCS 2000: 57-65
27		Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai: Combinatorial feature selection problems. FOCS 2000: 631-640
26		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10
25		Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins: Random walks with ``back buttons'' (extended abstract). STOC 2000: 484-493
24		Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener: Graph structure in the Web. Computer Networks 33(1-6): 309-320 (2000)
23		Sridhar Rajagopalan, Leonard J. Schulman: Verification of Identities. SIAM J. Comput. 29(4): 1155-1163 (2000)
	1999
22		Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web as a Graph: Measurements, Models, and Methods. COCOON 1999: 1-17
21		Ravi Kumar, Sridhar Rajagopalan, Amit Sahai: Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999: 609-623
20		Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay: Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets. SIGMOD Conference 1999: 251-262
19		Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999: 177-184
18		Sridhar Rajagopalan, Vijay V. Vazirani: On the Bidirected Cut Relaxation for the Metric Steiner Tree Problem. SODA 1999: 742-751
17		Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108
16		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999: 639-650
15		Sridhar Rajagopalan: Viewing the Web as a Graph: Structure and Interpretation. WOWS 1999: 1
14		Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Topic Distillation and Spectral Filtering. Artif. Intell. Rev. 13(5-6): 409-435 (1999)
13		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Trawling the Web for Emerging Cyber-Communities. Computer Networks 31(11-16): 1481-1493 (1999)
12		Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg: Mining the Web's Link Structure. IEEE Computer 32(8): 60-67 (1999)
	1998
11		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. FOCS 1998: 664-673
10		Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay: Approximate Medians and other Quantiles in One Pass and with Limited Memory. SIGMOD Conference 1998: 426-435
9		Soumen Chakrabarti, Byron Dom, Prabhakar Raghavan, Sridhar Rajagopalan, David Gibson, Jon M. Kleinberg: Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Computer Networks 30(1-7): 65-74 (1998)
8		Sridhar Rajagopalan, Vijay V. Vazirani: Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs. SIAM J. Comput. 28(2): 525-540 (1998)
	1996
7		Sridhar Rajagopalan, Leonard J. Schulman: Verifying Identities (extended abstract). FOCS 1996: 612-616
	1995
6		Noga Alon, Sridhar Rajagopalan, Subhash Suri: Long Non-Crossing Configurations in the Plane. Fundam. Inform. 22(4): 385-394 (1995)
	1994
5		Rafail Ostrovsky, Sridhar Rajagopalan, Umesh V. Vazirani: Simple and efficient leader election in the full information model. STOC 1994: 234-242
4		Sridhar Rajagopalan, Leonard J. Schulman: A coding theorem for distributed computation. STOC 1994: 790-799
	1993
3		William S. Evans, Sridhar Rajagopalan, Umesh V. Vazirani: Choosing a Reliable Hypothesis. COLT 1993: 269-276
2		Sridhar Rajagopalan, Vijay V. Vazirani: Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs FOCS 1993: 322-331
1		Noga Alon, Sridhar Rajagopalan, Subhash Suri: Long Non-Crossing Configurations in the Plane. Symposium on Computational Geometry 1993: 257-263

Coauthor Index

1	Gagan Aggarwal	[42]
2	Rakesh Agrawal	[38]
3	Noga Alon	[1] [6]
4	Ziv Bar-Yossef	[34]
5	Mayank Bawa	[37]
6	Roberto J. Bayardo (Roberto J. Bayardo Jr.)	[37]
7	Kevin S. Beyer	[43]
8	Andrei Z. Broder	[24]
9	Soumen Chakrabarti	[9] [12] [14]
10	Moses Charikar	[17] [19] [27] [40]
11	Junghoo Cho	[35]
12	Mayur Datar	[42]
13	Stephen Dill	[31] [33] [36] [39]
14	Byron Dom	[9] [12] [14]
15	Nadav Eiron	[36] [39]
16	William S. Evans	[3]
17	Ronald Fagin	[25]
18	Marcus Fontoura	[41] [43]
19	David Gibson	[9] [12] [14] [36] [39]
20	Daniel Gruhl	[36] [39]
21	Ramanathan V. Guha	[36] [39]
22	Venkatesan Guruswami	[27]
23	Anant Jhingran	[36] [39]
24	Tapas Kanungo	[36] [39]
25	Anna R. Karlin	[25]
26	Jon M. Kleinberg	[9] [12] [19] [22] [25] [40]
27	Ravi Kumar (S. Ravi Kumar)	[11] [12] [13] [14] [16] [17] [19] [21] [22] [24] [26] [27] [28] [29] [30] [31] [32] [33] [40] [44]
28	Bruce G. Lindsay	[10] [20]
29	Farzin Maghoul	[24]
30	Gurmeet Singh Manku	[10] [20]
31	Kevin S. McCurley	[31] [33] [36]
32	Andreas Neumann	[41]
33	Rafail Ostrovsky	[5]
34	Prabhakar Raghavan	[9] [11] [12] [13] [14] [16] [17] [22] [24] [25] [26] [28] [29] [30] [32] [44]
35	Ronitt Rubinfeld	[25]
36	Matthias Ruhl	[42]
37	Amit Sahai	[19] [21] [27] [40]
38	Leonard J. Schulman	[4] [7] [23]
39	Eugene J. Shekita	[37] [41] [43]
40	D. Sivakumar	[26] [28] [31] [33]
41	Ramakrishnan Srikant	[38]
42	Raymie Stata	[24]
43	Madhu Sudan	[25]
44	Subhash Suri	[1] [6]
45	Andrew Tomkins	[11] [12] [13] [14] [16] [17] [19] [22] [24] [25] [26] [28] [29] [30] [31] [32] [33] [36] [39] [40] [44]
46	John A. Tomlin	[36] [39]
47	Eli Upfal	[26] [28]
48	Umesh V. Vazirani	[3] [5]
49	Vijay V. Vazirani	[2] [8] [18]
50	Janet L. Wiener	[24]
51	Yirong Xu	[38]
52	Beverly Yang	[43]
53	Jason Y. Zien	[36] [39] [41]