Ask others: ACM DL/Guide - - CSB - MetaPress - Google - Bing - Yahoo

2009 | ||
---|---|---|

168 | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan: Models for the Compressible Web. FOCS 2009: 331-340 | |

167 | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan: On compressing social networks. KDD 2009: 219-228 | |

166 | Anirban Dasgupta, Arpita Ghosh, Hamid Nazerzadeh, Prabhakar Raghavan: Online story scheduling in web advertising. SODA 2009: 1275-1284 | |

165 | Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan: Compressed web indexes. WWW 2009: 451-460 | |

164 | Jon M. Kleinberg, Prabhakar Raghavan: Some results of Christos Papadimitriou on internet structure, network routing, and web information. Computer Science Review 3(2): 119-125 (2009) | |

2008 | ||

163 | Prabhakar Raghavan: The Changing Face of Web Search. CPM 2008: 4 | |

162 | Prabhakar Raghavan: Heavy Tails and Web Models. SUM 2008: 4 | |

2007 | ||

161 | Prabhakar Raghavan: Web search: from information retrieval to microeconomic modeling. CIKM 2007: 1-2 | |

160 | Prabhakar Raghavan: Web Search: Bridging Information Retrieval and Microeconomic Modeling. HiPC 2007: 6 | |

159 | Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal: Finding near neighbors through cluster pruning. PODS 2007: 103-112 | |

158 | Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. TWEB 1(2): (2007) | |

2006 | ||

157 | Prabhakar Raghavan: The Changing Face of Web Search. MDM 2006: 2 | |

156 | Prabhakar Raghavan: The Changing Face of Web Search. PAKDD 2006: 11 | |

155 | Prabhakar Raghavan: The changing face of web search: algorithms, auctions and advertising. STOC 2006: 129 | |

154 | Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. WWW 2006: 193-202 | |

153 | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Core algorithms in the CLEVER system. ACM Trans. Internet Techn. 6(2): 131-152 (2006) | |

152 | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Using PageRank to Characterize Web Structure. Internet Mathematics 3(1): (2006) | |

151 | Fred Douglis, Prabhakar Raghavan: Guest Editors' Introduction. World Wide Web 9(4): 367-368 (2006) | |

2005 | ||

150 | Prabhakar Raghavan: Query Incentive Networks. ASIAN 2005: 19-21 | |

149 | Vinay Kakade, Prabhakar Raghavan: Encoding XML in Vector Spaces. ECIR 2005: 96-111 | |

148 | Jon M. Kleinberg, Prabhakar Raghavan: Query Incentive Networks. FOCS 2005: 132-141 | |

147 | Prabhakar Raghavan: Incentive networks. KDD 2005: 1 | |

146 | Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Variable latent semantic indexing. KDD 2005: 13-21 | |

145 | Prabhakar Raghavan: Incentive Networks. LA-WEB 2005 | |

144 | Andrei 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 | |

143 | Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan: Automatic Subspace Clustering of High Dimensional Data. Data Min. Knowl. Discov. 11(1): 5-33 (2005) | |

142 | Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the Bursty Evolution of Blogspace. World Wide Web 8(2): 159-178 (2005) | |

2004 | ||

141 | Prabhakar Raghavan: Social Networks and the Web. AWIC 2004: 1 | |

140 | Pavan Kumar C. Singitham, Mahathi S. Mahabhashyam, Prabhakar Raghavan: Efficiency-Quality Tradeoffs for Vector Score Aggregation. VLDB 2004: 624-635 | |

139 | Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Anti-aliasing on the web. WWW 2004: 30-39 | |

138 | Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Propagation of trust and distrust. WWW 2004: 403-412 | |

137 | Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi: Multidimensional Cube Packing. Algorithmica 40(3): 173-187 (2004) | |

136 | Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Structure and evolution of blogspace. Commun. ACM 47(12): 35-39 (2004) | |

135 | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Segmentation problems. J. ACM 51(2): 263-280 (2004) | |

2003 | ||

134 | Mayank Bawa, Gurmeet Singh Manku, Prabhakar Raghavan: SETS: search enhanced by topic segmentation. SIGIR 2003: 306-313 | |

133 | Prabhakar Raghavan: Extracting and Exploiting Structure in Text Search. SIGMOD Conference 2003: 635 | |

132 | Gurmeet Singh Manku, Mayank Bawa, Prabhakar Raghavan: Symphony: Distributed Hashing in a Small World. USENIX Symposium on Internet Technologies and Systems 2003 | |

131 | Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the bursty evolution of blogspace. WWW 2003: 568-576 | |

130 | Prabhakar Raghavan: Editorial: Preserving excellence through change. J. ACM 50(4): 427-428 (2003) | |

129 | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Auditing Boolean attributes. J. Comput. Syst. Sci. 66(1): 244-253 (2003) | |

128 | Prabhakar Raghavan, Hadas Shachnai, Mira Yaniv: Dynamic schemes for speculative execution of code. Perform. Eval. 53(2): 125-142 (2003) | |

2002 | ||

127 | 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 | |

126 | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Using PageRank to Characterize Web Structure. COCOON 2002: 330-339 | |

125 | Prabhakar Raghavan, Panayiotis Tsaparas: Mining Significant Associations in Large Scale Text Corpora. ICDM 2002: 402-409 | |

124 | Petros Drineas, Iordanis Kerenidis, Prabhakar Raghavan: Competitive recommendation systems. STOC 2002: 82-90 | |

123 | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web and Social Networks. IEEE Computer 35(11): 32-36 (2002) | |

122 | Prabhakar Raghavan: Social Networks: From the Web to the Enterprise. IEEE Internet Computing 6(1): 91-94 (2002) | |

121 | Yair 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) | |

120 | Moses 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) | |

119 | 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 | ||

118 | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Building Low-Diameter P2P Networks. FOCS 2001: 492-499 | |

117 | Mani 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 | |

116 | Prabhakar Raghavan: Social Networks on the Web and in the Enterprise. Web Intelligence 2001: 58-60 | |

115 | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On Semi-Automated Web Taxonomy Construction. WebDB 2001: 91-96 | |

114 | Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi: Multidimensional Cube Packing. Electronic Notes in Discrete Mathematics 7: 110-113 (2001) | |

113 | Prabhakar Raghavan: Structured and Unstructured Search in Enterprises. IEEE Data Eng. Bull. 24(4): 15-18 (2001) | |

112 | Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson: Adversarial queuing theory. J. ACM 48(1): 13-38 (2001) | |

111 | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. 63(1): 42-61 (2001) | |

2000 | ||

110 | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: Random graph models for the web graph. FOCS 2000: 57-65 | |

109 | Prabhakar Raghavan: Graph Structure of the Web: A Survey. LATIN 2000: 123-125 | |

108 | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10 | |

107 | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Auditing Boolean Attributes. PODS 2000: 86-91 | |

106 | 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 | |

105 | Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query strategies for priced information (extended abstract). STOC 2000: 582-591 | |

104 | Rajeev Motwani, Prabhakar Raghavan: Guest Editors' Foreword. Algorithmica 26(3-4): 311-312 (2000) | |

103 | Andrei 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) | |

102 | Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh Vempala: Latent Semantic Indexing: A Probabilistic Analysis. J. Comput. Syst. Sci. 61(2): 217-235 (2000) | |

101 | Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan: Markov Paging. SIAM J. Comput. 30(3): 906-922 (2000) | |

100 | David Gibson, Jon M. Kleinberg, Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB J. 8(3-4): 222-236 (2000) | |

1999 | ||

99 | Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web as a Graph: Measurements, Models, and Methods. COCOON 1999: 1-17 | |

98 | Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108 | |

97 | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999: 639-650 | |

96 | 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) | |

95 | Sandy Irani, Prabhakar Raghavan: Combinatorial and experimental results for randomized point matching algorithms. Comput. Geom. 12(1-2): 17-31 (1999) | |

94 | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Trawling the Web for Emerging Cyber-Communities. Computer Networks 31(11-16): 1481-1493 (1999) | |

93 | 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) | |

92 | 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 | ||

91 | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. FOCS 1998: 664-673 | |

90 | David Gibson, Jon M. Kleinberg, Prabhakar Raghavan: Inferring Web Communities from Link Topology. Hypertext 1998: 225-234 | |

89 | Prabhakar Raghavan, Hadas Shachnai, Mira Yaniv: Dynamic Schemes for Speculative Execution of Code. MASCOTS 1998: 309- | |

88 | Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh Vempala: Latent Semantic Indexing: A Probabilistic Analysis. PODS 1998: 159-168 | |

87 | Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. SIGMOD Conference 1998: 94-105 | |

86 | Sanjeev Arora,
Prabhakar Raghavan,
Satish Rao:
Approximation Schemes for Euclidean k-Medians and Related Problems.
STOC 1998: 106-113 | |

85 | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Segmentation Problems. STOC 1998: 473-482 | |

84 | David Gibson, Jon M. Kleinberg, Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB 1998: 311-322 | |

83 | Soumen 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) | |

82 | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: A Microeconomic View of Data Mining. Data Min. Knowl. Discov. 2(4): 311-324 (1998) | |

81 | 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) | |

80 | Prabhakar Raghavan, Eli Upfal: Stochastic Contention Resolution With Short Delays. SIAM J. Comput. 28(2): 709-719 (1998) | |

79 | Avrim Blum, Prabhakar Raghavan: On a theory of computing symposia. SIGACT News 29(3): 104-111 (1998) | |

78 | 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 J. 7(3): 163-178 (1998) | |

1997 | ||

77 | Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian: Storage Management for Evolving Databases. FOCS 1997: 353-362 | |

76 | Prabhakar Raghavan: Information Retrieval Algorithms: A Survey. SODA 1997: 11-18 | |

75 | Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh Vempala: Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997: 618-625 | |

74 | Soumen Chakrabarti, Byron Dom, Rakesh Agrawal, Prabhakar Raghavan: Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases. VLDB 1997: 446-455 | |

73 | Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein: Constrained TSP and Low-Power Computing. WADS 1997: 104-115 | |

72 | Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. The Computer Science and Engineering Handbook 1997: 141-161 | |

71 | 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) | |

70 | 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) | |

69 | Allan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal: How much can hardware help routing? J. ACM 44(5): 726-741 (1997) | |

68 | Avrim Blum, Prabhakar Raghavan, Baruch Schieber: Navigating in Unfamiliar Geometric Terrain. SIAM J. Comput. 26(1): 110-137 (1997) | |

67 | Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem. SIAM J. Comput. 26(4): 1120-1138 (1997) | |

66 | Anne Condon, Faith Fich, Greg N. Frederickson, Andrew V. Goldberg, David S. Johnson, Michael C. Loui, Steven Mahaney, Prabhakar Raghavan, John E. Savage, Alan L. Selman, David B. Shmoys: Strategic directions in research in theory of computing. SIGACT News 28(3): 75-93 (1997) | |

1996 | ||

65 | Prabhakar Raghavan: Computational Geometry Impact Potential: A Business and Industrial Perspective. CCCG 1996: 276 | |

64 | Andreas Arning, Rakesh Agrawal, Prabhakar Raghavan: A Linear Method for Deviation Detection in Large Databases. KDD 1996: 164-169 | |

63 | Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson: Adversarial Queueing Theory. STOC 1996: 376-385 | |

62 | Sandy Irani, Prabhakar Raghavan: Combinatorial and Experimental Results for Randomized Point Matching Algorithms. Symposium on Computational Geometry 1996: 68-77 | |

61 | Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. ACM Comput. Surv. 28(1): 33-37 (1996) | |

60 | Sergio A. Felperin, Prabhakar Raghavan, Eli Upfal: A Theory of Wormhole Routing in Parallel Computers. IEEE Trans. Computers 45(6): 704-713 (1996) | |

59 | 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 | ||

58 | Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. Cambridge University Press 1995 | |

57 | Prabhakar Raghavan, Eli Upfal: Stochastic contention resolution with short delays. STOC 1995: 229-237 | |

56 | Pankaj K. Agarwal, Prabhakar Raghavan, Hisao Tamaki: Motion planning for a steering-constrained robot through moderate obstacles. STOC 1995: 343-352 | |

55 | Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan: Randomized query processing in robot path planning (Extended Abstract). STOC 1995: 353-362 | |

54 | 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. Inf. Process. Lett. 56(2): 79-81 (1995) | |

53 | Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber: Competitive Paging with Locality of Reference. J. Comput. Syst. Sci. 50(2): 244-258 (1995) | |

52 | Prabhakar Raghavan: Robust Algorithms for Packet Routing in a Mesh. Mathematical Systems Theory 28(1): 1-11 (1995) | |

51 | Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. SIGACT News 26(3): 48-50 (1995) | |

1994 | ||

50 | Christos H. Papadimitriou, Prabhakar Raghavan, Madhu Sudan, Hisao Tamaki: Motion Planning on a Graph (Extended Abstract) FOCS 1994: 511-520 | |

49 | Prabhakar Raghavan: Randomized Approximation Algorithms in Combinatorial Optimization. FSTTCS 1994: 300-317 | |

48 | Kazuo Iwano, Prabhakar Raghavan, Hisao Tamaki: The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. ISAAC 1994: 29-37 | |

47 | Prabhakar Raghavan, Eli Upfal: Efficient routing in all-optical networks. STOC 1994: 134-143 | |

46 | Avrim 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 | |

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. J. ACM 40(3): 421-453 (1993) | |

37 | Howard 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 | |

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. 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 | |

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 Struct. Algorithms 1(4): 447-460 (1990) | |

1989 | ||

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 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 | ||

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 | |

1985 | ||

1 | Prabhakar Raghavan, Clark D. Thompson: Provably Good Routing in Graphs: Regular Arrays STOC 1985: 79-87 |