Monika Rauch Henzinger

Publication Activity (10 Years)

Years Active: 1994-2009
Publications (10 Years): 0

Publications

Eda Baykan, Monika Rauch Henzinger, Stefan F. Keller, Sebastian De Castelberg, Markus Kinzler
A Comparison of Techniques for Sampling Web Pages CoRR (2009)
Eda Baykan, Monika Rauch Henzinger, Stefan F. Keller, Sebastian De Castelberg, Markus Kinzler
A Comparison of Techniques for Sampling Web Pages. STACS (2009)
Paul Dütting, Monika Rauch Henzinger, Ingmar Weber
Bidder Optimal Assignments for General Utilities. WINE (2009)
Ossama Abdel Hamid, Behshad Behzadi, Stefan Christoph, Monika Rauch Henzinger
Detecting the origin of text segments efficiently. WWW (2009)
Paul Dütting, Monika Rauch Henzinger, Ingmar Weber
On the Pricing of Recommendations and Recommending Strategically CoRR (2009)
Eda Baykan, Monika Rauch Henzinger, Ludmila Marian, Ingmar Weber
Purely URL-based topic classification. WWW (2009)
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos
Theory research at Google. SIGACT News 39 (2) (2008)
Eda Baykan, Monika Rauch Henzinger, Ingmar Weber
Web page language identification based on URLs. Proc. VLDB Endow. 1 (1) (2008)
Monika Rauch Henzinger
Combinatorial algorithms for web search engines: three success stories. SODA (2007)
Monika Rauch Henzinger
Finding near-duplicate web pages: a large-scale evaluation of algorithms. SIGIR (2006)
Monika Rauch Henzinger
Hyperlink analysis on the world wide web. Hypertext (2005)
Monika Rauch Henzinger, Bay-Wei Chang, Brian Milch, Sergey Brin
Query-Free News Search. World Wide Web 8 (2) (2005)
Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin
An online throughput-competitive algorithm for multicast routing and admission control. J. Algorithms 55 (1) (2005)
Monika Rauch Henzinger
Algorithmic Aspects of Web Search Engines. ESA (2004)
Monika Rauch Henzinger
The past, present, and future of web information retrieval. DRR (2004)
Monika Rauch Henzinger
The Past, Present and Future of Web Information Retrieval. PODS (2004)
Monika Rauch Henzinger
The Past, Present, and Future of Web Search Engines p. ICALP (2004)
Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos
Scheduling data transfers in a network and the set scheduling problem. J. Algorithms 48 (2) (2003)
Monika Rauch Henzinger, Stefano Leonardi
Scheduling multicasts on unit-capacity trees and meshes. J. Comput. Syst. Sci. 66 (3) (2003)
Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein
Challenges in Web Search Engines. IJCAI (2003)
Monika Rauch Henzinger, Bay-Wei Chang, Brian Milch, Sergey Brin
Query-free news search. WWW (2003)
Monika Rauch Henzinger
Algorithmic Challenges in Web Search Engines. Internet Math. 1 (1) (2003)
Monika Rauch Henzinger
The Past, Present and Future of Web Information Retrieval. INFOS (2003)
Monika Rauch Henzinger
Indexing the Web - A Challenge for Supercomputers. CLUSTER (2002)
Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein
Challenges in web search engines. SIGIR Forum 36 (2) (2002)
Monika Rauch Henzinger, Valerie King
Maintaining Minimum Spanning Forests in Dynamic Graphs. SIAM J. Comput. 31 (2) (2001)
Krishna Bharat, Bay-Wei Chang, Monika Rauch Henzinger, Matthias Ruhl
Who Links to Whom: Mining Linkage between Web Sites. ICDM (2001)
Monika Rauch Henzinger
Hyperlink Analysis for the Web. IEEE Internet Comput. 5 (1) (2001)
Susanne Albers, Monika Rauch Henzinger
Exploring Unknown Environments. SIAM J. Comput. 29 (4) (2000)
Monika Rauch Henzinger
Improved Data Structures for Fully Dynamic Biconnectivity. SIAM J. Comput. 29 (6) (2000)
Monika Rauch Henzinger
Web Information Retrieval. ICDE (2000)
Monika Rauch Henzinger, Satish Rao, Harold N. Gabow
Computing Vertex Connectivity: New Bounds from Old Techniques. J. Algorithms 34 (2) (2000)
Monika Rauch Henzinger
Link Analysis in Web Information Retrieval. IEEE Data Eng. Bull. 23 (3) (2000)
Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger
A Comparison of Techniques to Find Mirrored Hosts on the WWW. IEEE Data Eng. Bull. 23 (4) (2000)
Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger
A comparison of techniques to find mirrored hosts on the WWW. J. Am. Soc. Inf. Sci. 51 (12) (2000)
Monika Rauch Henzinger
Web Information Retrieval - an Algorithmic Perspective. ESA (2000)
Monika Rauch Henzinger, Allan Heydon, Michael Mitzenmacher, Marc Najork
On near-uniform URL sampling. Comput. Networks 33 (1-6) (2000)
Monika Rauch Henzinger, Allan Heydon, Michael Mitzenmacher, Marc Najork
Measuring Index Quality Using Random Walks on the Web. Comput. Networks 31 (11-16) (1999)
Jeffrey Dean, Monika Rauch Henzinger
Finding Related Pages in the World Wide Web. Comput. Networks 31 (11-16) (1999)
Monika Rauch Henzinger, Stefano Leonardi
Scheduling Multicasts on Unit-Capacity Trees and Meshes. SODA (1999)
Monika Rauch Henzinger, Valerie King, Tandy J. Warnow
Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology. Algorithmica 24 (1) (1999)
Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger
A Comparison of Techniques to Find Mirrored Hosts on the WWW. WOWS (1999)
Monika Rauch Henzinger, Valerie King
Randomized Fully Dynamic Graph Algorithms with Polylogarithmic Time per Operation. J. ACM 46 (4) (1999)
Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos
Scheduling Data Transfers in a Network and the Set Scheduling Problem. STOC (1999)
Craig Silverstein, Monika Rauch Henzinger, Hannes Marais, Michael Moricz
Analysis of a Very Large Web Search Engine Query Log. SIGIR Forum 33 (1) (1999)
Monika Rauch Henzinger, Michael L. Fredman
Lower Bounds for Fully Dynamic Connectivity Problems in Graphs. Algorithmica 22 (3) (1998)
Monika Rauch Henzinger, Prabhakar Raghavan, Sridhar Rajagopalan
Computing on data streams. External Memory Algorithms (1998)
Krishna Bharat, Monika Rauch Henzinger
Improved Algorithms for Topic Distillation in a Hyperlinked Environment. SIGIR (1998)
David Alberts, Monika Rauch Henzinger
Average-Case Analysis of Dynamic Graph Algorithms. Algorithmica 20 (1) (1998)
Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger
Parametric and Kinetic Minimum Spanning Trees. FOCS (1998)
Andrei Z. Broder, Monika Rauch Henzinger
Information Retrieval on the Web. FOCS (1998)
Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin
Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control. SODA (1998)
Krishna Bharat, Andrei Z. Broder, Monika Rauch Henzinger, Puneet Kumar, Suresh Venkatasubramanian
The Connectivity Server: Fast Access to Linkage Information on the Web. Comput. Networks 30 (1-7) (1998)
Monika Rauch Henzinger, Philip N. Klein, Satish Rao, Sairam Subramanian
Faster Shortest-Path Algorithms for Planar Graphs. J. Comput. Syst. Sci. 55 (1) (1997)
Monika Rauch Henzinger, Mikkel Thorup
Sampling to provide or to bound: With applications to fully dynamic graph algorithms. Random Struct. Algorithms 11 (4) (1997)
Monika Rauch Henzinger, Valerie King
Maintaining Minimum Spanning Trees in Dynamic Graphs. ICALP (1997)
Monika Rauch Henzinger
A Static 2-Approximation Algorithm for Vertex Connectivity and Incremental Approximation Algorithms for Edge and Vertex Connectivity. J. Algorithms 24 (1) (1997)
Jennifer-Ann M. Anderson, Lance M. Berc, Jeffrey Dean, Sanjay Ghemawat, Monika Rauch Henzinger, Shun-Tak Leung, Richard L. Sites, Mark T. Vandevoorde, Carl A. Waldspurger, William E. Weihl
Continuous Profiling: Where Have All the Cycles Gone? SOSP (1997)
Susanne Albers, Monika Rauch Henzinger
Exploring Unknown Environments. STOC (1997)
Jennifer-Ann M. Anderson, Lance M. Berc, Jeffrey Dean, Sanjay Ghemawat, Monika Rauch Henzinger, Shun-Tak Leung, Richard L. Sites, Mark T. Vandevoorde, Carl A. Waldspurger, William E. Weihl
Continuous Profiling: Where Have All the Cycles Gone? ACM Trans. Comput. Syst. 15 (4) (1997)
Monika Rauch Henzinger, Jan Arne Telle
Faster Algorithms for the Nonemptiness of Streett Automata and for Communication Protocol Pruning. SWAT (1996)
Monika Rauch Henzinger, David P. Williamson
On the Number of Small Cuts in a Graph. Inf. Process. Lett. 59 (1) (1996)
Monika Rauch Henzinger, Valerie King, Tandy J. Warnow
Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology. SODA (1996)
Monika Rauch Henzinger, Satish Rao, Harold N. Gabow
Computing Vertex Connectivity: New Bounds from Old Techniques. FOCS (1996)
Monika Rauch Henzinger, Mikkel Thorup
Improved Sampling with Applications to Dynamic Graph Algorithms. ICALP (1996)
Monika Rauch Henzinger, Valerie King
Fully Dynamic Biconnectivity and Transitive Closure. FOCS (1995)
Monika Rauch Henzinger
Approximating Minimum Cuts under Insertions. ICALP (1995)
David Alberts, Monika Rauch Henzinger
Average Case Analysis of Dynamic Graph Algorithms. SODA (1995)
Monika Rauch Henzinger, Johannes A. La Poutré
Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs. ESA (1995)
Monika Rauch Henzinger, Valerie King
Randomized dynamic graph algorithms with polylogarithmic time per operation. STOC (1995)
Monika Rauch Henzinger
Fully Dynamic Biconnectivity in Graphs. Algorithmica 13 (6) (1995)
Monika Rauch Henzinger, Thomas A. Henzinger, Peter W. Kopke
Computing Simulations on Finite and Infinite Graphs. FOCS (1995)
Monika Rauch Henzinger
Fully Dynamic Cycle-Equivalence in Graphs FOCS (1994)
Philip N. Klein, Satish Rao, Monika Rauch Henzinger, Sairam Subramanian
Faster shortest-path algorithms for planar graphs. STOC (1994)