dblp.uni-trier.dewww.uni-trier.de

Monika Rauch Henzinger

Monika Rauch

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
81EEEda Baykan, Monika Rauch Henzinger, Stefan F. Keller, Sebastian De Castelberg, Markus Kinzler: A Comparison of Techniques for Sampling Web Pages. STACS 2009: 13-30
80EEEda Baykan, Monika Rauch Henzinger, Ludmila Marian, Ingmar Weber: Purely URL-based topic classification. WWW 2009: 1109-1110
79EEOssama Abdel Hamid, Behshad Behzadi, Stefan Christoph, Monika Rauch Henzinger: Detecting the origin of text segments efficiently. WWW 2009: 61-70
78EEEda Baykan, Monika Rauch Henzinger, Stefan F. Keller, Sebastian De Castelberg, Markus Kinzler: A Comparison of Techniques for Sampling Web Pages CoRR abs/0902.1604: (2009)
2008
77EEMonika Rauch Henzinger: PageRank Algorithm. Encyclopedia of Algorithms 2008
76EEEda Baykan, Monika Rauch Henzinger, Ingmar Weber: Web page language identification based on URLs. PVLDB 1(1): 176-187 (2008)
75EEGagan 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): 10-28 (2008)
2007
74EEMonika Rauch Henzinger: Combinatorial algorithms for web search engines: three success stories. SODA 2007: 1022-1026
2006
73EEMonika Rauch Henzinger: Finding near-duplicate web pages: a large-scale evaluation of algorithms. SIGIR 2006: 284-291
2005
72EEMonika Rauch Henzinger: Hyperlink analysis on the world wide web. Hypertext 2005: 1-3
71EEAshish 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)
70EEMonika Rauch Henzinger, Bay-Wei Chang, Brian Milch, Sergey Brin: Query-Free News Search. World Wide Web 8(2): 101-126 (2005)
2004
69EEMonika Rauch Henzinger: The past, present, and future of web information retrieval. DRR 2004: 23-26
68EEMonika Rauch Henzinger: Algorithmic Aspects of Web Search Engines. ESA 2004: 3
67EEMonika Rauch Henzinger: The Past, Present, and Future of Web Search Engines p. ICALP 2004: 3
66EEMonika Rauch Henzinger: The Past, Present and Future of Web Information Retrieval. PODS 2004: 46
2003
65 Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein: Challenges in Web Search Engines. IJCAI 2003: 1573-1579
64 Monika Rauch Henzinger: The Past, Present and Future of Web Information Retrieval. INFOS 2003: 57-57
63EEMonika Rauch Henzinger, Bay-Wei Chang, Brian Milch, Sergey Brin: Query-free news search. WWW 2003: 1-10
62 Monika Rauch Henzinger: Algorithmic Challenges in Web Search Engines. Internet Mathematics 1(1): (2003)
61EEAshish 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)
60EEMonika Rauch Henzinger, Stefano Leonardi: Scheduling multicasts on unit-capacity trees and meshes. J. Comput. Syst. Sci. 66(3): 567-611 (2003)
2002
59EEMonika Rauch Henzinger: Indexing the Web - A Challenge for Supercomputers. CLUSTER 2002: 343-343
58EEMonika Rauch Henzinger, Rajeev Motwani, Craig Silverstein: Challenges in web search engines. SIGIR Forum 36(2): 11-22 (2002)
2001
57EEKrishna Bharat, Bay-Wei Chang, Monika Rauch Henzinger, Matthias Ruhl: Who Links to Whom: Mining Linkage between Web Sites. ICDM 2001: 51-58
56EEMonika Rauch Henzinger: Hyperlink Analysis for the Web. IEEE Internet Computing 5(1): 45-50 (2001)
55EEMonika Rauch Henzinger, Valerie King: Maintaining Minimum Spanning Forests in Dynamic Graphs. SIAM J. Comput. 31(2): 364-374 (2001)
2000
54 Monika Rauch Henzinger: Web Information Retrieval - an Algorithmic Perspective. ESA 2000: 1-8
53EEMonika Rauch Henzinger: Web Information Retrieval. ICDE 2000: 693
52EEMonika Rauch Henzinger, Allan Heydon, Michael Mitzenmacher, Marc Najork: On near-uniform URL sampling. Computer Networks 33(1-6): 295-308 (2000)
51EEMonika Rauch Henzinger: Link Analysis in Web Information Retrieval. IEEE Data Eng. Bull. 23(3): 3-8 (2000)
50EEKrishna 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)
49 Monika Rauch Henzinger, Satish Rao, Harold N. Gabow: Computing Vertex Connectivity: New Bounds from Old Techniques. J. Algorithms 34(2): 222-250 (2000)
48 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)
47 Susanne Albers, Monika Rauch Henzinger: Exploring Unknown Environments. SIAM J. Comput. 29(4): 1164-1188 (2000)
46 Monika Rauch Henzinger: Improved Data Structures for Fully Dynamic Biconnectivity. SIAM J. Comput. 29(6): 1761-1815 (2000)
1999
45EEMonika Rauch Henzinger, Stefano Leonardi: Scheduling Multicasts on Unit-Capacity Trees and Meshes. SODA 1999: 438-447
44EEAshish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos: Scheduling Data Transfers in a Network and the Set Scheduling Problem. STOC 1999: 189-197
43 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
42EEMonika Rauch Henzinger, Valerie King, Tandy Warnow: Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology. Algorithmica 24(1): 1-13 (1999)
41EEMonika 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)
40EEJeffrey Dean, Monika Rauch Henzinger: Finding Related Pages in the World Wide Web. Computer Networks 31(11-16): 1467-1479 (1999)
39EEMonika Rauch Henzinger, Valerie King: Randomized Fully Dynamic Graph Algorithms with Polylogarithmic Time per Operation. J. ACM 46(4): 502-516 (1999)
38EECraig 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)
1998
37EEPankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger: Parametric and Kinetic Minimum Spanning Trees. FOCS 1998: 596-605
36EEAndrei Z. Broder, Monika Rauch Henzinger: Information Retrieval on the Web. FOCS 1998: 6
35EEKrishna Bharat, Monika Rauch Henzinger: Improved Algorithms for Topic Distillation in a Hyperlinked Environment. SIGIR 1998: 104-111
34 Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin: Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control. SODA 1998: 97-106
33 David Alberts, Monika Rauch Henzinger: Average-Case Analysis of Dynamic Graph Algorithms. Algorithmica 20(1): 31-60 (1998)
32EEMonika Rauch Henzinger, Michael L. Fredman: Lower Bounds for Fully Dynamic Connectivity Problems in Graphs. Algorithmica 22(3): 351-362 (1998)
31EEKrishna 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)
1997
30 Monika Rauch Henzinger, Valerie King: Maintaining Minimum Spanning Trees in Dynamic Graphs. ICALP 1997: 594-604
29 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
28EESusanne Albers, Monika Rauch Henzinger: Exploring Unknown Environments. STOC 1997: 416-425
27EEJennifer-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)
26 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)
25 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)
24 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)
1996
23 Monika Rauch Henzinger, Satish Rao, Harold N. Gabow: Computing Vertex Connectivity: New Bounds from Old Techniques. FOCS 1996: 462-471
22 Monika Rauch Henzinger, Mikkel Thorup: Improved Sampling with Applications to Dynamic Graph Algorithms. ICALP 1996: 290-299
21 Monika Rauch Henzinger, Valerie King, Tandy Warnow: Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology. SODA 1996: 333-340
20 Monika Rauch Henzinger, Jan Arne Telle: Faster Algorithms for the Nonemptiness of Streett Automata and for Communication Protocol Pruning. SWAT 1996: 16-27
19EEMonika Rauch Henzinger, David P. Williamson: On the Number of Small Cuts in a Graph. Inf. Process. Lett. 59(1): 41-44 (1996)
1995
18 Monika Rauch Henzinger, Johannes A. La Poutré: Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs. ESA 1995: 171-184
17 Monika Rauch Henzinger, Thomas A. Henzinger, Peter W. Kopke: Computing Simulations on Finite and Infinite Graphs. FOCS 1995: 453-462
16 Monika Rauch Henzinger, Valerie King: Fully Dynamic Biconnectivity and Transitive Closure. FOCS 1995: 664-672
15 Monika Rauch Henzinger: Approximating Minimum Cuts under Insertions. ICALP 1995: 280-291
14 David Alberts, Monika Rauch Henzinger: Average Case Analysis of Dynamic Graph Algorithms. SODA 1995: 312-321
13EEMonika Rauch Henzinger, Valerie King: Randomized dynamic graph algorithms with polylogarithmic time per operation. STOC 1995: 519-527
12 Monika Rauch Henzinger: Fully Dynamic Biconnectivity in Graphs. Algorithmica 13(6): 503-538 (1995)
1994
11 Monika Rauch Henzinger: Fully Dynamic Cycle-Equivalence in Graphs FOCS 1994: 744-755
10EEPhilip N. Klein, Satish Rao, Monika Rauch Henzinger, Sairam Subramanian: Faster shortest-path algorithms for planar graphs. STOC 1994: 27-37
9EEMonika Rauch: Improved data structures for fully dynamic biconnectivity. STOC 1994: 686-695
8 John Hershberger, Monika Rauch, Subhash Suri: Data Structures for Two-Edge Connectivity in Planar Graphs. Theor. Comput. Sci. 130(1): 139-161 (1994)
1993
7 Giuseppe F. Italiano, Johannes A. La Poutré, Monika Rauch: Fully Dynamic Planarity Testing in Planar Embedded Graphs (Extended Abstract). ESA 1993: 212-223
6 Bruce M. Maggs, Monika Rauch: An Algorithm for Finding Predecessors in Integer Sets. WADS 1993: 483-493
1992
5 Monika Rauch: Fully Dynamic Biconnectivity in Graphs FOCS 1992: 50-59
4 John Hershberger, Monika Rauch, Subhash Suri: Fully Dynamic 2-Edge-Connectivity in Planar Graphs. SWAT 1992: 233-244
3 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)
1990
2 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)
1989
1 Kurt Mehlhorn, Stefan Näher, Monika Rauch: On the Complexity of a Game Related to the Dictionary Problem FOCS 1989: 546-548

Coauthor Index

1Pankaj K. Agarwal [37]
2Gagan Aggarwal [75]
3Nir Ailon [75]
4Susanne Albers [28] [47]
5David Alberts [14] [33]
6Jennifer-Ann M. Anderson [27] [29]
7Eda Baykan [76] [78] [80] [81]
8Behshad Behzadi [79]
9Lance M. Berc [27] [29]
10Krishna Bharat [31] [35] [43] [48] [50] [57]
11Sergey Brin [63] [70]
12Andrei Z. Broder [31] [36] [43] [48] [50]
13Sebastian De Castelberg [78] [81]
14Bay-Wei Chang [57] [63] [70]
15Stefan Christoph [79]
16Florin Constantin [75]
17Jeffrey Dean [27] [29] [40] [43] [48] [50]
18Brandon Dixon [3]
19David Eppstein [37]
20Eyal Even-Dar [75]
21Jon Feldman [75]
22Gereon Frahling [75]
23Michael L. Fredman [32]
24Harold N. Gabow [23] [49]
25Sanjay Ghemawat [27] [29]
26Ashish Goel [34] [44] [61] [71]
27Leonidas J. Guibas [37]
28Ossama Abdel Hamid [79]
29Thomas A. Henzinger [17]
30John Hershberger [4] [8]
31Allan Heydon [41] [52]
32Giuseppe F. Italiano [7]
33Stefan F. Keller [78] [81]
34Valerie King [13] [16] [21] [30] [39] [42] [55]
35Markus Kinzler [78] [81]
36Philip N. Klein [10] [25]
37Peter W. Kopke [17]
38Puneet Kumar [31]
39Stefano Leonardi [45] [60]
40Shun-Tak Leung [27] [29]
41Bruce M. Maggs [6]
42Hannes Marais [38]
43Ludmila Marian [80]
44Kurt Mehlhorn [1] [2]
45Brian Milch [63] [70]
46Michael Mitzenmacher [41] [52]
47Michael Moricz [38]
48Rajeev Motwani [58] [65]
49S. Muthukrishnan (S. Muthu Muthukrishnan) [75]
50Stefan Näher [1] [2]
51Marc Najork [41] [52]
52Noam Nisan [75]
53Martin Pál (Martin Pal) [75]
54Serge A. Plotkin [34] [44] [61] [71]
55Johannes A. La Poutré (Han La Poutré) [7] [18]
56Satish Rao [10] [23] [25] [49]
57Matthias Ruhl [57]
58Mark Sandler [75]
59Anastasios Sidiropoulos [75]
60Craig Silverstein [38] [58] [65]
61Richard L. Sites [27] [29]
62Sairam Subramanian [10] [25]
63Subhash Suri [4] [8]
64Éva Tardos [44] [61]
65Robert Endre Tarjan [3]
66Jan Arne Telle [20]
67Mikkel Thorup [22] [24]
68Mark T. Vandevoorde [27] [29]
69Suresh Venkatasubramanian [31]
70Carl A. Waldspurger [27] [29]
71Tandy Warnow [21] [42]
72Ingmar Weber [76] [80]
73William E. Weihl [27] [29]
74David P. Williamson [19]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)