×

zbMATH — the first resource for mathematics

Rauch Henzinger, Monika

Compute Distance To:
Author ID: rauch-henzinger.monika Recent zbMATH articles by "Rauch Henzinger, Monika"
Published as: Henzinger, M. R.; Henzinger, Monika; Henzinger, Monika R.; Rauch Henzinger, Monika; Rauch, M.; Rauch, Monika
Homepage: http://cs.univie.ac.at/taa/team/worker/infpers/monika_henzinger
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 122 Publications since 1990, including 4 Books
all top 5

Co-Authors

12 single-authored
16 Nanongkai, Danupon
15 Chatterjee, Krishnendu
13 Bhattacharya, Sayan
13 Krinninger, Sebastian
11 Dvořák, Wolfgang
10 Loitzenbauer, Veronika
7 Goranci, Gramoz
7 King, Valerie
6 Dütting, Paul
6 Schulz, Christian
6 Starnberger, Martin
5 Rao, Satish B.
4 Goel, Ashish
4 Italiano, Giuseppe Francesco
4 Plotkin, Serge A.
4 Thorup, Mikkel
4 Weber, Ingmar
3 Aceto, Luca
3 Chakrabarty, Deeparnab
3 Leniowski, Dariusz
3 Leonardi, Stefano
3 Neumann, Stefan
3 Noe, Alexander
3 Peng, Pan
3 Sgall, Jiří
3 Svozil, Alexander
3 Williamson, David P.
2 Albers, Susanne
2 Alberts, David
2 Cheung, Yun Kuen
2 Klein, Philip N.
2 Mathieu, Claire
2 Saranurak, Thatchaphol
2 Strash, Darren
2 Subramanian, Sairam
2 Tardos, Éva
2 Wang, Di
2 Warnow, Tandy J.
1 Ben-Zwi, Oren
1 Bernstein, Aaron
1 Biedermann, Sonja
1 Broder, Andrei Z.
1 Charikar, Moses S.
1 Cigler, Ludek
1 Colini-Baldeschi, Riccardo
1 Daga, Mohit
1 Diakonikolas, Ilias
1 Dixon, Brandon
1 Feldman, Jonathan Ezra
1 Forster, Sebastian
1 Fredman, Michael L.
1 Gabow, Harold N.
1 Hanauer, Kathrin
1 Henzinger, Thomas A.
1 Hershberger, John E.
1 Hoefer, Martin
1 Joglekar, Manas R.
1 Kempe, David
1 Kopke, Peter W.
1 Korula, Nitish
1 Lincoln, Andrea
1 Mirrokni, Vahab S.
1 Nguyen, Huy L.
1 Raghavan, Prabhakar
1 Rajagopalan, Sridhar
1 Raskin, Michael A.
1 Rubinfeld, Ronitt
1 Schuster, Bernhard
1 Shah, Nisarg
1 Stein, Clifford
1 Suri, Subhash
1 Tarjan, Robert Endre
1 Tsourakakis, Charalampos E.
1 Vassilevska Williams, Virginia
1 Vidali, Angelina

Publications by Year

Citations contained in zbMATH Open

79 Publications have been cited 584 times in 466 Documents Cited by Year
Faster shortest-path algorithms for planar graphs. Zbl 0880.68099
Henzinger, Monika R.; Klein, Philip; Rao, Satish; Subramanian, Sairam
60
1997
Exploring unknown environments. Zbl 0947.68165
Albers, Susanne; Henzinger, Monika R.
57
2000
Computing simulations on finite and infinite graphs. Zbl 0938.68538
Henzinger, Monika R.; Henzinger, Thomas A.; Kopke, Peter W.
41
1995
Computing on data streams. Zbl 0947.68052
Henzinger, Monika R.; Raghavan, Prabhakar; Rajagopalan, Sridhar
32
1999
Randomized fully dynamic graph algorithms with polylogarithmic time per operation. Zbl 1065.68665
Henzinger, Monika R.; King, Valerie
24
1999
Verifications and sensitivity analysis of minimum spanning trees in linear time. Zbl 0760.68032
Dixon, Brandon; Rauch, Monika; Tarjan, Robert E.
23
1992
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
21
2010
Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology. Zbl 0936.68026
Henzinger, M. R.; King, V.; Warnow, T.
20
1999
Faster and dynamic algorithms for maximal end-component decomposition and related graph problems in probabilistic verification. Zbl 1374.68272
Chatterjee, Krishnendu; Henzinger, Monika
19
2011
Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture. Zbl 1321.65067
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon; Saranurak, Thatchaphol
17
2015
Fully dynamic biconnectivity and transitive closure. Zbl 0938.68919
Rauch Henzinger, Monika; King, Valerie
17
1995
Faster shortest-path algorithms for planar graphs. Zbl 1345.05103
Klein, Philip; Rao, Satish; Rauch, Monika; Subramanian, Sairam
16
1994
Efficient and dynamic algorithms for alternating Büchi games and maximal end-component decomposition. Zbl 1295.91019
Chatterjee, Krishnendu; Henzinger, Monika
14
2014
Computing vertex connectivity: New bounds from old techniques. Zbl 0951.68108
Henzinger, Monika R.; Rao, Satish; Gabow, Harold N.
14
2000
Randomized dynamic graph algorithms with polylogarithmic time per operation. Zbl 0978.68556
Rauch Henzinger, Monika; King, Valerie
12
1995
Deterministic fully dynamic data structures for vertex cover and matching. Zbl 1372.68071
Bhattacharya, Sayan; Henzinger, Monika; Italiano, Giuseppe F.
11
2015
New deterministic approximation algorithms for fully dynamic matching. Zbl 1376.68169
Bhattacharya, Sayan; Henzinger, Monika; Nanongkai, Danupon
9
2016
Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs. Zbl 1315.68280
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
9
2014
Exploring unknown environments. Zbl 0968.68156
Albers, Susanne; Henzinger, Monika R.
9
1999
Lower bounds for fully dynamic connectivity problems in graphs. Zbl 0915.68132
Henzinger, M. R.; Fredman, M. L.
8
1998
Graph minors for preserving terminal distances approximately – lower and upper bounds. Zbl 1388.68214
Cheung, Yun Kuen; Goranci, Gramoz; Henzinger, Monika
7
2016
Finding 2-edge and 2-vertex strongly connected components in quadratic time. Zbl 1410.05203
Henzinger, Monika; Krinninger, Sebastian; Loitzenbauer, Veronika
7
2015
Maintaining minimum spanning trees in dynamic graphs. Zbl 1401.68249
Henzinger, Monika R.; King, Valerie
7
1997
Polynomial-time algorithms for energy games with special weight structures. Zbl 1303.91048
Chatterjee, Krishnendu; Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
6
2014
Maintaining minimum spanning forests in dynamic graphs. Zbl 0996.68129
Henzinger, Monika R.; King, Valerie
6
2001
Fully dynamic approximate maximum matching and minimum vertex cover in \(O(\log^3 n)\) worst case update time. Zbl 1409.68204
Bhattacharya, Sayan; Henzinger, Monika; Nanongkai, Danupon
5
2017
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. Zbl 1375.68218
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
5
2016
Symbolic algorithms for qualitative analysis of Markov decision processes with Büchi objectives. Zbl 1291.68251
Chatterjee, Krishnendu; Henzinger, Monika; Joglekar, Manas; Shah, Nisarg
5
2013
On multiple keyword sponsored search auctions with budgets. Zbl 1312.91055
Colini-Baldeschi, Riccardo; Henzinger, Monika; Leonardi, Stefano; Starnberger, Martin
5
2012
Deterministic fully dynamic approximate vertex cover and fractional matching in \(O(1)\) amortized update time. Zbl 1418.90269
Bhattacharya, Sayan; Chakrabarty, Deeparnab; Henzinger, Monika
4
2017
Design of dynamic algorithms via primal-dual method. Zbl 1395.90210
Bhattacharya, Sayan; Henzinger, Monika; Italiano, Giuseppe F.
4
2015
Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams. Zbl 1321.05253
Bhattacharya, Sayan; Henzinger, Monika; Nanongkai, Danupon; Tsourakakis, Charalampos
4
2015
Polynomial-time algorithms for energy games with special weight structures. Zbl 1365.68274
Chatterjee, Krishnendu; Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
4
2012
Algorithmic challenges in web search engines. Zbl 1066.68525
Henzinger, Monika R.
4
2003
Average case analysis of dynamic graph algorithms. Zbl 0848.05058
Alberts, David; Rauch Henzinger, Monika
4
1995
Improved data structures for fully dynamic biconnectivity. Zbl 1344.68062
Rauch, Monika
4
1994
Fully dynamic biconnectivity in graphs. Zbl 0915.05082
Rauch, Monika
4
1992
Local flow partitioning for faster edge connectivity. Zbl 1409.68215
Henzinger, Monika; Rao, Satish; Wang, Di
3
2017
Sampling to provide or to bound: With applications to fully dynamic graph algorithms. Zbl 0888.68065
Henzinger, Monika R.; Thorup, Mikkel
3
1997
A static 2-approximation algorithm for vertex connectivity and incremental approximation algorithms for edge and vertex connectivity. Zbl 0879.68045
Rauch Henzinger, Monika
3
1997
Dynamic algorithms for graph coloring. Zbl 1402.68139
Bhattacharya, Sayan; Chakrabarty, Deeparnab; Henzinger, Monika; Nanongkai, Danupon
2
2018
Improved algorithms for parity and Streett objectives. Zbl 06790163
Chatterjee, Krishnendu; Henzinger, Monika; Loitzenbauer, Veronika
2
2017
Incremental and fully dynamic subgraph connectivity for emergency planning. Zbl 1397.68100
Henzinger, Monika; Neumann, Stefan
2
2016
Dynamic approximate all-pairs shortest paths: breaking the \(O(mn)\) barrier and derandomization. Zbl 1339.05387
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
2
2016
Improved algorithms for decremental single-source reachability on directed graphs. Zbl 1427.68244
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
2
2015
Limiting price discrimination when selling products with positive network externalities. Zbl 1406.91142
Cigler, Luděk; Dvořák, Wolfgang; Henzinger, Monika; Starnberger, Martin
2
2014
Approximating the minimum cycle mean. Zbl 1417.68284
Chatterjee, Krishnendu; Henzinger, Monika; Krinninger, Sebastian; Loitzenbauer, Veronika; Raskin, Michael A.
2
2014
Valuation compressions in VCG-based combinatorial auctions. Zbl 1406.91172
Dütting, Paul; Henzinger, Monika; Starnberger, Martin
2
2013
Bidder optimal assignments for general utilities. Zbl 1264.91064
Dütting, Paul; Henzinger, Monika; Weber, Ingmar
2
2013
Sponsored search, market equilibria, and the Hungarian method. Zbl 1259.91071
Dütting, Paul; Henzinger, Monika; Weber, Ingmar
2
2013
An \(O(n^2)\) time algorithm for alternating Büchi games. Zbl 1421.68110
Chatterjee, Krishnendu; Henzinger, Monika
2
2012
The past, present, and future of web search engines. Zbl 1098.68520
Henzinger, Monika
2
2004
Scheduling data transfers in a network and the set scheduling problem. Zbl 1079.68012
Goel, Ashish; Henzinger, Monika R.; Plotkin, Serge; Tardos, Eva
2
2003
Web information retrieval – an algorithmic perspective. Zbl 0974.68570
Henzinger, Monika
2
2000
Improved data structures for fully dynamic biconnectivity. Zbl 0953.68042
Henzinger, Monika R.
2
2000
Scheduling data transfers in a network and the set scheduling problem. Zbl 1345.68030
Goel, Ashish; Henzinger, Monika R.; Plotkin, Serge; Tardos, Eva
2
1999
Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology. Zbl 0848.68077
Rauch Henzinger, Monika; King, Valerie; Warnow, Tandy
2
1996
On the complexity of a game related to the dictionary problem. Zbl 0711.68034
Mehlhorn, K.; Näher, St.; Rauch, M.
2
1990
Decremental single-source shortest paths on undirected graphs in near-linear total update time. Zbl 1426.68215
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
1
2018
Dynamic algorithms via the primal-dual method. Zbl 1395.90209
Bhattacharya, Sayan; Henzinger, Monika; Italiano, Giuseppe
1
2018
Dynamic clustering to minimize the sum of radii. Zbl 1442.90118
Henzinger, Monika; Leniowski, Dariusz; Mathieu, Claire
1
2017
Conditional hardness for sensitivity problems. Zbl 1402.68075
Henzinger, Monika; Lincoln, Andrea; Neumann, Stefan; Vassilevska Williams, Virginia
1
2017
Model and objective separation with conditional lower bounds: disjunction is harder than conjunction. Zbl 1401.68189
Chatterjee, Krishnendu; Dvořák, Wolfgang; Henzinger, Monika; Loitzenbauer, Veronika
1
2016
Improved algorithms for one-pair and \(k\)-pair Streett objectives. Zbl 1401.68190
Chatterjee, Krishnendu; Henzinger, Monika; Loitzenbauer, Veronika
1
2015
Welfare maximization with friends-of-friends network externalities. Zbl 1355.68110
Bhattacharya, Sayan; Dvořák, Wolfgang; Henzinger, Monika; Starnberger, Martin
1
2015
Combinatorial auctions with conflict-based externalities. Zbl 1406.91164
Cheung, Yun Kuen; Henzinger, Monika; Hoefer, Martin; Starnberger, Martin
1
2015
Ad exchange: envy-free auctions with mediators. Zbl 1406.91157
Ben-Zwi, Oren; Henzinger, Monika; Loitzenbauer, Veronika
1
2015
A subquadratic-time algorithm for decremental single-source shortest paths. Zbl 1421.68231
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
1
2014
Online bipartite matching with decomposable weights. Zbl 1423.68607
Charikar, Moses; Henzinger, Monika; Nguyêñ, Huy L.
1
2014
Maximizing a submodular function with viability constraints. Zbl 1394.68439
Dvořák, Wolfgang; Henzinger, Monika; Williamson, David P.
1
2013
Sublinear-time maintenance of breadth-first spanning tree in partially dynamic networks. Zbl 1335.68183
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
1
2013
Mechanisms for the marriage and the assignment game. Zbl 1187.91139
Dütting, Paul; Henzinger, Monika
1
2010
Combinatorial algorithms for web search engines – three success stories. Zbl 1302.68022
Henzinger, Monika
1
2007
Algorithmic aspects of information retrieval on the web. Zbl 0994.68568
Broder, Andrei; Henzinger, Monika
1
2002
Online throughput-competitive algorithm for multicast routing and admission control. Zbl 0930.68165
Goel, Ashish; Henzinger, Monika R.; Plotkin, Serge
1
1998
Average-case analysis of dynamic graph algorithms. Zbl 0895.68104
Alberts, D.; Henzinger, M. R.
1
1998
Improved sampling with applications to dynamic graph algorithms. Zbl 1046.68983
Rauch Henzinger, Monika; Thorup, Mikkel
1
1996
On the number of small cut in a graph. Zbl 1046.68630
Henzinger, Monika; Williamson, David P.
1
1996
Fully dynamic biconnectivity in graphs. Zbl 0826.68097
Henzinger, M. R.
1
1995
Dynamic algorithms for graph coloring. Zbl 1402.68139
Bhattacharya, Sayan; Chakrabarty, Deeparnab; Henzinger, Monika; Nanongkai, Danupon
2
2018
Decremental single-source shortest paths on undirected graphs in near-linear total update time. Zbl 1426.68215
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
1
2018
Dynamic algorithms via the primal-dual method. Zbl 1395.90209
Bhattacharya, Sayan; Henzinger, Monika; Italiano, Giuseppe
1
2018
Fully dynamic approximate maximum matching and minimum vertex cover in \(O(\log^3 n)\) worst case update time. Zbl 1409.68204
Bhattacharya, Sayan; Henzinger, Monika; Nanongkai, Danupon
5
2017
Deterministic fully dynamic approximate vertex cover and fractional matching in \(O(1)\) amortized update time. Zbl 1418.90269
Bhattacharya, Sayan; Chakrabarty, Deeparnab; Henzinger, Monika
4
2017
Local flow partitioning for faster edge connectivity. Zbl 1409.68215
Henzinger, Monika; Rao, Satish; Wang, Di
3
2017
Improved algorithms for parity and Streett objectives. Zbl 06790163
Chatterjee, Krishnendu; Henzinger, Monika; Loitzenbauer, Veronika
2
2017
Dynamic clustering to minimize the sum of radii. Zbl 1442.90118
Henzinger, Monika; Leniowski, Dariusz; Mathieu, Claire
1
2017
Conditional hardness for sensitivity problems. Zbl 1402.68075
Henzinger, Monika; Lincoln, Andrea; Neumann, Stefan; Vassilevska Williams, Virginia
1
2017
New deterministic approximation algorithms for fully dynamic matching. Zbl 1376.68169
Bhattacharya, Sayan; Henzinger, Monika; Nanongkai, Danupon
9
2016
Graph minors for preserving terminal distances approximately – lower and upper bounds. Zbl 1388.68214
Cheung, Yun Kuen; Goranci, Gramoz; Henzinger, Monika
7
2016
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. Zbl 1375.68218
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
5
2016
Incremental and fully dynamic subgraph connectivity for emergency planning. Zbl 1397.68100
Henzinger, Monika; Neumann, Stefan
2
2016
Dynamic approximate all-pairs shortest paths: breaking the \(O(mn)\) barrier and derandomization. Zbl 1339.05387
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
2
2016
Model and objective separation with conditional lower bounds: disjunction is harder than conjunction. Zbl 1401.68189
Chatterjee, Krishnendu; Dvořák, Wolfgang; Henzinger, Monika; Loitzenbauer, Veronika
1
2016
Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture. Zbl 1321.65067
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon; Saranurak, Thatchaphol
17
2015
Deterministic fully dynamic data structures for vertex cover and matching. Zbl 1372.68071
Bhattacharya, Sayan; Henzinger, Monika; Italiano, Giuseppe F.
11
2015
Finding 2-edge and 2-vertex strongly connected components in quadratic time. Zbl 1410.05203
Henzinger, Monika; Krinninger, Sebastian; Loitzenbauer, Veronika
7
2015
Design of dynamic algorithms via primal-dual method. Zbl 1395.90210
Bhattacharya, Sayan; Henzinger, Monika; Italiano, Giuseppe F.
4
2015
Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams. Zbl 1321.05253
Bhattacharya, Sayan; Henzinger, Monika; Nanongkai, Danupon; Tsourakakis, Charalampos
4
2015
Improved algorithms for decremental single-source reachability on directed graphs. Zbl 1427.68244
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
2
2015
Improved algorithms for one-pair and \(k\)-pair Streett objectives. Zbl 1401.68190
Chatterjee, Krishnendu; Henzinger, Monika; Loitzenbauer, Veronika
1
2015
Welfare maximization with friends-of-friends network externalities. Zbl 1355.68110
Bhattacharya, Sayan; Dvořák, Wolfgang; Henzinger, Monika; Starnberger, Martin
1
2015
Combinatorial auctions with conflict-based externalities. Zbl 1406.91164
Cheung, Yun Kuen; Henzinger, Monika; Hoefer, Martin; Starnberger, Martin
1
2015
Ad exchange: envy-free auctions with mediators. Zbl 1406.91157
Ben-Zwi, Oren; Henzinger, Monika; Loitzenbauer, Veronika
1
2015
Efficient and dynamic algorithms for alternating Büchi games and maximal end-component decomposition. Zbl 1295.91019
Chatterjee, Krishnendu; Henzinger, Monika
14
2014
Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs. Zbl 1315.68280
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
9
2014
Polynomial-time algorithms for energy games with special weight structures. Zbl 1303.91048
Chatterjee, Krishnendu; Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
6
2014
Limiting price discrimination when selling products with positive network externalities. Zbl 1406.91142
Cigler, Luděk; Dvořák, Wolfgang; Henzinger, Monika; Starnberger, Martin
2
2014
Approximating the minimum cycle mean. Zbl 1417.68284
Chatterjee, Krishnendu; Henzinger, Monika; Krinninger, Sebastian; Loitzenbauer, Veronika; Raskin, Michael A.
2
2014
A subquadratic-time algorithm for decremental single-source shortest paths. Zbl 1421.68231
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
1
2014
Online bipartite matching with decomposable weights. Zbl 1423.68607
Charikar, Moses; Henzinger, Monika; Nguyêñ, Huy L.
1
2014
Symbolic algorithms for qualitative analysis of Markov decision processes with Büchi objectives. Zbl 1291.68251
Chatterjee, Krishnendu; Henzinger, Monika; Joglekar, Manas; Shah, Nisarg
5
2013
Valuation compressions in VCG-based combinatorial auctions. Zbl 1406.91172
Dütting, Paul; Henzinger, Monika; Starnberger, Martin
2
2013
Bidder optimal assignments for general utilities. Zbl 1264.91064
Dütting, Paul; Henzinger, Monika; Weber, Ingmar
2
2013
Sponsored search, market equilibria, and the Hungarian method. Zbl 1259.91071
Dütting, Paul; Henzinger, Monika; Weber, Ingmar
2
2013
Maximizing a submodular function with viability constraints. Zbl 1394.68439
Dvořák, Wolfgang; Henzinger, Monika; Williamson, David P.
1
2013
Sublinear-time maintenance of breadth-first spanning tree in partially dynamic networks. Zbl 1335.68183
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
1
2013
On multiple keyword sponsored search auctions with budgets. Zbl 1312.91055
Colini-Baldeschi, Riccardo; Henzinger, Monika; Leonardi, Stefano; Starnberger, Martin
5
2012
Polynomial-time algorithms for energy games with special weight structures. Zbl 1365.68274
Chatterjee, Krishnendu; Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
4
2012
An \(O(n^2)\) time algorithm for alternating Büchi games. Zbl 1421.68110
Chatterjee, Krishnendu; Henzinger, Monika
2
2012
Faster and dynamic algorithms for maximal end-component decomposition and related graph problems in probabilistic verification. Zbl 1374.68272
Chatterjee, Krishnendu; Henzinger, Monika
19
2011
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
21
2010
Mechanisms for the marriage and the assignment game. Zbl 1187.91139
Dütting, Paul; Henzinger, Monika
1
2010
Combinatorial algorithms for web search engines – three success stories. Zbl 1302.68022
Henzinger, Monika
1
2007
The past, present, and future of web search engines. Zbl 1098.68520
Henzinger, Monika
2
2004
Algorithmic challenges in web search engines. Zbl 1066.68525
Henzinger, Monika R.
4
2003
Scheduling data transfers in a network and the set scheduling problem. Zbl 1079.68012
Goel, Ashish; Henzinger, Monika R.; Plotkin, Serge; Tardos, Eva
2
2003
Algorithmic aspects of information retrieval on the web. Zbl 0994.68568
Broder, Andrei; Henzinger, Monika
1
2002
Maintaining minimum spanning forests in dynamic graphs. Zbl 0996.68129
Henzinger, Monika R.; King, Valerie
6
2001
Exploring unknown environments. Zbl 0947.68165
Albers, Susanne; Henzinger, Monika R.
57
2000
Computing vertex connectivity: New bounds from old techniques. Zbl 0951.68108
Henzinger, Monika R.; Rao, Satish; Gabow, Harold N.
14
2000
Web information retrieval – an algorithmic perspective. Zbl 0974.68570
Henzinger, Monika
2
2000
Improved data structures for fully dynamic biconnectivity. Zbl 0953.68042
Henzinger, Monika R.
2
2000
Computing on data streams. Zbl 0947.68052
Henzinger, Monika R.; Raghavan, Prabhakar; Rajagopalan, Sridhar
32
1999
Randomized fully dynamic graph algorithms with polylogarithmic time per operation. Zbl 1065.68665
Henzinger, Monika R.; King, Valerie
24
1999
Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology. Zbl 0936.68026
Henzinger, M. R.; King, V.; Warnow, T.
20
1999
Exploring unknown environments. Zbl 0968.68156
Albers, Susanne; Henzinger, Monika R.
9
1999
Scheduling data transfers in a network and the set scheduling problem. Zbl 1345.68030
Goel, Ashish; Henzinger, Monika R.; Plotkin, Serge; Tardos, Eva
2
1999
Lower bounds for fully dynamic connectivity problems in graphs. Zbl 0915.68132
Henzinger, M. R.; Fredman, M. L.
8
1998
Online throughput-competitive algorithm for multicast routing and admission control. Zbl 0930.68165
Goel, Ashish; Henzinger, Monika R.; Plotkin, Serge
1
1998
Average-case analysis of dynamic graph algorithms. Zbl 0895.68104
Alberts, D.; Henzinger, M. R.
1
1998
Faster shortest-path algorithms for planar graphs. Zbl 0880.68099
Henzinger, Monika R.; Klein, Philip; Rao, Satish; Subramanian, Sairam
60
1997
Maintaining minimum spanning trees in dynamic graphs. Zbl 1401.68249
Henzinger, Monika R.; King, Valerie
7
1997
Sampling to provide or to bound: With applications to fully dynamic graph algorithms. Zbl 0888.68065
Henzinger, Monika R.; Thorup, Mikkel
3
1997
A static 2-approximation algorithm for vertex connectivity and incremental approximation algorithms for edge and vertex connectivity. Zbl 0879.68045
Rauch Henzinger, Monika
3
1997
Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology. Zbl 0848.68077
Rauch Henzinger, Monika; King, Valerie; Warnow, Tandy
2
1996
Improved sampling with applications to dynamic graph algorithms. Zbl 1046.68983
Rauch Henzinger, Monika; Thorup, Mikkel
1
1996
On the number of small cut in a graph. Zbl 1046.68630
Henzinger, Monika; Williamson, David P.
1
1996
Computing simulations on finite and infinite graphs. Zbl 0938.68538
Henzinger, Monika R.; Henzinger, Thomas A.; Kopke, Peter W.
41
1995
Fully dynamic biconnectivity and transitive closure. Zbl 0938.68919
Rauch Henzinger, Monika; King, Valerie
17
1995
Randomized dynamic graph algorithms with polylogarithmic time per operation. Zbl 0978.68556
Rauch Henzinger, Monika; King, Valerie
12
1995
Average case analysis of dynamic graph algorithms. Zbl 0848.05058
Alberts, David; Rauch Henzinger, Monika
4
1995
Fully dynamic biconnectivity in graphs. Zbl 0826.68097
Henzinger, M. R.
1
1995
Faster shortest-path algorithms for planar graphs. Zbl 1345.05103
Klein, Philip; Rao, Satish; Rauch, Monika; Subramanian, Sairam
16
1994
Improved data structures for fully dynamic biconnectivity. Zbl 1344.68062
Rauch, Monika
4
1994
Verifications and sensitivity analysis of minimum spanning trees in linear time. Zbl 0760.68032
Dixon, Brandon; Rauch, Monika; Tarjan, Robert E.
23
1992
Fully dynamic biconnectivity in graphs. Zbl 0915.05082
Rauch, Monika
4
1992
On the complexity of a game related to the dictionary problem. Zbl 0711.68034
Mehlhorn, K.; Näher, St.; Rauch, M.
2
1990
all top 5

Cited by 900 Authors

27 Rauch Henzinger, Monika
17 Italiano, Giuseppe Francesco
17 Pelc, Andrzej
16 Chatterjee, Krishnendu
13 Czyzowicz, Jurek
9 Flocchini, Paola
9 Ilcinkas, David
8 Bhattacharya, Sayan
8 Santoro, Nicola
7 Baswana, Surender
7 Kranakis, Evangelos Konstantinou
7 Mozes, Shay
6 Dereniowski, Dariusz
6 Gąsieniec, Leszek Antoni
6 Jansson, Jesper
6 Ranzato, Francesco
5 Chan, Timothy Moon-Yew
5 Das, Shantanu
5 Demetrescu, Camil
5 Dobrev, Stefan
5 Georgiadis, Loukas
5 King, Valerie
5 Korman, Amos
5 Parotsidis, Nikos
5 Sommer, Christian
4 Baier, Christel
4 Disser, Yann
4 Fernández-Baca, David
4 Goranci, Gramoz
4 Hellmuth, Marc
4 Henzinger, Thomas A.
4 Hermanns, Holger
4 Katoen, Joost-Pieter
4 Klasing, Ralf
4 Krinninger, Sebastian
4 Krizanc, Danny
4 Kutten, Shay
4 Labourel, Arnaud
4 McGregor, Andrew
4 Mirrokni, Vahab S.
4 Nayyeri, Amir
4 Paschos, Vangelis Th.
4 Peng, Pan
4 Porat, Ely
4 Sankowski, Piotr
3 Abboud, Amir
3 Bernstein, Aaron
3 Boria, Nicolas
3 Borradaile, Glencora
3 Censor-Hillel, Keren
3 Chalopin, Jérémie
3 Chekuri, Chandra S.
3 Colin de Verdière, Éric
3 Edmonds, Jeff A.
3 Elkin, Michael
3 Eppstein, David Arthur
3 Finocchi, Irene
3 Fraigniaud, Pierre
3 Gentilini, Raffaella
3 Georgiou, Konstantinos
3 Gupta, Manoj Kumar
3 Gurvich, Vladimir A.
3 Har-Peled, Sariel
3 Jobstmann, Barbara
3 Langerman, Stefan
3 Legay, Axel
3 Loitzenbauer, Veronika
3 Nagamochi, Hiroshi
3 Nanongkai, Danupon
3 Nussbaum, Yahav
3 Onak, Krzysztof
3 Peleg, David
3 Pettie, Seth
3 Quanrud, Kent
3 Randour, Mickael
3 Raskin, Jean-François
3 Roditty, Liam
3 Rytter, Wojciech
3 Stadler, Peter F.
3 Sung, Wing-Kin
3 Tapparo, Francesco
3 Tazari, Siamak
3 Vassilevska Williams, Virginia
3 Wagner, Dorothea
3 Wattenhofer, Roger P.
3 Xu, Chao
2 Abdulla, Parosh Aziz
2 Afrashteh, Esmaeil
2 Agrawal, Shipra
2 Alizadeh, Behrooz
2 Barba, Luis Felipe
2 Baroughi, Fahimeh
2 Bärtschi, Andreas
2 Bauer, Kerstin
2 Bazzaro, Fabrice
2 Boros, Endre
2 Bose, Prosenjit K.
2 Buchsbaum, Adam L.
2 Bury, Marc
2 Cardinal, Jean-Paul
...and 800 more Authors
all top 5

Cited in 81 Serials

59 Theoretical Computer Science
52 Algorithmica
24 SIAM Journal on Computing
24 Information and Computation
20 Discrete Applied Mathematics
19 Information Processing Letters
14 Distributed Computing
13 Journal of Computer and System Sciences
11 Theory of Computing Systems
7 Formal Methods in System Design
7 Journal of Discrete Algorithms
6 Networks
6 SIAM Journal on Discrete Mathematics
6 Computational Geometry
6 Journal of Combinatorial Optimization
5 Operations Research
5 Discrete & Computational Geometry
5 Mathematical Programming. Series A. Series B
4 Computers & Operations Research
4 European Journal of Operational Research
3 Artificial Intelligence
3 Journal of Mathematical Biology
3 International Journal of Computational Geometry & Applications
3 International Journal of Foundations of Computer Science
3 Journal of the ACM
3 The Journal of Logic and Algebraic Programming
3 Algorithms
3 Computer Science Review
2 Acta Informatica
2 Discrete Mathematics
2 Information Sciences
2 Journal of Graph Theory
2 Journal of Mathematical Economics
2 Mathematics of Operations Research
2 European Journal of Combinatorics
2 Operations Research Letters
2 Journal of Parallel and Distributed Computing
2 Real-Time Systems
2 Journal of Global Optimization
2 Games and Economic Behavior
2 Cybernetics and Systems Analysis
2 Constraints
2 Journal of Graph Algorithms and Applications
2 Data Mining and Knowledge Discovery
2 Discrete Optimization
2 Logical Methods in Computer Science
1 ACM Computing Surveys
1 ACM Transactions on Database Systems
1 Applied Mathematics and Computation
1 Journal of Computational and Applied Mathematics
1 Journal of Optimization Theory and Applications
1 Naval Research Logistics
1 Opsearch
1 Programming and Computer Software
1 Synthese
1 Systems & Control Letters
1 Combinatorica
1 Graphs and Combinatorics
1 Journal of Computer Science and Technology
1 International Journal of Approximate Reasoning
1 Annals of Operations Research
1 Discrete Event Dynamic Systems
1 Pattern Recognition
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Computational Optimization and Applications
1 Journal of Applied Non-Classical Logics
1 Journal of Functional Programming
1 Bulletin des Sciences Mathématiques
1 Journal of Difference Equations and Applications
1 RAIRO. Operations Research
1 ACM Transactions on Computational Logic
1 ACM Journal of Experimental Algorithmics
1 Science in China. Series F
1 Mathematics in Computer Science
1 Optimization Letters
1 Operational Research. An International Journal
1 Acta Universitatis Sapientiae. Informatica
1 ACM Transactions on Algorithms
1 Dynamic Games and Applications
1 Statistics and Computing
1 Journal of the Operations Research Society of China

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.