| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Krishnendu Chatterjee, Monika Henzinger |
An O(n2) time algorithm for alternating Büchi games.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Paul Dütting, Monika Henzinger, Ingmar Weber |
Offline file assignments for online load balancing. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnendu Chatterjee, Monika Henzinger, Manas Joglekar, Nisarg Shah |
Symbolic Algorithms for Qualitative Analysis of Markov Decision Processes with Büchi Objectives |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Krishnendu Chatterjee, Monika Henzinger |
An O(n^2) Time Algorithm for Alternating Büchi Games |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Riccardo Colini Baldeschi, Monika Henzinger, Stefano Leonardi, Martin Starnberger |
On Multiple Round Sponsored Search Auctions with Budgets |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Eda Baykan, Monika Henzinger, Ludmila Marian, Ingmar Weber |
A Comprehensive Study of Features and Algorithms for URL-Based Topic Classification. |
TWEB |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Henzinger, Angelina Vidali |
Multi-parameter Mechanism Design under Budget and Matroid Constraints. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnendu Chatterjee, Monika Henzinger |
Faster and Dynamic Algorithms for Maximal End-Component Decomposition and Related Graph Problems in Probabilistic Verification. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Luca Aceto, Monika Henzinger, Jiri Sgall (eds.) |
Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Aceto, Monika Henzinger, Jiri Sgall (eds.) |
Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part II |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Dütting, Monika Henzinger, Ingmar Weber |
An expressive mechanism for auctions on the web. |
WWW |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnendu Chatterjee, Monika Henzinger, Manas Joglekar, Nisarg Shah |
Symbolic Algorithms for Qualitative Analysis of Markov Decision Processes with Büchi Objectives. |
CAV |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Henzinger, Jacob Suñol, Ingmar Weber |
The stability of the h-index. |
Scientometrics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein |
Online Stochastic Ad Allocation: Efficiency and Fairness |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein |
Online Stochastic Packing Applied to Display Ad Allocation. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Dütting, Monika Henzinger, Ingmar Weber |
Sponsored Search, Market Equilibria, and the Hungarian Method. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Dütting, Monika Henzinger, Ingmar Weber |
How much is your personal recommendation worth? |
WWW |
2010 |
DBLP DOI BibTeX RDF |
recommendations, shapley value, pricing mechanisms |
| 1 | Paul Dütting, Monika Henzinger |
Mechanisms for the Marriage and the Assignment Game. |
CIAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Dütting, Monika Henzinger, Ingmar Weber |
Sponsored Search, Market Equilibria, and the Hungarian Method |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Paul Dütting, Monika Rauch Henzinger, Ingmar Weber |
On the Pricing of Recommendations and Recommending Strategically |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Eda Baykan, Monika Rauch Henzinger, Stefan F. Keller, Sebastian De Castelberg, Markus Kinzler |
A Comparison of Techniques for Sampling Web Pages |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Paul Dütting, Monika Rauch Henzinger, Ingmar Weber |
Bidder Optimal Assignments for General Utilities. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Eda Baykan, Monika Rauch Henzinger, Stefan F. Keller, Sebastian De Castelberg, Markus Kinzler |
A Comparison of Techniques for Sampling Web Pages. |
STACS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Eda Baykan, Monika Rauch Henzinger, Ludmila Marian, Ingmar Weber |
Purely URL-based topic classification. |
WWW |
2009 |
DBLP DOI BibTeX RDF |
URL, ODP, topic classification |
| 1 | Ossama Abdel Hamid, Behshad Behzadi, Stefan Christoph, Monika Rauch Henzinger |
Detecting the origin of text segments efficiently. |
WWW |
2009 |
DBLP DOI BibTeX RDF |
document overlap, shingling |
| 1 | Eda Baykan, Monika Rauch Henzinger, Ingmar Weber |
Web page language identification based on URLs. |
PVLDB |
2008 |
DBLP BibTeX RDF |
|
| 1 | 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 |
2008 |
DBLP DOI BibTeX RDF |
World Wide Web (WWW) |
| 1 | Monika Rauch Henzinger |
PageRank Algorithm. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Combinatorial algorithms for web search engines: three success stories. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Finding near-duplicate web pages: a large-scale evaluation of algorithms. |
SIGIR |
2006 |
DBLP DOI BibTeX RDF |
content duplication, near-duplicate documents, web pages |
| 1 | Monika Rauch Henzinger, Bay-Wei Chang, Brian Milch, Sergey Brin |
Query-Free News Search. |
World Wide Web |
2005 |
DBLP DOI BibTeX RDF |
query-free search, web information retrieval |
| 1 | Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin |
An online throughput-competitive algorithm for multicast routing and admission control. |
J. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Hyperlink analysis on the world wide web. |
Hypertext |
2005 |
DBLP DOI BibTeX RDF |
world wide web, hyperlink analysis |
| 1 | Monika Rauch Henzinger |
Algorithmic Aspects of Web Search Engines. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
The Past, Present, and Future of Web Search Engines p. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
The past, present, and future of web information retrieval. |
DRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
The Past, Present and Future of Web Information Retrieval. (PDF / PS) |
PODS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos |
Scheduling data transfers in a network and the set scheduling problem. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Algorithmic Challenges in Web Search Engines. |
Internet Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Stefano Leonardi |
Scheduling multicasts on unit-capacity trees and meshes. |
J. Comput. Syst. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein |
Challenges in Web Search Engines. |
IJCAI |
2003 |
DBLP BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Bay-Wei Chang, Brian Milch, Sergey Brin |
Query-free news search. |
WWW |
2003 |
DBLP DOI BibTeX RDF |
query-free search, web information retrieval |
| 1 | Monika Rauch Henzinger |
The Past, Present and Future of Web Information Retrieval. |
INFOS |
2003 |
DBLP BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein |
Challenges in web search engines. |
SIGIR Forum |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Indexing the Web - A Challenge for Supercomputers. (PDF / PS) |
CLUSTER |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Hyperlink Analysis for the Web. |
IEEE Internet Computing |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Valerie King |
Maintaining Minimum Spanning Forests in Dynamic Graphs. |
SIAM J. Comput. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishna Bharat, Bay-Wei Chang, Monika Rauch Henzinger, Matthias Ruhl |
Who Links to Whom: Mining Linkage between Web Sites. |
ICDM |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Link Analysis in Web Information Retrieval. |
IEEE Data Eng. Bull. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Satish Rao, Harold N. Gabow |
Computing Vertex Connectivity: New Bounds from Old Techniques. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger |
A comparison of techniques to find mirrored hosts on the WWW. |
JASIS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Allan Heydon, Michael Mitzenmacher, Marc Najork |
On near-uniform URL sampling. |
Computer Networks |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Susanne Albers, Monika Rauch Henzinger |
Exploring Unknown Environments. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Improved Data Structures for Fully Dynamic Biconnectivity. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Web Information Retrieval - an Algorithmic Perspective. |
ESA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Web Information Retrieval. |
ICDE |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Valerie King, Tandy Warnow |
Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology. |
Algorithmica |
1999 |
DBLP DOI BibTeX RDF |
Evolutionary biology, Theory of databases, Algorithms, Data structures |
| 1 | Monika Rauch Henzinger, Valerie King |
Randomized Fully Dynamic Graph Algorithms with Polylogarithmic Time per Operation. |
J. ACM |
1999 |
DBLP DOI BibTeX RDF |
connectivity, dynamic graph algorithms |
| 1 | Monika Rauch Henzinger, Allan Heydon, Michael Mitzenmacher, Marc Najork |
Measuring Index Quality Using Random Walks on the Web. |
Computer Networks |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeffrey Dean, Monika Rauch Henzinger |
Finding Related Pages in the World Wide Web. |
Computer Networks |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Craig Silverstein, Monika Rauch Henzinger, Hannes Marais, Michael Moricz |
Analysis of a Very Large Web Search Engine Query Log. |
SIGIR Forum |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Stefano Leonardi |
Scheduling Multicasts on Unit-Capacity Trees and Meshes. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger |
A Comparison of Techniques to Find Mirrored Hosts on the WWW. |
WOWS |
1999 |
DBLP BibTeX RDF |
|
| 1 | Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos |
Scheduling Data Transfers in a Network and the Set Scheduling Problem. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Michael L. Fredman |
Lower Bounds for Fully Dynamic Connectivity Problems in Graphs. |
Algorithmica |
1998 |
DBLP DOI BibTeX RDF |
Dynamic planarity testing, Dynamic connectivity testing, Dynamic planarity testing, Dynamic connectivity testing, Lower bounds, Lower bounds, Key words, Cell probe model, Cell probe model |
| 1 | David Alberts, Monika Rauch Henzinger |
Average-Case Analysis of Dynamic Graph Algorithms. |
Algorithmica |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishna Bharat, Andrei Z. Broder, Monika Rauch Henzinger, Puneet Kumar, Suresh Venkatasubramanian |
The Connectivity Server: Fast Access to Linkage Information on the Web. |
Computer Networks |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin |
Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control. |
SODA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishna Bharat, Monika Rauch Henzinger |
Improved Algorithms for Topic Distillation in a Hyperlinked Environment. |
SIGIR |
1998 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger |
Parametric and Kinetic Minimum Spanning Trees. |
FOCS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrei Z. Broder, Monika Rauch Henzinger |
Information Retrieval on the Web. |
FOCS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Mikkel Thorup |
Sampling to provide or to bound: With applications to fully dynamic graph algorithms. |
Random Struct. Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
A Static 2-Approximation Algorithm for Vertex Connectivity and Incremental Approximation Algorithms for Edge and Vertex Connectivity. |
J. Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
1997 |
DBLP DOI BibTeX RDF |
performance understanding, performance-monitoring hardware, program analysis, profiling |
| 1 | Monika Rauch Henzinger, Philip N. Klein, Satish Rao, Sairam Subramanian |
Faster Shortest-Path Algorithms for Planar Graphs. |
J. Comput. Syst. Sci. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Valerie King |
Maintaining Minimum Spanning Trees in Dynamic Graphs. |
ICALP |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Susanne Albers, Monika Rauch Henzinger |
Exploring Unknown Environments. |
STOC |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, David P. Williamson |
On the Number of Small Cuts in a Graph. |
Inf. Process. Lett. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Valerie King, Tandy Warnow |
Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology. |
SODA |
1996 |
DBLP DOI BibTeX RDF |
evolutionary biology, theory of databases, algorithms, data structures |
| 1 | Monika Rauch Henzinger, Mikkel Thorup |
Improved Sampling with Applications to Dynamic Graph Algorithms. |
ICALP |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Jan Arne Telle |
Faster Algorithms for the Nonemptiness of Streett Automata and for Communication Protocol Pruning. |
SWAT |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Satish Rao, Harold N. Gabow |
Computing Vertex Connectivity: New Bounds from Old Techniques. |
FOCS |
1996 |
DBLP DOI BibTeX RDF |
smallest number of vertices, preflow push algorithm, computational geometry, deterministic algorithm, digraph, error probability, vertex connectivity |
| 1 | Monika Rauch Henzinger |
Fully Dynamic Biconnectivity in Graphs. |
Algorithmica |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Johannes A. La Poutré |
Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs. |
ESA |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | David Alberts, Monika Rauch Henzinger |
Average Case Analysis of Dynamic Graph Algorithms. |
SODA |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Approximating Minimum Cuts under Insertions. |
ICALP |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger, Valerie King |
Fully Dynamic Biconnectivity and Transitive Closure. |
FOCS |
1995 |
DBLP DOI BibTeX RDF |
fully dynamic biconnectivity, n-node graph, edge insertion, polylogarithmic time, Las-Vegas style, computational complexity, graph theory, randomized algorithm, transitive closure, deletion, randomised algorithms, dynamic algorithm, algorithm theory |
| 1 | Monika Rauch Henzinger, Thomas A. Henzinger, Peter W. Kopke |
Computing Simulations on Finite and Infinite Graphs. |
FOCS |
1995 |
DBLP DOI BibTeX RDF |
simulations computing, infinite graphs, finite graphs, labeled graphs, reactive systems verification, O(mn) algorithm, symbolic similarity-checking procedure, 2D rectangular automata, continuous environments, model-checking problem, graph theory, decidability, decidability, automata theory, similarity relations |
| 1 | Monika Rauch Henzinger, Valerie King |
Randomized dynamic graph algorithms with polylogarithmic time per operation. |
STOC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Monika Rauch, Subhash Suri |
Data Structures for Two-Edge Connectivity in Planar Graphs. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch |
Improved data structures for fully dynamic biconnectivity. |
STOC |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch Henzinger |
Fully Dynamic Cycle-Equivalence in Graphs |
FOCS |
1994 |
DBLP DOI BibTeX RDF |
cycle-equivalence, cycle-equivalence problem, query time, data structure, graphs, planar graphs, optimizing compilers, control-flow graph, undirected graph, plane graphs |
| 1 | Philip N. Klein, Satish Rao, Monika Rauch Henzinger, Sairam Subramanian |
Faster shortest-path algorithms for planar graphs. |
STOC |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe F. Italiano, Johannes A. La Poutré, Monika Rauch |
Fully Dynamic Planarity Testing in Planar Embedded Graphs (Extended Abstract). |
ESA |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce M. Maggs, Monika Rauch |
An Algorithm for Finding Predecessors in Integer Sets. |
WADS |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Brandon Dixon, Monika Rauch, Robert Endre Tarjan |
Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time. |
SIAM J. Comput. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Monika Rauch, Subhash Suri |
Fully Dynamic 2-Edge-Connectivity in Planar Graphs. |
SWAT |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Rauch |
Fully Dynamic Biconnectivity in Graphs |
FOCS |
1992 |
DBLP DOI BibTeX RDF |
query time, dynamic biconnectivity, edge insertions, linear storage, amortized running time, planar embedded graph, graphs, time complexity, deletions |
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")