Digital Symposium Collection 2000

Sridhar Rajagopalan Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets Extracting Large-Scale Knowledge Bases from the Web Publications Note: Links lead to the DBLP on the Web. Sridhar Rajagopalan 19 Jon M. Kleinberg , S. Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : The Web as a Graph: Measurements, Models, and Methods. COCOON 1999 : 1-17 18 S. Ravi Kumar , Sridhar Rajagopalan, Amit Sahai : Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999 : 609-623 17 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 16 Moses Charikar , Jon M. Kleinberg , S. Ravi Kumar , Sridhar Rajagopalan, Amit Sahai , Andrew Tomkins : Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999 : 177-184 15 Sridhar Rajagopalan, Vijay V. Vazirani : On the Bidirected Cut Relaxation for the Metric Steiner Tree Problem. SODA 1999 : 742-751 14 Moses Charikar , S. Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : On targeting Markov segments. STOC 1999 : 99-108 13 S. Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999 : 639-650 12 Soumen Chakrabarti , Byron Dom , S. 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) 11 S. Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Trawling the Web for Emerging Cyber-Communities. WWW8 / Computer Networks 31 (11-16): 1481-1493 (1999) 10 S. Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. FOCS 1998 : 664-673 9 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 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 Copyright(C) 2000 ACM