Sridhar Rajagopalan

2006
44	EE	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	EE	Beverly Yang, Marcus Fontoura, Eugene J. Shekita, Sridhar Rajagopalan, Kevin S. Beyer: Virtual cursors for XML joins. CIKM 2004: 523-532
42	EE	Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl: On the Streaming Model Augmented with a Sorting Primitive. FOCS 2004: 540-549
41	EE	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	EE	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	EE	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	EE	Rakesh Agrawal, Sridhar Rajagopalan, Ramakrishnan Srikant, Yirong Xu: Mining newsgroups using networks arising from social behavior. WWW 2003: 529-535
37	EE	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	EE	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	EE	Junghoo Cho, Sridhar Rajagopalan: A Fast Regular Expression Indexing Engine. ICDE 2002: 419-430
34	EE	Ziv Bar-Yossef, Sridhar Rajagopalan: Template detection via data mining and its applications. WWW 2002: 580-591
33	EE	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	EE	Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web and Social Networks. IEEE Computer 35(11): 32-36 (2002)
2001
31	EE	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	EE	Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10
25	EE	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	EE	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	EE	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	EE	Ravi Kumar, Sridhar Rajagopalan, Amit Sahai: Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999: 609-623
20	EE	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	EE	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	EE	Sridhar Rajagopalan, Vijay V. Vazirani: On the Bidirected Cut Relaxation for the Metric Steiner Tree Problem. SODA 1999: 742-751
17	EE	Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108
16	EE	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	EE	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	EE	Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. FOCS 1998: 664-673
10	EE	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	EE	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	EE	Rafail Ostrovsky, Sridhar Rajagopalan, Umesh V. Vazirani: Simple and efficient leader election in the full information model. STOC 1994: 234-242
4	EE	Sridhar Rajagopalan, Leonard J. Schulman: A coding theorem for distributed computation. STOC 1994: 790-799
1993
3	EE	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	EE	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]