Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
 SIGMOD RECORD 2002
 ADBIS 2002
CIKM 2002
CoopIS 2002
 EDBT 2002
 ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
 DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
 KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
 SIGIR 2002
 SIGIR FORUM 2002
SSDBM 2002
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002
About DiSC 2003
Editorial Board
Acknowledgements
DiSC 2003 Production
ADVIS
DiSC'03 Feedback
DiSC'03 Sitemap
Search DiSC'03
<<<Author Index>>>
Copyright Notice

Sridhar Rajagopalan

Papers on DiSC'03


A Fast Regular Expression Indexing Engine

Publications


Note: Links lead to the DBLP on the Web.

Sridhar Rajagopalan

37 Stephen Dill , Nadav Eiron , David Gibson , Daniel Gruhl , R. 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

36 Rakesh Agrawal , Sridhar Rajagopalan, Ramakrishnan Srikant , Yirong Xu : Mining newsgroups using networks arising from social behavior. WWW 2003 : 529-535

35 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

34 Junghoo Cho , Sridhar Rajagopalan: A Fast Regular Expression Indexing Engine. ICDE 2002 : 419-430

33 Ziv Bar-Yossef , Sridhar Rajagopalan: Template detection via data mining and its applications. WWW 2002 : 580-591

32 Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : The Web and Social Networks. IEEE Computer 35 (11): 32-36 (2002)

31 Stephen Dill , Ravi Kumar , Kevin S. McCurley , Sridhar Rajagopalan, D. Sivakumar , Andrew Tomkins : Self-similarity in the web. TOIT 2 (3): 205-223 (2002)

30 Stephen Dill , Ravi Kumar , Kevin S. McCurley , Sridhar Rajagopalan, D. Sivakumar , Andrew Tomkins : Self-similarity in the Web. VLDB 2001 : 69-78

29 Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : On Semi-Automated Web Taxonomy Construction. WebDB 2001 : 91-96

28 Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. JCSS 63 (1): 42-61 (2001)

27 Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, D. Sivakumar , Andrew Tomkins , Eli Upfal : Random graph models for the web graph. FOCS 2000 : 57-65

26 Moses Charikar , Venkatesan Guruswami , Ravi Kumar , Sridhar Rajagopalan, Amit Sahai : Combinatorial feature selection problems. FOCS 2000 : 631-640

25 Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, D. Sivakumar , Andrew Tomkins , Eli Upfal : The Web as a Graph. PODS 2000 : 1-10

24 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

23 Sridhar Rajagopalan, Leonard J. Schulman : Verification of Identities. SIAM J. Comput. 29 (4): 1155-1163 (2000)

22 Andrei Z. Broder , Ravi Kumar , Farzin Maghoul , Prabhakar Raghavan , Sridhar Rajagopalan, Raymie Stata , Andrew Tomkins , Janet L. Wiener : Graph structure in the Web. WWW9 / Computer Networks 33 (1-6): 309-320 (2000)

21 Jon M. Kleinberg , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : The Web as a Graph: Measurements, Models, and Methods. COCOON 1999 : 1-17

20 Ravi Kumar , Sridhar Rajagopalan, Amit Sahai : Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999 : 609-623

19 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

18 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

17 Sridhar Rajagopalan, Vijay V. Vazirani : On the Bidirected Cut Relaxation for the Metric Steiner Tree Problem. SODA 1999 : 742-751

16 Moses Charikar , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : On targeting Markov segments. STOC 1999 : 99-108

15 Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999 : 639-650

14 Soumen Chakrabarti , Byron Dom , David Gibson , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Topic Distillation and Spectral Filtering. Artificial Intelligence Review 13 (5-6): 409-435 (1999)

13 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)

12 Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Trawling the Web for Emerging Cyber-Communities. WWW8 / Computer Networks 31 (11-16): 1481-1493 (1999)

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 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)

8 Soumen Chakrabarti , Byron Dom , Prabhakar Raghavan , Sridhar Rajagopalan, David Gibson , Jon M. Kleinberg : Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. WWW7 / Computer Networks 30 (1-7): 65-74 (1998)

7 Sridhar Rajagopalan, Leonard J. Schulman : Verifying Identities (extended abstract). FOCS 1996 : 612-616

6 Noga Alon , Sridhar Rajagopalan, Subhash Suri : Long Non-Crossing Configurations in the Plane. Fundamenta Informaticae 22 (4): 385-394 (1995)

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

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




DiSC'03 © 2003 Association for Computing Machinery