Welcome to D
SIGMOD 2005
PODS 2005
SIGMOD-RECOR
CIDR 2005
CIKM 2005
COMAD 2005
CVDB 2005
DaMoN 2005
Data Enginee
DEBS05
DMSN 2005
DOLAP 2005
GIR 2005
GIS 2005
Hypertext 20
ICDE 2005
ICDM 2005
IHIS 2005
IQIS 2005
JCDL 2005
KRAS 2005
MDM 2005
MIR 2005
MobiDE 2005
P2PIR 2005
RIDE 2005
SBBD 2005
SIGIR 2005
SIGIR-FORUM
SIGKDD 2005
SIGKDD-EXP
SSDBM 2005
TIME 2005
TKDE 2005
TODS 2005
VLDB 2005
VLDBJ 2005
WebDB 2005
WIDM 2005
About DiSC 2
Editorial Bo
Acknowledgem
DiSC'06 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Monika Rauch Henzinger

Papers on DiSC'06


Hyperlink analysis on the world wide web

Publications


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