| |
 |      |
                                            |
Note: Links lead to the DBLP on the Web. Prabhakar Raghavan 109 Prabhakar Raghavan: Social Networks: From the Web to the Enterprise. IEEE Internet Computing 6 (1): 91-94 (2002) 108 Gopal Pandurangan , Prabhakar Raghavan, Eli Upfal : Building Low-Diameter P2P Networks. FOCS 2001 : 492-499 107 Man Abrol , Neil Latarche , Uma Mahadevan , Jianchang Mao , Rajat Mukherjee , Prabhakar Raghavan, Michel Tourn , John Wang , Grace Zhang : Navigating large-scale semi-structured data in business portals. VLDB 2001 : 663-666 106 Prabhakar Raghavan: Social Networks on the Web and in the Enterprise. Web Intelligence 2001 : 58-60 105 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : On Semi-Automated Web Taxonomy Construction. WebDB 2001 : 91-96 104 Prabhakar Raghavan: Structured and Unstructured Search in Enterprises. IEEE Data Engineering Bulletin 24 (4): 15-18 (2001) 103 Allan Borodin , Jon M. Kleinberg , Prabhakar Raghavan, Madhu Sudan , David P. Williamson : Adversarial queuing theory. JACM 48 (1): 13-38 (2001) 102 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. JCSS 63 (1): 42-61 (2001) 101 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins , Eli Upfal : Random graph models for the web graph. FOCS 2000 : 57-65 100 Prabhakar Raghavan: Graph Structure of the Web: A Survey. LATIN 2000 : 123-125 99 S. Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins , Eli Upfal : The Web as a Graph. PODS 2000 : 1-10 98 Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan: Auditing Boolean Attributes. PODS 2000 : 86-91 97 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 96 Moses Charikar , Ronald Fagin , Venkatesan Guruswami , Jon M. Kleinberg , Prabhakar Raghavan, Amit Sahai : Query strategies for priced information (extended abstract). STOC 2000 : 582-591 95 Christos H. Papadimitriou , Prabhakar Raghavan, Hisao Tamaki , Santosh Vempala : Latent Semantic Indexing: A Probabilistic Analysis. JCSS 61 (2): 217-235 (2000) 94 Anna R. Karlin , Steven J. Phillips , Prabhakar Raghavan: Markov Paging. SIAM J. Comput. 30 (3): 906-922 (2000) 93 David Gibson , Jon M. Kleinberg , Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB Journal 8 (3-4): 222-236 (2000) 92 Andrei Z. Broder , S. 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) 91 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 90 Moses Charikar , S. Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : On targeting Markov segments. STOC 1999 : 99-108 89 S. Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999 : 639-650 88 Soumen Chakrabarti , Byron E. 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) 87 Sandy Irani , Prabhakar Raghavan: Combinatorial and experimental results for randomized point matching algorithms. Computational Geometry 12 (1-2): 17-31 (1999) 86 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) 85 Paul Beame , Allan Borodin , Prabhakar Raghavan, Walter L. Ruzzo , Martin Tompa : A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata. SIAM J. Comput. 28 (3): 1051-1072 (1999) 84 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) 83 S. Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. FOCS 1998 : 664-673 82 David Gibson , Jon M. Kleinberg , Prabhakar Raghavan: Inferring Web Communities from Link Topology. Hypertext 1998 : 225-234 81 Prabhakar Raghavan, Hadas Shachnai , Mira Yaniv : Dynamic Schemes for Speculative Execution of Code. MASCOTS 1998 : 309- 80 Christos H. Papadimitriou , Prabhakar Raghavan, Hisao Tamaki , Santosh Vempala : Latent Semantic Indexing: A Probabilistic Analysis. PODS 1998 : 159-168 79 Rakesh Agrawal , Johannes Gehrke , Dimitrios Gunopulos , Prabhakar Raghavan: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. SIGMOD Conference 1998 : 94-105 78 Sanjeev Arora , Prabhakar Raghavan, Satish Rao : Approximation Schemes for Euclidean k -Medians and Related Problems. STOC 1998 : 106-113 77 Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan: Segmentation Problems. STOC 1998 : 473-482 76 David Gibson , Jon M. Kleinberg , Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB 1998 : 311-322 75 Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan: A Microeconomic View of Data Mining. Data Mining and Knowledge Discovery 2 (4): 311-324 (1998) 74 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Prabhakar Raghavan: Randomized Query Processing in Robot Path Planning. JCSS 57 (1): 50-66 (1998) 73 Prabhakar Raghavan, Eli Upfal : Stochastic Contention Resolution With Short Delays. SIAM J. Comput. 28 (2): 709-719 (1998) 72 Soumen Chakrabarti , Byron Dom , Rakesh Agrawal , Prabhakar Raghavan: Scalable Feature Selection, Classification and Signature Generation for Organizing Large Text Databases into Hierarchical Topic Taxonomies. VLDB Journal 7 (3): 163-178 (1998) 71 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) 70 Jon M. Kleinberg , Rajeev Motwani , Prabhakar Raghavan, Suresh Venkatasubramanian : Storage Management for Evolving Databases. FOCS 1997 : 353-362 69 Prabhakar Raghavan: Information Retrieval Algorithms: A Survey. SODA 1997 : 11-18 68 Piotr Indyk , Rajeev Motwani , Prabhakar Raghavan, Santosh Vempala : Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997 : 618-625 67 Rajeev Motwani , Prabhakar Raghavan: Randomized Algorithms. The Computer Science and Engineering Handbook 1997 : 141-161 66 Soumen Chakrabarti , Byron Dom , Rakesh Agrawal , Prabhakar Raghavan: Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases. VLDB 1997 : 446-455 65 Moses Charikar , Rajeev Motwani , Prabhakar Raghavan, Craig Silverstein : Constrained TSP and Low-Power Computing. WADS 1997 : 104-115 64 Ashok K. Chandra , Prabhakar Raghavan, Walter L. Ruzzo , Roman Smolensky , Prasoon Tiwari : The Electrical Resistance of a Graph Captures its Commute and Cover Times. Computational Complexity 6 (4): 312-340 (1997) 63 Allan Borodin , Prabhakar Raghavan, Baruch Schieber , Eli Upfal : How much can hardware help routing? JACM 44 (5): 726-741 (1997) 62 Avrim Blum , Prabhakar Raghavan, Baruch Schieber : Navigating in Unfamiliar Geometric Terrain. SIAM J. Comput. 26 (1): 110-137 (1997) 61 Leonidas J. Guibas , Rajeev Motwani , Prabhakar Raghavan: The Robot Localization Problem. SIAM J. Comput. 26 (4): 1120-1138 (1997) 60 Andreas Arning , Rakesh Agrawal , Prabhakar Raghavan: A Linear Method for Deviation Detection in Large Databases. KDD 1996 : 164-169 59 Allan Borodin , Jon M. Kleinberg , Prabhakar Raghavan, Madhu Sudan , David P. Williamson : Adversarial Queueing Theory. STOC 1996 : 376-385 58 Sandy Irani , Prabhakar Raghavan: Combinatorial and Experimental Results for Randomized Point Matching Algorithms. Symposium on Computational Geometry 1996 : 68-77 57 Rajeev Motwani , Prabhakar Raghavan: Randomized Algorithms. ACM Computing Surveys 28 (1): 33-37 (1996) 56 Sergio A. Felperin , Prabhakar Raghavan, Eli Upfal : A Theory of Wormhole Routing in Parallel Computers. IEEE Transactions on Computers 45 (6): 704-713 (1996) 55 Paul Beame , Allan Borodin , Prabhakar Raghavan, Walter L. Ruzzo , Martin Tompa : Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata. Information and Computation 130 (2): 101-129 (1996) 54 Rajeev Motwani , Prabhakar Raghavan: Randomized Algorithms. Cambridge University Press 1995 53 Prabhakar Raghavan, Eli Upfal : Stochastic contention resolution with short delays. STOC 1995 : 229-237 52 Pankaj K. Agarwal , Prabhakar Raghavan, Hisao Tamaki : Motion planning for a steering-constrained robot through moderate obstacles. STOC 1995 : 343-352 51 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Prabhakar Raghavan: Randomized query processing in robot path planning (Extended Abstract). STOC 1995 : 353-362 50 Andrei Z. Broder , Martin E. Dyer , Alan M. Frieze , Prabhakar Raghavan, Eli Upfal : The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height. Information Processing Letters 56 (2): 79-81 (1995) 49 Allan Borodin , Sandy Irani , Prabhakar Raghavan, Baruch Schieber : Competitive Paging with Locality of Reference. JCSS 50 (2): 244-258 (1995) 48 Prabhakar Raghavan: Robust Algorithms for Packet Routing in a Mesh. Mathematical Systems Theory 28 (1): 1-11 (1995) 47 Christos H. Papadimitriou , Prabhakar Raghavan, Madhu Sudan , Hisao Tamaki : Motion Planning on a Graph (Extended Abstract). FOCS 1994 : 511-520 46 Prabhakar Raghavan: Randomized Approximation Algorithms in Combinatorial Optimization. FSTTCS 1994 : 300-317 45 Kazuo Iwano , Prabhakar Raghavan, Hisao Tamaki : The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. ISAAC 1994 : 29-37 44 Prabhakar Raghavan, Eli Upfal : Efficient Routing in All-Optical Networks. STOC 1994 : 134-143 43 Avrim Blum , Prasad Chalasani , Don Coppersmith , William R. Pulleyblank , Prabhakar Raghavan, Madhu Sudan : The Minimum Latency Problem. STOC 1994 : 163-171 42 Prabhakar Raghavan: Guest Editor's Foreword: Special Issue on On-Line Algorithms. Algorithmica 11 (1): 1 (1994) 41 Andrei Z. Broder , Anna R. Karlin , Prabhakar Raghavan, Eli Upfal : Trading Space for Time in Undirected s-t Connectivity. SIAM J. Comput. 23 (2): 324-334 (1994) 40 Uriel Feige , Prabhakar Raghavan, David Peleg , Eli Upfal : Computing with Noisy Information. SIAM J. Comput. 23 (5): 1001-1018 (1994) 39 Kam-Wing Ng , Prabhakar Raghavan, N. V. Balasubramanian , Francis Y. L. Chin : Algorithms and Computation, 4th International Symposium, ISAAC '93, Hong Kong, December 15-17, 1993, Proceedings. Springer 1993 38 Allan Borodin , Prabhakar Raghavan, Baruch Schieber , Eli Upfal : How Much Can Hardware Help Routing? (Extended Abstract). STOC 1993 : 573-582 37 Don Coppersmith , Peter Doyle , Prabhakar Raghavan, Marc Snir : Random Walks on Weighted Graphs and Applications to On-line Algorithms. JACM 40 (3): 421-453 (1993) 36 Howard J. Karloff , Prabhakar Raghavan: Randomized Algorithms and Pseudorandom Numbers. JACM 40 (3): 454-476 (1993) 35 Anna R. Karlin , Steven J. Phillips , Prabhakar Raghavan: Markov Paging (Extended Abstract). FOCS 1992 : 208-217 34 Uriel Feige , Prabhakar Raghavan: Exact Analysis of Hot-Potato Routing (Extended Abstract). FOCS 1992 : 553-562 33 Sergio A. Felperin , Prabhakar Raghavan, Eli Upfal : A Theory of Wormhole Routing in Parallel Computers (Extended Abstract). FOCS 1992 : 563-572 32 Sergio A. Felperin , Prabhakar Raghavan, Eli Upfal : An Experimental Study of Wormhole Routing in Parallel Computers. Heinz Nixdorf Symposium 1992 : 156-165 31 Amotz Bar-Noy , Prabhakar Raghavan, Baruch Schieber , Hisao Tamaki : Fast Deflection Routing for Packets and Worms (Extended Summary). PODC 1992 : 75-86 30 Leonidas J. Guibas , Rajeev Motwani , Prabhakar Raghavan: The Robot Localization Problem in Two Dimensions. SODA 1992 : 259-268 29 Prabhakar Raghavan: Integer Programming in VLSI Design. Discrete Applied Mathematics 40 (1): 29-43 (1992) 28 Alok Aggarwal , Herbert Edelsbrunner , Prabhakar Raghavan, Prasoon Tiwari : Optimal Time Bounds for Some Proximity Problems in the Plane. Information Processing Letters 42 (1): 55-60 (1992) 27 Marshall W. Bern , Howard J. Karloff , Prabhakar Raghavan, Baruch Schieber : Fast Geometric Approximation Techniques and Geometric Embedding Problems. TCS 106 (2): 265-281 (1992) 26 Andrei Z. Broder , Anna R. Karlin , Prabhakar Raghavan, Eli Upfal : On the Parallel Complexity of Evaluating Game Trees. SODA 1991 : 404-413 25 Allan Borodin , Sandy Irani , Prabhakar Raghavan, Baruch Schieber : Competitive Paging with Locality of Reference (Preliminary Version). STOC 1991 : 249-259 24 Avrim Blum , Prabhakar Raghavan, Baruch Schieber : Navigating in Unfamiliar Geometric Terrain (Preliminary Version). STOC 1991 : 494-504 23 Prabhakar Raghavan, Clark D. Thompson : Multiterminal Global Routing: A Deterministic Approximation Scheme. Algorithmica 6 (1): 73-82 (1991) 22 Alok Aggarwal , Prabhakar Raghavan: Deferred Data Structure for the Nearest Neighbor Problem. Information Processing Letters 40 (3): 119-122 (1991) 21 Christos Kaklamanis , Anna R. Karlin , Frank Thomson Leighton , Victor Milenkovic , Prabhakar Raghavan, S. Rao , Clark D. Thomborson , A. Tsantilas : Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract). FOCS 1990 : 285-296 20 Paul Beame , Allan Borodin , Prabhakar Raghavan, Walter L. Ruzzo , Martin Tompa : Time-Space Tradeoffs for Undirected Graph Traversal. FOCS 1990 : 429-438 19 Uriel Feige , David Peleg , Prabhakar Raghavan, Eli Upfal : Randomized Broadcast in Networks. SIGAL International Symposium on Algorithms 1990 : 128-137 18 Uriel Feige , David Peleg , Prabhakar Raghavan, Eli Upfal : Computing with Unreliable Information (Preliminary Version). STOC 1990 : 128-137 17 Don Coppersmith , Peter Doyle , Prabhakar Raghavan, Marc Snir : Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version). STOC 1990 : 369-378 16 Prabhakar Raghavan, Marc Snir : Memory Versus Randomization in On-line Algorithms (Extended Abstract). ICALP 1989 : 687-703 15 Manuel Blum , Prabhakar Raghavan: Program Correctness: Can One Test For It? IFIP Congress 1989 : 127-134 14 Prabhakar Raghavan: Robust Algorithms for Packet Routing in a Mesh. SPAA 1989 : 344-350 13 Andrei Z. Broder , Anna R. Karlin , Prabhakar Raghavan, Eli Upfal : Trading Space for Time in Undirected s-t Connectivity. STOC 1989 : 543-549 12 Ashok K. Chandra , Prabhakar Raghavan, Walter L. Ruzzo , Roman Smolensky , Prasoon Tiwari : The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract). STOC 1989 : 574-586 11 Marshall W. Bern , Howard J. Karloff , Prabhakar Raghavan, Baruch Schieber : Fast Geometric Approximation Techniques and Geometric Embedding Problems. Symposium on Computational Geometry 1989 : 292-301 10 Don Coppersmith , Prabhakar Raghavan, Martin Tompa : Parallel Graph Algorithms That Are Efficient on Average. Information and Computation 81 (3): 318-333 (1989) 9 Alok Aggarwal , Ashok K. Chandra , Prabhakar Raghavan: Energy Consumption in VLSI Circuits (Preliminary Version). STOC 1988 : 205-216 8 Howard J. Karloff , Prabhakar Raghavan: Randomized Algorithms and Pseudorandom Numbers. STOC 1988 : 310-321 7 Prabhakar Raghavan: Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs. JCSS 37 (2): 130-143 (1988) 6 Richard M. Karp , Rajeev Motwani , Prabhakar Raghavan: Deferred Data Structuring. SIAM J. Comput. 17 (5): 883-902 (1988) 5 Don Coppersmith , Prabhakar Raghavan, Martin Tompa : Parallel Graph Algorithms that Are Efficient on Average. FOCS 1987 : 260-269 4 Antony P.-C Ng , Clark D. Thompson , Prabhakar Raghavan: A language for describing rectilinear Steiner tree configurations. DAC 1986 : 659-662 3 Prabhakar Raghavan: Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs. FOCS 1986 : 10-18 2 Rajeev Motwani , Prabhakar Raghavan: Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. Symposium on Computational Geometry 1986 : 303-312 1 Prabhakar Raghavan, Clark D. Thompson : Provably Good Routing in Graphs: Regular Arrays. STOC 1985 : 79-87  DiSC'02 © 2003 Association for Computing Machinery |
