![]() ![]() ![]() | ![]() |
![]() ![]() ![]() ![]() ![]() |
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Note: Links lead to the DBLP on the Web. Monika Rauch Henzinger Monika Rauch Henzinger: Hyperlink analysis on the world wide web. Hypertext 2005 : 1-3 Ashish Goel , Monika Rauch Henzinger, Serge A. Plotkin : An online throughput-competitive algorithm for multicast routing and admission control. J. Algorithms 55 (1): 1-20 (2005) Monika Rauch Henzinger, Bay-Wei Chang , Brian Milch , Sergey Brin : Query-Free News Search. World Wide Web 8 (2): 101-126 (2005) Monika Rauch Henzinger: Algorithmic Aspects of Web Search Engines. ESA 2004 : 3 Monika Rauch Henzinger: The Past, Present, and Future of Web Search Engines p. ICALP 2004 : 3 Monika Rauch Henzinger: The Past, Present and Future of Web Information Retrieval. PODS 2004 : 46 Monika Rauch Henzinger, Rajeev Motwani , Craig Silverstein : Challenges in Web Search Engines. IJCAI 2003 : 1573-1579 Monika Rauch Henzinger: The Past, Present and Future of Web Information Retrieval. INFOS 2003 : 57-57 Monika Rauch Henzinger, Bay-Wei Chang , Brian Milch , Sergey Brin : Query-free news search. WWW 2003 : 1-10 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): 314-332 (2003) Monika Rauch Henzinger, Stefano Leonardi : Scheduling multicasts on unit-capacity trees and meshes. J. Comput. Syst. Sci. 66 (3): 567-611 (2003) Monika Rauch Henzinger: Indexing the Web - A Challenge for Supercomputers. CLUSTER 2002 : 343-343 Monika Rauch Henzinger, Rajeev Motwani , Craig Silverstein : Challenges in web search engines. SIGIR Forum 36 (2): 11-22 (2002) Krishna Bharat , Bay-Wei Chang , Monika Rauch Henzinger, Matthias Ruhl : Who Links to Whom: Mining Linkage between Web Sites. ICDM 2001 : 51-58 Monika Rauch Henzinger: Hyperlink Analysis for the Web. IEEE Internet Computing 5 (1): 45-50 (2001) Monika Rauch Henzinger, Valerie King : Maintaining Minimum Spanning Forests in Dynamic Graphs. SIAM J. Comput. 31 (2): 364-374 (2001) Monika Rauch Henzinger: Web Information Retrieval - an Algorithmic Perspective. ESA 2000 : 1-8 Monika Rauch Henzinger: Web Information Retrieval. ICDE 2000 : 693 Monika Rauch Henzinger, Allan Heydon , Michael Mitzenmacher , Marc Najork : On near-uniform URL sampling. Computer Networks 33 (1-6): 295-308 (2000) Monika Rauch Henzinger: Link Analysis in Web Information Retrieval. IEEE Data Eng. Bull. 23 (3): 3-8 (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): 21-26 (2000) Monika Rauch Henzinger, Satish Rao , Harold N. Gabow : Computing Vertex Connectivity: New Bounds from Old Techniques. J. Algorithms 34 (2): 222-250 (2000) Krishna Bharat , Andrei Z. Broder , Jeffrey Dean , Monika Rauch Henzinger: A comparison of techniques to find mirrored hosts on the WWW. JASIS 51 (12): 1114-1122 (2000) Susanne Albers , Monika Rauch Henzinger: Exploring Unknown Environments. SIAM J. Comput. 29 (4): 1164-1188 (2000) Monika Rauch Henzinger: Improved Data Structures for Fully Dynamic Biconnectivity. SIAM J. Comput. 29 (6): 1761-1815 (2000) Monika Rauch Henzinger, Stefano Leonardi : Scheduling Multicasts on Unit-Capacity Trees and Meshes. SODA 1999 : 438-447 Ashish Goel , Monika Rauch Henzinger, Serge A. Plotkin , Éva Tardos : Scheduling Data Transfers in a Network and the Set Scheduling Problem. STOC 1999 : 189-197 Krishna Bharat , Andrei Z. Broder , Jeffrey Dean , Monika Rauch Henzinger: A Comparison of Techniques to Find Mirrored Hosts on the WWW. WOWS 1999 : 2-12 Monika Rauch Henzinger, Valerie King , Tandy Warnow : Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology. Algorithmica 24 (1): 1-13 (1999) Monika Rauch Henzinger, Allan Heydon , Michael Mitzenmacher , Marc Najork : Measuring Index Quality Using Random Walks on the Web. Computer Networks 31 (11-16): 1291-1303 (1999) Jeffrey Dean , Monika Rauch Henzinger: Finding Related Pages in the World Wide Web. Computer Networks 31 (11-16): 1467-1479 (1999) Monika Rauch Henzinger, Valerie King : Randomized Fully Dynamic Graph Algorithms with Polylogarithmic Time per Operation. J. ACM 46 (4): 502-516 (1999) Craig Silverstein , Monika Rauch Henzinger, Hannes Marais , Michael Moricz : Analysis of a Very Large Web Search Engine Query Log. SIGIR Forum 33 (1): 6-12 (1999) Pankaj K. Agarwal , David Eppstein , Leonidas J. Guibas , Monika Rauch Henzinger: Parametric and Kinetic Minimum Spanning Trees. FOCS 1998 : 596-605 Andrei Z. Broder , Monika Rauch Henzinger: Information Retrieval on the Web. FOCS 1998 : 6 Krishna Bharat , Monika Rauch Henzinger: Improved Algorithms for Topic Distillation in a Hyperlinked Environment. SIGIR 1998 : 104-111 Ashish Goel , Monika Rauch Henzinger, Serge A. Plotkin : Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control. SODA 1998 : 97-106 David Alberts , Monika Rauch Henzinger: Average-Case Analysis of Dynamic Graph Algorithms. Algorithmica 20 (1): 31-60 (1998) Monika Rauch Henzinger, Michael L. Fredman : Lower Bounds for Fully Dynamic Connectivity Problems in Graphs. Algorithmica 22 (3): 351-362 (1998) 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 30 (1-7): 469-477 (1998) Monika Rauch Henzinger, Valerie King : Maintaining Minimum Spanning Trees in Dynamic Graphs. ICALP 1997 : 594-604 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 : 1-14 Susanne Albers , Monika Rauch Henzinger: Exploring Unknown Environments. STOC 1997 : 416-425 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): 357-390 (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): 194-220 (1997) Monika Rauch Henzinger, Philip N. Klein , Satish Rao , Sairam Subramanian : Faster Shortest-Path Algorithms for Planar Graphs. J. Comput. Syst. Sci. 55 (1): 3-23 (1997) Monika Rauch Henzinger, Mikkel Thorup : Sampling to provide or to bound: With applications to fully dynamic graph algorithms. Random Struct. Algorithms 11 (4): 369-379 (1997) Monika Rauch Henzinger, Satish Rao , Harold N. Gabow : Computing Vertex Connectivity: New Bounds from Old Techniques. FOCS 1996 : 462-471 Monika Rauch Henzinger, Mikkel Thorup : Improved Sampling with Applications to Dynamic Graph Algorithms. ICALP 1996 : 290-299 Monika Rauch Henzinger, Valerie King , Tandy Warnow : Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology. SODA 1996 : 333-340 Monika Rauch Henzinger, Jan Arne Telle : Faster Algorithms for the Nonemptiness of Streett Automata and for Communication Protocol Pruning. SWAT 1996 : 16-27 Monika Rauch Henzinger, David P. Williamson : On the Number of Small Cuts in a Graph. Inf. Process. Lett. 59 (1): 41-44 (1996) Monika Rauch Henzinger, Johannes A. La Poutré : Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs. ESA 1995 : 171-184 Monika Rauch Henzinger, Thomas A. Henzinger , Peter W. Kopke : Computing Simulations on Finite and Infinite Graphs. FOCS 1995 : 453-462 Monika Rauch Henzinger, Valerie King : Fully Dynamic Biconnectivity and Transitive Closure. FOCS 1995 : 664-672 Monika Rauch Henzinger: Approximating Minimum Cuts under Insertions. ICALP 1995 : 280-291 David Alberts , Monika Rauch Henzinger: Average Case Analysis of Dynamic Graph Algorithms. SODA 1995 : 312-321 Monika Rauch Henzinger, Valerie King : Randomized dynamic graph algorithms with polylogarithmic time per operation. STOC 1995 : 519-527 Monika Rauch Henzinger: Fully Dynamic Biconnectivity in Graphs. Algorithmica 13 (6): 503-538 (1995) Monika Rauch Henzinger: Fully Dynamic Cycle-Equivalence in Graphs FOCS 1994 : 744-755 Philip N. Klein , Satish Rao , Monika Rauch Henzinger, Sairam Subramanian : Faster shortest-path algorithms for planar graphs. STOC 1994 : 27-37 Monika Rauch: Improved data structures for fully dynamic biconnectivity. STOC 1994 : 686-695 John Hershberger , Monika Rauch, Subhash Suri : Data Structures for Two-Edge Connectivity in Planar Graphs. Theor. Comput. Sci. 130 (1): 139-161 (1994) Giuseppe F. Italiano , Johannes A. La Poutré , Monika Rauch: Fully Dynamic Planarity Testing in Planar Embedded Graphs (Extended Abstract). ESA 1993 : 212-223 Bruce M. Maggs , Monika Rauch: An Algorithm for Finding Predecessors in Integer Sets. WADS 1993 : 483-493 Monika Rauch: Fully Dynamic Biconnectivity in Graphs FOCS 1992 : 50-59 John Hershberger , Monika Rauch, Subhash Suri : Fully Dynamic 2-Edge-Connectivity in Planar Graphs. SWAT 1992 : 233-244 Brandon Dixon , Monika Rauch, Robert Endre Tarjan : Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time. SIAM J. Comput. 21 (6): 1184-1192 (1992) Kurt Mehlhorn , Stefan Näher , Monika Rauch: On the Complexity of a Game Related to the Dictionary Problem. SIAM J. Comput. 19 (5): 902-906 (1990) Kurt Mehlhorn , Stefan Näher , Monika Rauch: On the Complexity of a Game Related to the Dictionary Problem FOCS 1989 : 546-548 1 [ 37 ] 2 [ 28 ] [ 47 ] 3 [ 14 ] [ 33 ] 4 [ 27 ] [ 29 ] 5 [ 27 ] [ 29 ] 6 [ 31 ] [ 35 ] [ 43 ] [ 48 ] [ 50 ] [ 57 ] 7 [ 62 ] [ 68 ] 8 [ 31 ] [ 36 ] [ 43 ] [ 48 ] [ 50 ] 9 [ 57 ] [ 62 ] [ 68 ] 10 [ 27 ] [ 29 ] [ 40 ] [ 43 ] [ 48 ] [ 50 ] 11 [ 3 ] 12 [ 37 ] 13 [ 32 ] 14 [ 23 ] [ 49 ] 15 [ 27 ] [ 29 ] 16 [ 34 ] [ 44 ] [ 61 ] [ 69 ] 17 [ 37 ] 18 [ 17 ] 19 [ 4 ] [ 8 ] 20 [ 41 ] [ 52 ] 21 [ 7 ] 22 [ 13 ] [ 16 ] [ 21 ] [ 30 ] [ 39 ] [ 42 ] [ 55 ] 23 [ 10 ] [ 25 ] 24 [ 17 ] 25 [ 31 ] 26 [ 45 ] [ 60 ] 27 [ 27 ] [ 29 ] 28 [ 6 ] 29 [ 38 ] 30 [ 1 ] [ 2 ] 31 [ 62 ] [ 68 ] 32 [ 41 ] [ 52 ] 33 [ 38 ] 34 [ 58 ] [ 64 ] 35 [ 1 ] [ 2 ] 36 [ 41 ] [ 52 ] 37 [ 34 ] [ 44 ] [ 61 ] [ 69 ] 38 [ 7 ] [ 18 ] 39 [ 10 ] [ 23 ] [ 25 ] [ 49 ] 40 [ 57 ] 41 [ 38 ] [ 58 ] [ 64 ] 42 [ 27 ] [ 29 ] 43 [ 10 ] [ 25 ] 44 [ 4 ] [ 8 ] 45 [ 44 ] [ 61 ] 46 [ 3 ] 47 [ 20 ] 48 [ 22 ] [ 24 ] 49 [ 27 ] [ 29 ] 50 [ 31 ] 51 [ 27 ] [ 29 ] 52 [ 21 ] [ 42 ] 53 [ 27 ] [ 29 ] 54 [ 19 ] ![]() ©2006 Association for Computing Machinery |