| |
 |      |
                                         |
Note: Links lead to the DBLP on the Web. Prabhakar Raghavan 118 Christina Yip Chung , Raymond Lieu , Jinhui Liu , Alpha K. Luk , Jianchang Mao , Prabhakar Raghavan: Thematic mapping - from unstructured documents to taxonomies. CIKM 2002 : 608-610 117 Gopal Pandurangan , Prabhakar Raghavan, Eli Upfal : Using PageRank to Characterize Web Structure. COCOON 2002 : 330-339 116 Prabhakar Raghavan, Panayiotis Tsaparas : Mining Significant Associations in Large Scale Text Corpora. ICDM 2002 : 402-409 115 Petros Drineas , Iordanis Kerenidis , Prabhakar Raghavan: Competitive recommendation systems. STOC 2002 : 82-90 114 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : The Web and Social Networks. IEEE Computer 35 (11): 32-36 (2002) 113 Prabhakar Raghavan: Social Networks: From the Web to the Enterprise. IEEE Internet Computing 6 (1): 91-94 (2002) 112 Evgeny Dantsin , Andreas Goerdt , Edward A. Hirsch , Ravi Kannan , Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan, Uwe Schöning : A deterministic (2-2/(k+1)) n algorithm for k-SAT based on local search. TCS 289 (1): 69-83 (2002) 111 Gopal Pandurangan , Prabhakar Raghavan, Eli Upfal : Building Low-Diameter P2P Networks. FOCS 2001 : 492-499 110 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 109 Prabhakar Raghavan: Social Networks on the Web and in the Enterprise. Web Intelligence 2001 : 58-60 108 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : On Semi-Automated Web Taxonomy Construction. WebDB 2001 : 91-96 107 Prabhakar Raghavan: Structured and Unstructured Search in Enterprises. IEEE Data Engineering Bulletin 24 (4): 15-18 (2001) 106 Allan Borodin , Jon M. Kleinberg , Prabhakar Raghavan, Madhu Sudan , David P. Williamson : Adversarial queuing theory. JACM 48 (1): 13-38 (2001) 105 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. JCSS 63 (1): 42-61 (2001) 104 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins , Eli Upfal : Random graph models for the web graph. FOCS 2000 : 57-65 103 Prabhakar Raghavan: Graph Structure of the Web: A Survey. LATIN 2000 : 123-125 102 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins , Eli Upfal : The Web as a Graph. PODS 2000 : 1-10 101 Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan: Auditing Boolean Attributes. PODS 2000 : 86-91 100 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 99 Moses Charikar , Ronald Fagin , Venkatesan Guruswami , Jon M. Kleinberg , Prabhakar Raghavan, Amit Sahai : Query strategies for priced information (extended abstract). STOC 2000 : 582-591 98 Christos H. Papadimitriou , Prabhakar Raghavan, Hisao Tamaki , Santosh Vempala : Latent Semantic Indexing: A Probabilistic Analysis. JCSS 61 (2): 217-235 (2000) 97 Anna R. Karlin , Steven J. Phillips , Prabhakar Raghavan: Markov Paging. SIAM J. Comput. 30 (3): 906-922 (2000) 96 David Gibson , Jon M. Kleinberg , Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB Journal 8 (3-4): 222-236 (2000) 95 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) 94 Jon M. Kleinberg , Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : The Web as a Graph: Measurements, Models, and Methods. COCOON 1999 : 1-17 93 Moses Charikar , Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : On targeting Markov segments. STOC 1999 : 99-108 92 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999 : 639-650 91 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) 90 Sandy Irani , Prabhakar Raghavan: Combinatorial and experimental results for randomized point matching algorithms. Computational Geometry 12 (1-2): 17-31 (1999) 89 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) 88 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) 87 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : Trawling the Web for Emerging Cyber-Communities. WWW8 / Computer Networks 31 (11-16): 1481-1493 (1999) 86 Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. FOCS 1998 : 664-673 85 David Gibson , Jon M. Kleinberg , Prabhakar Raghavan: Inferring Web Communities from Link Topology. Hypertext 1998 : 225-234 84 Prabhakar Raghavan, Hadas Shachnai , Mira Yaniv : Dynamic Schemes for Speculative Execution of Code. MASCOTS 1998 : 309- 83 Christos H. Papadimitriou , Prabhakar Raghavan, Hisao Tamaki , Santosh Vempala : Latent Semantic Indexing: A Probabilistic Analysis. PODS 1998 : 159-168 82 Rakesh Agrawal , Johannes Gehrke , Dimitrios Gunopulos , Prabhakar Raghavan: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. SIGMOD Conference 1998 : 94-105 81 Sanjeev Arora , Prabhakar Raghavan, Satish Rao : Approximation Schemes for Euclidean k -Medians and Related Problems. STOC 1998 : 106-113 80 Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan: Segmentation Problems. STOC 1998 : 473-482 79 David Gibson , Jon M. Kleinberg , Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB 1998 : 311-322 78 Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan: A Microeconomic View of Data Mining. Data Mining and Knowledge Discovery 2 (4): 311-324 (1998) 77 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Prabhakar Raghavan: Randomized Query Processing in Robot Path Planning. JCSS 57 (1): 50-66 (1998) 76 Prabhakar Raghavan, Eli Upfal : Stochastic Contention Resolution With Short Delays. SIAM J. Comput. 28 (2): 709-719 (1998) 75 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) 74 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) 73 Jon M. Kleinberg , Rajeev Motwani , Prabhakar Raghavan, Suresh Venkatasubramanian : Storage Management for Evolving Databases. FOCS 1997 : 353-362 72 Prabhakar Raghavan: Information Retrieval Algorithms: A Survey. SODA 1997 : 11-18 71 Piotr Indyk , Rajeev Motwani , Prabhakar Raghavan, Santosh Vempala : Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997 : 618-625 70 Rajeev Motwani , Prabhakar Raghavan: Randomized Algorithms. The Computer Science and Engineering Handbook 1997 : 141-161 69 Soumen Chakrabarti , Byron Dom , Rakesh Agrawal , Prabhakar Raghavan: Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases. VLDB 1997 : 446-455 68 Moses Charikar , Rajeev Motwani , Prabhakar Raghavan, Craig Silverstein : Constrained TSP and Low-Power Computing. WADS 1997 : 104-115 67 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) 66 Allan Borodin , Prabhakar Raghavan, Baruch Schieber , Eli Upfal : How much can hardware help routing? JACM 44 (5): 726-741 (1997) 65 Avrim Blum , Prabhakar Raghavan, Baruch Schieber : Navigating in Unfamiliar Geometric Terrain. SIAM J. Comput. 26 (1): 110-137 (1997) 64 Leonidas J. Guibas , Rajeev Motwani , Prabhakar Raghavan: The Robot Localization Problem. SIAM J. Comput. 26 (4): 1120-1138 (1997) 63 Prabhakar Raghavan: Computational Geometry Impact Potential: A Business and Industrial Perspective. CCCG 1996 : 276 62 Andreas Arning , Rakesh Agrawal , Prabhakar Raghavan: A Linear Method for Deviation Detection in Large Databases. KDD 1996 : 164-169 61 Allan Borodin , Jon M. Kleinberg , Prabhakar Raghavan, Madhu Sudan , David P. Williamson : Adversarial Queueing Theory. STOC 1996 : 376-385 60 Sandy Irani , Prabhakar Raghavan: Combinatorial and Experimental Results for Randomized Point Matching Algorithms. Symposium on Computational Geometry 1996 : 68-77 59 Rajeev Motwani , Prabhakar Raghavan: Randomized Algorithms. ACM Computing Surveys 28 (1): 33-37 (1996) 58 Sergio A. Felperin , Prabhakar Raghavan, Eli Upfal : A Theory of Wormhole Routing in Parallel Computers. IEEE Transactions on Computers 45 (6): 704-713 (1996) 57 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) 56 Rajeev Motwani , Prabhakar Raghavan: Randomized Algorithms. Cambridge University Press 1995 55 Prabhakar Raghavan, Eli Upfal : Stochastic contention resolution with short delays. STOC 1995 : 229-237 54 Pankaj K. Agarwal , Prabhakar Raghavan, Hisao Tamaki : Motion planning for a steering-constrained robot through moderate obstacles. STOC 1995 : 343-352 53 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Prabhakar Raghavan: Randomized query processing in robot path planning (Extended Abstract). STOC 1995 : 353-362 52 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) 51 Allan Borodin , Sandy Irani , Prabhakar Raghavan, Baruch Schieber : Competitive Paging with Locality of Reference. JCSS 50 (2): 244-258 (1995) 50 Prabhakar Raghavan: Robust Algorithms for Packet Routing in a Mesh. Mathematical Systems Theory 28 (1): 1-11 (1995) 49 Christos H. Papadimitriou , Prabhakar Raghavan, Madhu Sudan , Hisao Tamaki : Motion Planning on a Graph (Extended Abstract). FOCS 1994 : 511-520 48 Prabhakar Raghavan: Randomized Approximation Algorithms in Combinatorial Optimization. FSTTCS 1994 : 300-317 47 Kazuo Iwano , Prabhakar Raghavan, Hisao Tamaki : The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. ISAAC 1994 : 29-37 46 Prabhakar Raghavan, Eli Upfal : Efficient routing in all-optical networks. STOC 1994 : 134-143 45 Avrim Blum , Prasad Chalasani , Don Coppersmith , William R. Pulleyblank , Prabhakar Raghavan, Madhu Sudan : The minimum latency problem. STOC 1994 : 163-171 44 Prabhakar Raghavan: Guest Editor's Foreword: Special Issue on On-Line Algorithms. Algorithmica 11 (1): 1 (1994) 43 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) 42 Uriel Feige , Prabhakar Raghavan, David Peleg , Eli Upfal : Computing with Noisy Information. SIAM J. Comput. 23 (5): 1001-1018 (1994) 41 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 40 Amotz Bar-Noy , Prabhakar Raghavan, Baruch Schieber , Hisao Tamaki : Fast Deflection Routing for Packets and Worms (Extended Summary). PODC 1993 : 75-86 39 Allan Borodin , Prabhakar Raghavan, Baruch Schieber , Eli Upfal : How much can hardware help routing? STOC 1993 : 573-582 38 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) 37 Howard J. Karloff , Prabhakar Raghavan: Randomized Algorithms and Pseudorandom Numbers. JACM 40 (3): 454-476 (1993) 36 Anna R. Karlin , Steven J. Phillips , Prabhakar Raghavan: Markov Paging (Extended Abstract). FOCS 1992 : 208-217 35 Uriel Feige , Prabhakar Raghavan: Exact Analysis of Hot-Potato Routing (Extended Abstract). FOCS 1992 : 553-562 34 Sergio A. Felperin , Prabhakar Raghavan, Eli Upfal : A Theory of Wormhole Routing in Parallel Computers (Extended Abstract). FOCS 1992 : 563-572 33 Sergio A. Felperin , Prabhakar Raghavan, Eli Upfal : An Experimental Study of Wormhole Routing in Parallel Computers. Heinz Nixdorf Symposium 1992 : 156-165 32 Leonidas J. Guibas , Rajeev Motwani , Prabhakar Raghavan: The Robot Localization Problem in Two Dimensions. SODA 1992 : 259-268 31 Prabhakar Raghavan: Integer Programming in VLSI Design. Discrete Applied Mathematics 40 (1): 29-43 (1992) 30 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) 29 Marshall W. Bern , Howard J. Karloff , Prabhakar Raghavan, Baruch Schieber : Fast Geometric Approximation Techniques and Geometric Embedding Problems. TCS 106 (2): 265-281 (1992) 28 Andrei Z. Broder , Anna R. Karlin , Prabhakar Raghavan, Eli Upfal : On the Parallel Complexity of Evaluating Game Trees. SODA 1991 : 404-413 27 Allan Borodin , Sandy Irani , Prabhakar Raghavan, Baruch Schieber : Competitive Paging with Locality of Reference (Preliminary Version). STOC 1991 : 249-259 26 Avrim Blum , Prabhakar Raghavan, Baruch Schieber : Navigating in Unfamiliar Geometric Terrain (Preliminary Version). STOC 1991 : 494-504 25 Prabhakar Raghavan, Clark D. Thompson : Multiterminal Global Routing: A Deterministic Approximation Scheme. Algorithmica 6 (1): 73-82 (1991) 24 Alok Aggarwal , Prabhakar Raghavan: Deferred Data Structure for the Nearest Neighbor Problem. Information Processing Letters 40 (3): 119-122 (1991) 23 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 22 Paul Beame , Allan Borodin , Prabhakar Raghavan, Walter L. Ruzzo , Martin Tompa : Time-Space Tradeoffs for Undirected Graph Traversal. FOCS 1990 : 429-438 21 Uriel Feige , David Peleg , Prabhakar Raghavan, Eli Upfal : Randomized Broadcast in Networks. SIGAL International Symposium on Algorithms 1990 : 128-137 20 Uriel Feige , David Peleg , Prabhakar Raghavan, Eli Upfal : Computing with Unreliable Information (Preliminary Version). STOC 1990 : 128-137 19 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 18 Uriel Feige , David Peleg , Prabhakar Raghavan, Eli Upfal : Randomized Broadcast in Networks. Random Structures and Algorithms 1 (4): 447-460 (1990) 17 Prabhakar Raghavan, Marc Snir : Memory Versus Randomization in On-line Algorithms (Extended Abstract). ICALP 1989 : 687-703 16 Manuel Blum , Prabhakar Raghavan: Program Correctness: Can One Test For It? IFIP Congress 1989 : 127-134 15 Prabhakar Raghavan: Robust Algorithms for Packet Routing in a Mesh. SPAA 1989 : 344-350 14 Andrei Z. Broder , Anna R. Karlin , Prabhakar Raghavan, Eli Upfal : Trading Space for Time in Undirected s-t Connectivity. STOC 1989 : 543-549 13 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 12 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 11 Don Coppersmith , Prabhakar Raghavan, Martin Tompa : Parallel Graph Algorithms That Are Efficient on Average. Information and Computation 81 (3): 318-333 (1989) 10 Alok Aggarwal , Ashok K. Chandra , Prabhakar Raghavan: Energy Consumption in VLSI Circuits (Preliminary Version). STOC 1988 : 205-216 9 Howard J. Karloff , Prabhakar Raghavan: Randomized Algorithms and Pseudorandom Numbers. STOC 1988 : 310-321 8 Prabhakar Raghavan: Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs. JCSS 37 (2): 130-143 (1988) 7 Richard M. Karp , Rajeev Motwani , Prabhakar Raghavan: Deferred Data Structuring. SIAM J. Comput. 17 (5): 883-902 (1988) 6 Don Coppersmith , Prabhakar Raghavan, Martin Tompa : Parallel Graph Algorithms that Are Efficient on Average. FOCS 1987 : 260-269 5 Prabhakar Raghavan, Clark D. Thompson : Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica 7 (4): 365-374 (1987) 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'03 © 2003 Association for Computing Machinery |
