| |
 |      |
                                |
Note: Links lead to the DBLP on the Web. Prabhakar Raghavan 92 Prabhakar Raghavan: Graph Structure of the Web: A Survey. LATIN 2000 : 123-125 91 S. Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins , Eli Upfal : The Web as a Graph. PODS 2000 : 1-10 90 Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan: Auditing Boolean Attributes. PODS 2000 : 86-91 89 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 88 Moses Charikar , Ronald Fagin , Venkatesan Guruswami , Jon M. Kleinberg , Prabhakar Raghavan, Amit Sahai : Query strategies for priced information (extended abstract). STOC 2000 : 582-591 87 Christos H. Papadimitriou , Prabhakar Raghavan, Hisao Tamaki , Santosh Vempala : Latent Semantic Indexing: A Probabilistic Analysis. JCSS 61 (2): 217-235 (2000) 86 Anna R. Karlin , Steven J. Phillips , Prabhakar Raghavan: Markov Paging. SIAM J. Comput. 30 (3): 906-922 (2000) 85 David Gibson , Jon M. Kleinberg , Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB Journal 8 (3-4): 222-236 (2000) 84 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) 83 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 82 Moses Charikar , S. Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : On targeting Markov segments. STOC 1999 : 99-108 81 S. Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999 : 639-650 80 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) 79 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) 78 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) 77 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) 76 S. Ravi Kumar , Prabhakar Raghavan, Sridhar Rajagopalan , Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. FOCS 1998 : 664-673 75 David Gibson , Jon M. Kleinberg , Prabhakar Raghavan: Inferring Web Communities from Link Topology. Hypertext 1998 : 225-234 74 Christos H. Papadimitriou , Prabhakar Raghavan, Hisao Tamaki , Santosh Vempala : Latent Semantic Indexing: A Probabilistic Analysis. PODS 1998 : 159-168 73 Rakesh Agrawal , Johannes Gehrke , Dimitrios Gunopulos , Prabhakar Raghavan: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. SIGMOD Conference 1998 : 94-105 72 Sanjeev Arora , Prabhakar Raghavan, Satish Rao : Approximation Schemes for Euclidean k -Medians and Related Problems. STOC 1998 : 106-113 71 Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan: Segmentation Problems. STOC 1998 : 473-482 70 David Gibson , Jon M. Kleinberg , Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB 1998 : 311-322 69 Jon M. Kleinberg , Christos H. Papadimitriou , Prabhakar Raghavan: A Microeconomic View of Data Mining. Data Mining and Knowledge Discovery 2 (4): 311-324 (1998) 68 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Prabhakar Raghavan: Randomized Query Processing in Robot Path Planning. JCSS 57 (1): 50-66 (1998) 67 Prabhakar Raghavan, Eli Upfal : Stochastic Contention Resolution With Short Delays. SIAM J. Comput. 28 (2): 709-719 (1998) 66 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) 65 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) 64 Jon M. Kleinberg , Rajeev Motwani , Prabhakar Raghavan, Suresh Venkatasubramanian : Storage Management for Evolving Databases. FOCS 1997 : 353-362 63 Prabhakar Raghavan: Information Retrieval Algorithms: A Survey. SODA 1997 : 11-18 62 Piotr Indyk , Rajeev Motwani , Prabhakar Raghavan, Santosh Vempala : Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997 : 618-625 61 Rajeev Motwani , Prabhakar Raghavan: Randomized Algorithms. The Computer Science and Engineering Handbook 1997 : 141-161 60 Soumen Chakrabarti , Byron Dom , Rakesh Agrawal , Prabhakar Raghavan: Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases. VLDB 1997 : 446-455 59 Moses Charikar , Rajeev Motwani , Prabhakar Raghavan, Craig Silverstein : Constrained TSP and Low-Power Computing. WADS 1997 : 104-115 58 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) 57 Allan Borodin , Prabhakar Raghavan, Baruch Schieber , Eli Upfal : How Much Can Hardware Help Routing? JACM 44 (5): 726-741 (1997) 56 Avrim Blum , Prabhakar Raghavan, Baruch Schieber : Navigating in Unfamiliar Geometric Terrain. SIAM J. Comput. 26 (1): 110-137 (1997) 55 Leonidas J. Guibas , Rajeev Motwani , Prabhakar Raghavan: The Robot Localization Problem. SIAM J. Comput. 26 (4): 1120-1138 (1997) 54 Andreas Arning , Rakesh Agrawal , Prabhakar Raghavan: A Linear Method for Deviation Detection in Large Databases. KDD 1996 : 164-169 53 Allan Borodin , Jon M. Kleinberg , Prabhakar Raghavan, Madhu Sudan , David P. Williamson : Adversarial Queueing Theory. STOC 1996 : 376-385 52 Sandy Irani , Prabhakar Raghavan: Combinatorial and Experimental Results for Randomized Point Matching Algorithms. Symposium on Computational Geometry 1996 : 68-77 51 Rajeev Motwani , Prabhakar Raghavan: Randomized Algorithms. ACM Computing Surveys 28 (1): 33-37 (1996) 50 Sergio Felperin , Prabhakar Raghavan, Eli Upfal : A Theory of Wormhole Routing in Parallel Computers. IEEE Transactions on Computers 45 (6): 704-713 (1996) 49 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) 48 Prabhakar Raghavan, Eli Upfal : Stochastic contention resolution with short delays. STOC 1995 : 229-237 47 Pankaj K. Agarwal , Prabhakar Raghavan, Hisao Tamaki : Motion planning for a steering-constrained robot through moderate obstacles. STOC 1995 : 343-352 46 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Prabhakar Raghavan: Randomized query processing in robot path planning (Extended Abstract). STOC 1995 : 353-362 45 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. IPL 56 (2): 79-81 (1995) 44 Allan Borodin , Sandy Irani , Prabhakar Raghavan, Baruch Schieber : Competitive Paging with Locality of Reference. JCSS 50 (2): 244-258 (1995) 43 Prabhakar Raghavan: Robust Algorithms for Packet Routing in a Mesh. Mathematical Systems Theory 28 (1): 1-11 (1995) 42 Christos H. Papadimitriou , Prabhakar Raghavan, Madhu Sudan , Hisao Tamaki : Motion Planning on a Graph (Extended Abstract). FOCS 1994 : 511-520 41 Prabhakar Raghavan: Randomized Approximation Algorithms in Combinatorial Optimization. FSTTCS 1994 : 300-317 40 Kazuo Iwano , Prabhakar Raghavan, Hisao Tamaki : The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. ISAAC 1994 : 29-37 39 Prabhakar Raghavan, Eli Upfal : Efficient Routing in All-Optical Networks. STOC 1994 : 134-143 38 Avrim Blum , Prasad Chalasani , Don Coppersmith , William R. Pulleyblank , Prabhakar Raghavan, Madhu Sudan : The Minimum Latency Problem. STOC 1994 : 163-171 37 Prabhakar Raghavan: Guest Editor's Foreword: Special Issue on On-Line Algorithms. Algorithmica 11 (1): 1 (1994) 36 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) 35 Uriel Feige , Prabhakar Raghavan, David Peleg , Eli Upfal : Computing with Noisy Information. SIAM J. Comput. 23 (5): 1001-1018 (1994) 34 Allan Borodin , Prabhakar Raghavan, Baruch Schieber , Eli Upfal : How Much Can Hardware Help Routing? (Extended Abstract). STOC 1993 : 573-582 33 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) 32 Howard J. Karloff , Prabhakar Raghavan: Randomized Algorithms and Pseudorandom Numbers. JACM 40 (3): 454-476 (1993) 31 Anna R. Karlin , Steven J. Phillips , Prabhakar Raghavan: Markov Paging (Extended Abstract). FOCS 1992 : 208-217 30 Uriel Feige , Prabhakar Raghavan: Exact Analysis of Hot-Potato Routing (Extended Abstract). FOCS 1992 : 553-562 29 Sergio Felperin , Prabhakar Raghavan, Eli Upfal : A Theory of Wormhole Routing in Parallel Computers (Extended Abstract). FOCS 1992 : 563-572 28 Amotz Bar-Noy , Prabhakar Raghavan, Baruch Schieber , Hisao Tamaki : Fast Deflection Routing for Packets and Worms (Extended Summary). PODC 1992 : 75-86 27 Leonidas J. Guibas , Rajeev Motwani , Prabhakar Raghavan: The Robot Localization Problem in Two Dimensions. SODA 1992 : 259-268 26 Alok Aggarwal , Herbert Edelsbrunner , Prabhakar Raghavan, Prasoon Tiwari : Optimal Time Bounds for Some Proximity Problems in the Plane. IPL 42 (1): 55-60 (1992) 25 Marshall W. Bern , Howard J. Karloff , Prabhakar Raghavan, Baruch Schieber : Fast Geometric Approximation Techniques and Geometric Embedding Problems. TCS 106 (2): 265-281 (1992) 24 Andrei Z. Broder , Anna R. Karlin , Prabhakar Raghavan, Eli Upfal : On the Parallel Complexity of Evaluating Game Trees. SODA 1991 : 404-413 23 Allan Borodin , Sandy Irani , Prabhakar Raghavan, Baruch Schieber : Competitive Paging with Locality of Reference (Preliminary Version). STOC 1991 : 249-259 22 Avrim Blum , Prabhakar Raghavan, Baruch Schieber : Navigating in Unfamiliar Geometric Terrain (Preliminary Version). STOC 1991 : 494-504 21 Prabhakar Raghavan, Clark D. Thompson : Multiterminal Global Routing: A Deterministic Approximation Scheme. Algorithmica 6 (1): 73-82 (1991) 20 Alok Aggarwal , Prabhakar Raghavan: Deferred Data Structure for the Nearest Neighbor Problem. IPL 40 (3): 119-122 (1991) 19 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 18 Paul Beame , Allan Borodin , Prabhakar Raghavan, Walter L. Ruzzo , Martin Tompa : Time-Space Tradeoffs for Undirected Graph Traversal. FOCS 1990 : 429-438 17 Uriel Feige , David Peleg , Prabhakar Raghavan, Eli Upfal : Computing with Unreliable Information (Preliminary Version). STOC 1990 : 128-137 16 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 15 Prabhakar Raghavan, Marc Snir : Memory Versus Randomization in On-line Algorithms (Extended Abstract). ICALP 1989 : 687-703 14 Manuel Blum , Prabhakar Raghavan: Program Correctness: Can One Test For It? IFIP 1989 : 127-134 13 Prabhakar Raghavan: Robust Algorithms for Packet Routing in a Mesh. SPAA 1989 : 344-350 12 Andrei Z. Broder , Anna R. Karlin , Prabhakar Raghavan, Eli Upfal : Trading Space for Time in Undirected s-t Connectivity. STOC 1989 : 543-549 11 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 10 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 9 Don Coppersmith , Prabhakar Raghavan, Martin Tompa : Parallel Graph Algorithms That Are Efficient on Average. Information and Computation 81 (3): 318-333 (1989) 8 Alok Aggarwal , Ashok K. Chandra , Prabhakar Raghavan: Energy Consumption in VLSI Circuits (Preliminary Version). STOC 1988 : 205-216 7 Howard J. Karloff , Prabhakar Raghavan: Randomized Algorithms and Pseudorandom Numbers. STOC 1988 : 310-321 6 Prabhakar Raghavan: Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs. JCSS 37 (2): 130-143 (1988) 5 Richard M. Karp , Rajeev Motwani , Prabhakar Raghavan: Deferred Data Structuring. SIAM J. Comput. 17 (5): 883-902 (1988) 4 Don Coppersmith , Prabhakar Raghavan, Martin Tompa : Parallel Graph Algorithms that Are Efficient on Average. FOCS 1987 : 260-269 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'01 Copyright ©2002 ACM Inc. |
