dblp.uni-trier.dewww.uni-trier.de

Prabhakar Raghavan Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
163EEFlavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan: On compressing social networks. KDD 2009: 219-228
162EEAnirban Dasgupta, Arpita Ghosh, Hamid Nazerzadeh, Prabhakar Raghavan: Online story scheduling in web advertising. SODA 2009: 1275-1284
161EEFlavio Chierichetti, Ravi Kumar, Prabhakar Raghavan: Compressed web indexes. WWW 2009: 451-460
2008
160EEPrabhakar Raghavan: The Changing Face of Web Search. CPM 2008: 4
159EEPrabhakar Raghavan: Heavy Tails and Web Models. SUM 2008: 4
2007
158EEPrabhakar Raghavan: Web search: from information retrieval to microeconomic modeling. CIKM 2007: 1-2
157EEPrabhakar Raghavan: Web Search: Bridging Information Retrieval and Microeconomic Modeling. HiPC 2007: 6
156EEFlavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal: Finding near neighbors through cluster pruning. PODS 2007: 103-112
155EEMicah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. TWEB 1(2): (2007)
2006
154EEPrabhakar Raghavan: The Changing Face of Web Search. MDM 2006: 2
153EEPrabhakar Raghavan: The Changing Face of Web Search. PAKDD 2006: 11
152EEPrabhakar Raghavan: The changing face of web search: algorithms, auctions and advertising. STOC 2006: 129
151EEMicah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. WWW 2006: 193-202
150EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Core algorithms in the CLEVER system. ACM Trans. Internet Techn. 6(2): 131-152 (2006)
149 Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Using PageRank to Characterize Web Structure. Internet Mathematics 3(1): (2006)
148EEFred Douglis, Prabhakar Raghavan: Guest Editors' Introduction. World Wide Web 9(4): 367-368 (2006)
2005
147EEPrabhakar Raghavan: Query Incentive Networks. ASIAN 2005: 19-21
146EEVinay Kakade, Prabhakar Raghavan: Encoding XML in Vector Spaces. ECIR 2005: 96-111
145EEJon M. Kleinberg, Prabhakar Raghavan: Query Incentive Networks. FOCS 2005: 132-141
144EEPrabhakar Raghavan: Incentive networks. KDD 2005: 1
143EEAnirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Variable latent semantic indexing. KDD 2005: 13-21
142EEPrabhakar Raghavan: Incentive Networks. LA-WEB 2005
141EEAndrei Z. Broder, Yoëlle S. Maarek, Krishna Bharat, Susan T. Dumais, Steve Papa, Jan O. Pedersen, Prabhakar Raghavan: Current trends in the integration of searching and browsing. WWW (Special interest tracks and posters) 2005: 793
140EERakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan: Automatic Subspace Clustering of High Dimensional Data. Data Min. Knowl. Discov. 11(1): 5-33 (2005)
139EERavi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the Bursty Evolution of Blogspace. World Wide Web 8(2): 159-178 (2005)
2004
138EEPrabhakar Raghavan: Social Networks and the Web. AWIC 2004: 1
137EEPavan Kumar C. Singitham, Mahathi S. Mahabhashyam, Prabhakar Raghavan: Efficiency-Quality Tradeoffs for Vector Score Aggregation. VLDB 2004: 624-635
136EEJasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Anti-aliasing on the web. WWW 2004: 30-39
135EERamanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Propagation of trust and distrust. WWW 2004: 403-412
134EEYoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi: Multidimensional Cube Packing. Algorithmica 40(3): 173-187 (2004)
133EERavi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Structure and evolution of blogspace. Commun. ACM 47(12): 35-39 (2004)
132EEJon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Segmentation problems. J. ACM 51(2): 263-280 (2004)
2003
131EEMayank Bawa, Gurmeet Singh Manku, Prabhakar Raghavan: SETS: search enhanced by topic segmentation. SIGIR 2003: 306-313
130EEPrabhakar Raghavan: Extracting and Exploiting Structure in Text Search. SIGMOD Conference 2003: 635
129EEGurmeet Singh Manku, Mayank Bawa, Prabhakar Raghavan: Symphony: Distributed Hashing in a Small World. USENIX Symposium on Internet Technologies and Systems 2003
128EERavi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the bursty evolution of blogspace. WWW 2003: 568-576
127EEPrabhakar Raghavan: Editorial: Preserving excellence through change. J. ACM 50(4): 427-428 (2003)
126EEJon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Auditing Boolean attributes. J. Comput. Syst. Sci. 66(1): 244-253 (2003)
125EEPrabhakar Raghavan, Hadas Shachnai, Mira Yaniv: Dynamic schemes for speculative execution of code. Perform. Eval. 53(2): 125-142 (2003)
2002
124EEChristina Yip Chung, Raymond Lieu, Jinhui Liu, Alpha K. Luk, Jianchang Mao, Prabhakar Raghavan: Thematic mapping - from unstructured documents to taxonomies. CIKM 2002: 608-610
123EEGopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Using PageRank to Characterize Web Structure. COCOON 2002: 330-339
122EEPrabhakar Raghavan, Panayiotis Tsaparas: Mining Significant Associations in Large Scale Text Corpora. ICDM 2002: 402-409
121EEPetros Drineas, Iordanis Kerenidis, Prabhakar Raghavan: Competitive recommendation systems. STOC 2002: 82-90
120EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web and Social Networks. IEEE Computer 35(11): 32-36 (2002)
119EEPrabhakar Raghavan: Social Networks: From the Web to the Enterprise. IEEE Internet Computing 6(1): 91-94 (2002)
118EEYair Bartal, Marek Chrobak, John Noga, Prabhakar Raghavan: More on random walks, electrical networks, and the harmonic k-server algorithm. Inf. Process. Lett. 84(5): 271-276 (2002)
117EEMoses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query Strategies for Priced Information. J. Comput. Syst. Sci. 64(4): 785-819 (2002)
116 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. Theor. Comput. Sci. 289(1): 69-83 (2002)
2001
115 Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Building Low-Diameter P2P Networks. FOCS 2001: 492-499
114EEMani 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
113EEPrabhakar Raghavan: Social Networks on the Web and in the Enterprise. Web Intelligence 2001: 58-60
112 Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On Semi-Automated Web Taxonomy Construction. WebDB 2001: 91-96
111EEYoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi: Multidimensional Cube Packing. Electronic Notes in Discrete Mathematics 7: 110-113 (2001)
110EEPrabhakar Raghavan: Structured and Unstructured Search in Enterprises. IEEE Data Eng. Bull. 24(4): 15-18 (2001)
109EEAllan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson: Adversarial queuing theory. J. ACM 48(1): 13-38 (2001)
108 Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. 63(1): 42-61 (2001)
2000
107 Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: Random graph models for the web graph. FOCS 2000: 57-65
106 Prabhakar Raghavan: Graph Structure of the Web: A Survey. LATIN 2000: 123-125
105EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10
104EEJon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Auditing Boolean Attributes. PODS 2000: 86-91
103EERonald 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
102EEMoses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query strategies for priced information (extended abstract). STOC 2000: 582-591
101EERajeev Motwani, Prabhakar Raghavan: Guest Editors' Foreword. Algorithmica 26(3-4): 311-312 (2000)
100EEAndrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener: Graph structure in the Web. Computer Networks 33(1-6): 309-320 (2000)
99 Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh Vempala: Latent Semantic Indexing: A Probabilistic Analysis. J. Comput. Syst. Sci. 61(2): 217-235 (2000)
98EEAnna R. Karlin, Steven J. Phillips, Prabhakar Raghavan: Markov Paging. SIAM J. Comput. 30(3): 906-922 (2000)
97EEDavid Gibson, Jon M. Kleinberg, Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB J. 8(3-4): 222-236 (2000)
1999
96EEJon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web as a Graph: Measurements, Models, and Methods. COCOON 1999: 1-17
95EEMoses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108
94EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999: 639-650
93 Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Topic Distillation and Spectral Filtering. Artif. Intell. Rev. 13(5-6): 409-435 (1999)
92 Sandy Irani, Prabhakar Raghavan: Combinatorial and experimental results for randomized point matching algorithms. Comput. Geom. 12(1-2): 17-31 (1999)
91EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Trawling the Web for Emerging Cyber-Communities. Computer Networks 31(11-16): 1481-1493 (1999)
90 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)
89 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)
1998
88EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. FOCS 1998: 664-673
87EEDavid Gibson, Jon M. Kleinberg, Prabhakar Raghavan: Inferring Web Communities from Link Topology. Hypertext 1998: 225-234
86EEPrabhakar Raghavan, Hadas Shachnai, Mira Yaniv: Dynamic Schemes for Speculative Execution of Code. MASCOTS 1998: 309-
85EEChristos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh Vempala: Latent Semantic Indexing: A Probabilistic Analysis. PODS 1998: 159-168
84EERakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. SIGMOD Conference 1998: 94-105
83EESanjeev Arora, Prabhakar Raghavan, Satish Rao: Approximation Schemes for Euclidean k-Medians and Related Problems. STOC 1998: 106-113
82EEJon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Segmentation Problems. STOC 1998: 473-482
81EEDavid Gibson, Jon M. Kleinberg, Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB 1998: 311-322
80EESoumen Chakrabarti, Byron Dom, Prabhakar Raghavan, Sridhar Rajagopalan, David Gibson, Jon M. Kleinberg: Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Computer Networks 30(1-7): 65-74 (1998)
79 Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: A Microeconomic View of Data Mining. Data Min. Knowl. Discov. 2(4): 311-324 (1998)
78 Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan: Randomized Query Processing in Robot Path Planning. J. Comput. Syst. Sci. 57(1): 50-66 (1998)
77 Prabhakar Raghavan, Eli Upfal: Stochastic Contention Resolution With Short Delays. SIAM J. Comput. 28(2): 709-719 (1998)
76EESoumen Chakrabarti, Byron Dom, Rakesh Agrawal, Prabhakar Raghavan: Scalable Feature Selection, Classification and Signature Generation for Organizing Large Text Databases into Hierarchical Topic Taxonomies. VLDB J. 7(3): 163-178 (1998)
1997
75EEJon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian: Storage Management for Evolving Databases. FOCS 1997: 353-362
74 Prabhakar Raghavan: Information Retrieval Algorithms: A Survey. SODA 1997: 11-18
73EEPiotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh Vempala: Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997: 618-625
72EESoumen Chakrabarti, Byron Dom, Rakesh Agrawal, Prabhakar Raghavan: Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases. VLDB 1997: 446-455
71 Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein: Constrained TSP and Low-Power Computing. WADS 1997: 104-115
70 Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. The Computer Science and Engineering Handbook 1997: 141-161
69 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)
68 Jérôme Barraquand, Lydia E. Kavraki, Jean-Claude Latombe, Tsai-Yen Li, Rajeev Motwani, Prabhakar Raghavan: A Random Sampling Scheme for Path Planning. I. J. Robotic Res. 16(6): 759-774 (1997)
67EEAllan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal: How much can hardware help routing? J. ACM 44(5): 726-741 (1997)
66 Avrim Blum, Prabhakar Raghavan, Baruch Schieber: Navigating in Unfamiliar Geometric Terrain. SIAM J. Comput. 26(1): 110-137 (1997)
65 Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem. SIAM J. Comput. 26(4): 1120-1138 (1997)
1996
64 Prabhakar Raghavan: Computational Geometry Impact Potential: A Business and Industrial Perspective. CCCG 1996: 276
63 Andreas Arning, Rakesh Agrawal, Prabhakar Raghavan: A Linear Method for Deviation Detection in Large Databases. KDD 1996: 164-169
62EEAllan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson: Adversarial Queueing Theory. STOC 1996: 376-385
61EESandy Irani, Prabhakar Raghavan: Combinatorial and Experimental Results for Randomized Point Matching Algorithms. Symposium on Computational Geometry 1996: 68-77
60 Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. ACM Comput. Surv. 28(1): 33-37 (1996)
59 Sergio A. Felperin, Prabhakar Raghavan, Eli Upfal: A Theory of Wormhole Routing in Parallel Computers. IEEE Trans. Computers 45(6): 704-713 (1996)
58 Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa: Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata. Inf. Comput. 130(2): 101-129 (1996)
1995
57 Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. Cambridge University Press 1995
56EEPrabhakar Raghavan, Eli Upfal: Stochastic contention resolution with short delays. STOC 1995: 229-237
55EEPankaj K. Agarwal, Prabhakar Raghavan, Hisao Tamaki: Motion planning for a steering-constrained robot through moderate obstacles. STOC 1995: 343-352
54EELydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan: Randomized query processing in robot path planning (Extended Abstract). STOC 1995: 353-362
53EEAndrei 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. Inf. Process. Lett. 56(2): 79-81 (1995)
52 Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber: Competitive Paging with Locality of Reference. J. Comput. Syst. Sci. 50(2): 244-258 (1995)
51 Prabhakar Raghavan: Robust Algorithms for Packet Routing in a Mesh. Mathematical Systems Theory 28(1): 1-11 (1995)
1994
50 Christos H. Papadimitriou, Prabhakar Raghavan, Madhu Sudan, Hisao Tamaki: Motion Planning on a Graph (Extended Abstract) FOCS 1994: 511-520
49EEPrabhakar Raghavan: Randomized Approximation Algorithms in Combinatorial Optimization. FSTTCS 1994: 300-317
48EEKazuo Iwano, Prabhakar Raghavan, Hisao Tamaki: The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. ISAAC 1994: 29-37
47EEPrabhakar Raghavan, Eli Upfal: Efficient routing in all-optical networks. STOC 1994: 134-143
46EEAvrim Blum, Prasad Chalasani, Don Coppersmith, William R. Pulleyblank, Prabhakar Raghavan, Madhu Sudan: The minimum latency problem. STOC 1994: 163-171
45 Prabhakar Raghavan: Guest Editor's Foreword: Special Issue on On-Line Algorithms. Algorithmica 11(1): 1 (1994)
44 Prabhakar Raghavan, Marc Snir: Memory versus randomization in on-line algorithms. IBM Journal of Research and Development 38(6): 683-708 (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)
1993
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
39EEAllan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal: How much can hardware help routing? STOC 1993: 573-582
38EEDon Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir: Random Walks on Weighted Graphs and Applications to On-line Algorithms. J. ACM 40(3): 421-453 (1993)
37EEHoward J. Karloff, Prabhakar Raghavan: Randomized Algorithms and Pseudorandom Numbers. J. ACM 40(3): 454-476 (1993)
1992
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
32EELeonidas 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. Inf. Process. Lett. 42(1): 55-60 (1992)
29 Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber: Fast Geometric Approximation Techniques and Geometric Embedding Problems. Theor. Comput. Sci. 106(2): 265-281 (1992)
1991
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. Inf. Process. Lett. 40(3): 119-122 (1991)
1990
23 Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish 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
21EEUriel 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 Struct. Algorithms 1(4): 447-460 (1990)
1989
17EEPrabhakar 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
15EEPrabhakar 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
12EEMarshall 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 Inf. Comput. 81(3): 318-333 (1989)
1988
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. J. Comput. Syst. Sci. 37(2): 130-143 (1988)
7 Richard M. Karp, Rajeev Motwani, Prabhakar Raghavan: Deferred Data Structuring. SIAM J. Comput. 17(5): 883-902 (1988)
1987
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)
1986
4EEAntony 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
2EERajeev Motwani, Prabhakar Raghavan: Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. Symposium on Computational Geometry 1986: 303-312
1985
1 Prabhakar Raghavan, Clark D. Thompson: Provably Good Routing in Graphs: Regular Arrays STOC 1985: 79-87

Coauthor Index

1Mani Abrol [114]
2Pankaj K. Agarwal [55]
3Alok Aggarwal [10] [24] [30]
4Rakesh Agrawal [63] [72] [76] [84] [140]
5Andreas Arning [63]
6Sanjeev Arora [83]
7N. V. Balasubramanian [41]
8Amotz Bar-Noy [40]
9Jérôme Barraquand [68]
10Yair Bartal [118]
11Mayank Bawa [129] [131]
12Paul Beame [22] [58] [89]
13Marshall W. Bern [12] [29]
14Krishna Bharat [141]
15Avrim Blum [26] [46] [66]
16Manuel Blum [16]
17Allan Borodin [22] [27] [39] [52] [58] [62] [67] [89] [109]
18Andrei Z. Broder [14] [28] [43] [53] [100] [141]
19Soumen Chakrabarti [72] [76] [80] [90] [93]
20Prasad Chalasani [46]
21Ashok K. Chandra [10] [13] [69]
22Moses Charikar [71] [95] [102] [117]
23Flavio Chierichetti [156] [161] [163]
24Francis Y. L. Chin (Francis Yuk-Lun Chin) [41]
25Marek Chrobak [118]
26Christina Yip Chung [124]
27Don Coppersmith [6] [11] [19] [38] [46]
28Evgeny Dantsin [116]
29Anirban Dasgupta [143] [162]
30Byron Dom [72] [76] [80] [90] [93]
31Fred Douglis [148]
32Peter Doyle [19] [38]
33Petros Drineas [121]
34Micah Dubinko [151] [155]
35Susan T. Dumais [141]
36Martin E. Dyer [53]
37Herbert Edelsbrunner [30]
38Ronald Fagin [102] [103] [117]
39Uriel Feige [18] [20] [21] [35] [42]
40Sergio A. Felperin [33] [34] [59]
41Alan M. Frieze [53]
42Johannes Gehrke [84] [140]
43Arpita Ghosh [162]
44David Gibson [80] [81] [87] [90] [93] [97]
45Andreas Goerdt [116]
46Ramanathan V. Guha [135]
47Leonidas J. Guibas [32] [65]
48Dimitrios Gunopulos [84] [140]
49Venkatesan Guruswami [102] [117]
50Edward A. Hirsch [116]
51Piotr Indyk [73]
52Sandy Irani [27] [52] [61] [92]
53Kazuo Iwano [48]
54Vinay Kakade [146]
55Christos Kaklamanis [23]
56Ravi Kannan (Ravindran Kannan) [116]
57Anna R. Karlin [14] [23] [28] [36] [43] [98] [103]
58Howard J. Karloff [9] [12] [29] [37]
59Richard M. Karp [7]
60Lydia E. Kavraki [54] [68] [78]
61Iordanis Kerenidis [121]
62Jon M. Kleinberg [62] [75] [79] [80] [81] [82] [87] [90] [96] [97] [102] [103] [104] [109] [116] [117] [126] [132] [145]
63Yoshiharu Kohayakawa [111] [134]
64Ravi Kumar (S. Ravi Kumar) [88] [90] [91] [93] [94] [95] [96] [100] [105] [107] [108] [112] [120] [128] [133] [135] [139] [143] [150] [151] [155] [161] [163]
65Neil Latarche [114]
66Jean-Claude Latombe [54] [68] [78]
67Silvio Lattanzi [163]
68Frank Thomson Leighton (Tom Leighton) [23]
69Tsai-Yen Li [68]
70Raymond Lieu [124]
71Jinhui Liu [124]
72Alpha K. Luk [124]
73Yoëlle S. Maarek [141]
74Farzin Maghoul [100]
75Joseph Magnani [151] [155]
76Mahathi S. Mahabhashyam [137]
77Uma Mahadevan [114]
78Gurmeet Singh Manku [129] [131]
79Jianchang Mao [114] [124]
80Victor J. Milenkovic (Victor Milenkovic) [23]
81Michael Mitzenmacher [163]
82Flávio Keidi Miyazawa (Flavio Keidi Miyazawa) [111] [134]
83Rajeev Motwani [2] [7] [32] [54] [57] [60] [65] [68] [70] [71] [73] [75] [78] [101]
84Rajat Mukherjee [114]
85Hamid Nazerzadeh [162]
86Antony P.-C. Ng [4]
87Kam-Wing Ng [41]
88John Noga [118]
89Jasmine Novak [128] [133] [136] [139] [151] [155]
90Alessandro Panconesi [156] [163]
91Gopal Pandurangan [115] [123] [149]
92Steve Papa [141]
93Christos H. Papadimitriou [50] [79] [82] [85] [99] [104] [116] [126] [132]
94Jan O. Pedersen [141]
95David Peleg [18] [20] [21] [42]
96Steven J. Phillips [36] [98]
97William R. Pulleyblank [46]
98Sridhar Rajagopalan [80] [88] [90] [91] [93] [94] [95] [96] [100] [103] [105] [107] [108] [112] [120] [150]
99Satish Rao [23] [83]
100Ronitt Rubinfeld [103]
101Walter L. Ruzzo [13] [22] [58] [69] [89]
102Amit Sahai [102] [117]
103Baruch Schieber [12] [26] [27] [29] [39] [40] [52] [66] [67]
104Uwe Schöning [116]
105Hadas Shachnai [86] [125]
106Craig Silverstein [71]
107Pavan Kumar C. Singitham [137]
108D. Sivakumar [105] [107]
109Roman Smolensky [13] [69]
110Marc Snir [17] [19] [38] [44]
111Mauro Sozio [156]
112Raymie Stata [100]
113Madhu Sudan [46] [50] [62] [103] [109]
114Hisao Tamaki [40] [48] [50] [55] [85] [99]
115Clark D. Thomborson (Clark D. Thompson) [1] [4] [5] [23] [25]
116Alessandro Tiberi [156]
117Prasoon Tiwari [13] [30] [69]
118Andrew Tomkins [88] [90] [91] [93] [94] [95] [96] [100] [103] [105] [107] [108] [112] [120] [128] [133] [135] [136] [139] [143] [150] [151] [155]
119Martin Tompa [6] [11] [22] [58] [89]
120Michel Tourn [114]
121A. Tsantilas [23]
122Panayiotis Tsaparas [122]
123Eli Upfal [14] [18] [20] [21] [28] [33] [34] [39] [42] [43] [47] [53] [56] [59] [67] [77] [105] [107] [115] [123] [149] [156]
124Santosh Vempala [73] [85] [99]
125Suresh Venkatasubramanian [75]
126Yoshiko Wakabayashi [111] [134]
127John Wang [114]
128Janet L. Wiener [100]
129David P. Williamson [62] [109]
130Mira Yaniv [86] [125]
131Grace Zhang [114]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)