Prabhakar Raghavan
Orcid: 0000000198537604Affiliations:
 Stanford University, USA
According to our database^{1},
Prabhakar Raghavan
authored at least 167 papers
between 1985 and 2022.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2001, "For contributions to the theory and practice of randomized algorithms.".
IEEE Fellow
IEEE Fellow 2000, "For contributions to the theory and practice of randomized algorithms.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on zbmath.org

on scopus.com

on viaf.org

on twitter.com

on orcid.org

on id.loc.gov

on dnb.info

on isni.org

on dl.acm.org
On csauthors.net:
Bibliography
2022
Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022
2016
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016
2014
Big Data Soc., April, 2014
2013
SIAM J. Comput., 2013
2012
Theory Comput., 2012
Proceedings of the 21st World Wide Web Conference 2012, 2012
2011
Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011
Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
2010
Proceedings of the 19th International Conference on World Wide Web, 2010
Proceedings of the Algorithm Theory, 2010
Proceedings of the Distributed Computing and Networking, 11th International Conference, 2010
Proceedings of the Fun with Algorithms, 5th International Conference, 2010
2009
Some results of Christos Papadimitriou on internet structure, network routing, and web information.
Comput. Sci. Rev., 2009
Proceedings of the 18th International Conference on World Wide Web, 2009
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Search Computing: Challenges and Directions [outcome of the first SeCO Workshop on Search Computing Challenges and Directions, 2009
Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009
2008
Proceedings of the Scalable Uncertainty Management, Second International Conference, 2008
Proceedings of the Combinatorial Pattern Matching, 19th Annual Symposium, 2008
Cambridge University Press, ISBN: 9780521865715, 2008
2007
ACM Trans. Web, 2007
Proceedings of the TwentySixth ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2007
Proceedings of the High Performance Computing, 2007
Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, 2007
2006
World Wide Web, 2006
ACM Trans. Internet Techn., 2006
Internet Math., 2006
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006
2005
World Wide Web, 2005
Proc. Natl. Acad. Sci. USA, 2005
Data Min. Knowl. Discov., 2005
Proceedings of the 14th international conference on World Wide Web, 2005
Proceedings of the Third Latin American Web Congress (LAWeb 2005), 1 October, 2005
Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
Proceedings of the Advances in Information Retrieval, 2005
Proceedings of the Advances in Computer Science, 2005
2004
J. ACM, 2004
Commun. ACM, 2004
Algorithmica, 2004
Proceedings of the 13th international conference on World Wide Web, 2004
Proceedings of the 13th international conference on World Wide Web, 2004
Proceedings of the Seventh International Workshop on the Web and Databases, 2004
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004
Proceedings of the Perspectives Workshop: Data Mining: The Next Generation, 11.07., 2004
Proceedings of the Advances in Web Intelligence, 2004
2003
Perform. Evaluation, 2003
IEEE J. Sel. Areas Commun., 2003
J. Comput. Syst. Sci., 2003
J. ACM, 2003
Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, 2003
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003
Proceedings of the SIGIR 2003: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 28, 2003
2002
A deterministic (22/(k+1))<sup>n</sup> algorithm for kSAT based on local search.
Theor. Comput. Sci., 2002
J. Comput. Syst. Sci., 2002
Inf. Process. Lett., 2002
IEEE Internet Comput., 2002
Computer, 2002
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM 2002), 2002
Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, 2002
2001
J. Comput. Syst. Sci., 2001
J. ACM, 2001
IEEE Data Eng. Bull., 2001
Proceedings of the Web Intelligence: Research and Development, 2001
On SemiAutomated Web Taxonomy Construction.
Proceedings of the Fourth International Workshop on the Web and Databases, 2001
Proceedings of the VLDB 2001, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
2000
VLDB J., 2000
SIAM J. Comput., 2000
J. Comput. Syst. Sci., 2000
Comput. Networks, 2000
Algorithmica, 2000
Proceedings of the ThirtySecond Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the ThirtySecond Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the Nineteenth ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems, 2000
Proceedings of the LATIN 2000: Theoretical Informatics, 2000
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000
1999
SIAM J. Comput., 1999
Computer, 1999
Comput. Geom., 1999
Comput. Networks, 1999
Artif. Intell. Rev., 1999
Proceedings of the VLDB'99, 1999
Proceedings of the ThirtyFirst Annual ACM Symposium on Theory of Computing, 1999
Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999
Proceedings of the Algorithms and Theory of Computation Handbook., 1999
1998
Scalable Feature Selection, Classification and Signature Generation for Organizing Large Text Databases into Hierarchical Topic Taxonomies.
VLDB J., 1998
SIGACT News, 1998
SIAM J. Comput., 1998
J. Comput. Syst. Sci., 1998
Data Min. Knowl. Discov., 1998
Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text.
Comput. Networks, 1998
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998
Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications.
Proceedings of the SIGMOD 1998, 1998
Proceedings of the HYPERTEXT '98. Proceedings of the Ninth ACM Conference on Hypertext and Hypermedia: Links, Objects, Time and Space, 1998
Proceedings of the External Memory Algorithms, 1998
1997
SIGACT News, 1997
SIAM J. Comput., 1997
SIAM J. Comput., 1997
J. ACM, 1997
Int. J. Robotics Res., 1997
Comput. Complex., 1997
Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997
Proceedings of the VLDB'97, 1997
Proceedings of the TwentyNinth Annual ACM Symposium on the Theory of Computing, 1997
Proceedings of the Eighth Annual ACMSIAM Symposium on Discrete Algorithms, 1997
Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1997
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997
Randomized Algorithms.
Proceedings of the Computer Science and Engineering Handbook, 1997
1996
IEEE Trans. Computers, 1996
Inf. Comput., 1996
Proceedings of the TwentyEighth Annual ACM Symposium on the Theory of Computing, 1996
Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD96), 1996
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996
1995
SIGACT News, 1995
Math. Syst. Theory, 1995
J. Comput. Syst. Sci., 1995
The WorstCase Running Time of the Random Simplex Algorithm is Exponential in the Height.
Inf. Process. Lett., 1995
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Cambridge University Press, ISBN: 9780511814075, 1995
1994
SIAM J. Comput., 1994
SIAM J. Comput., 1994
IBM J. Res. Dev., 1994
Algorithmica, 1994
Proceedings of the TwentySixth Annual ACM Symposium on Theory of Computing, 1994
Proceedings of the TwentySixth Annual ACM Symposium on Theory of Computing, 1994
The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection.
Proceedings of the Algorithms and Computation, 5th International Symposium, 1994
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1994
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994
1993
J. ACM, 1993
J. ACM, 1993
Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, 1993
1992
Theor. Comput. Sci., 1992
Inf. Process. Lett., 1992
Discret. Appl. Math., 1992
Proceedings of the Third Annual ACM/SIGACTSIAM Symposium on Discrete Algorithms, 1992
Proceedings of the Parallel Architectures and Their Efficient Use, 1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992
1991
Inf. Process. Lett., 1991
Algorithmica, 1991
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991
Proceedings of the Second Annual ACM/SIGACTSIAM Symposium on Discrete Algorithms, 1991
Proceedings of the OnLine Algorithms, 1991
Proceedings of the OnLine Algorithms, 1991
Proceedings of the OnLine Algorithms, 1991
1990
Random Struct. Algorithms, 1990
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990
Random Walks on Weighted Graphs, and Applications to Online Algorithms (Preliminary Version)
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990
Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract)
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990
1989
Inf. Comput., June, 1989
The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract)
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989
Program Correctness: Can One Test For It?
Proceedings of the Information Processing 89, Proceedings of the IFIP 11th World Computer Congress, San Francisco, USA, August 28, 1989
Proceedings of the Automata, Languages and Programming, 16th International Colloquium, 1989
1988
SIAM J. Comput., 1988
Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs.
J. Comput. Syst. Sci., 1988
Proceedings of the 20th Annual ACM Symposium on Theory of Computing, 1988
1987
Randomized rounding: a technique for provably good algorithms and algorithmic proofs.
Comb., 1987
1986
Proceedings of the 23rd ACM/IEEE Design Automation Conference. Las Vegas, 1986
Deferred Data Structuring: QueryDriven Preprocessing for Geometric Search Problems.
Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, 1986
1985
Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985