×

Stølting Brodal, Gerth

Author ID: stolting-brodal.gerth Recent zbMATH articles by "Stølting Brodal, Gerth"
Published as: Brodal, Gerth Stølting; Stølting Brodal, Gerth
all top 5

Co-Authors

14 single-authored
22 Fagerberg, Rolf
9 Arge, Lars
9 Tsichlas, Kostas
8 Moruz, Gabriel
7 Jørgensen, Allan Grønlund
7 Pedersen, Christian N. S.
7 Rao, Satti Srinivasa
6 Davoodi, Pooya
6 Sioutas, Spyros
5 Tsakalidis, Konstantinos
4 Jacob, Riko
4 Katriel, Irit
4 Truelsen, Jakob
3 Greve, Mark
3 Lagogiannis, George
3 Makris, Christos H.
3 Mølhave, Thomas
3 Nielsen, Jesper Sindahl
3 Zaroliagis, Christos D.
2 Alstrup, Stephen
2 Bender, Michael A.
2 Chaudhuri, Shiva P.
2 Demaine, Erik D.
2 Georgiadis, Loukas
2 Iacono, John
2 Kaligosi, Kanela
2 Kaporis, Alexis C.
2 Kejlberg-Rasmussen, Casper
2 Kuetz, Martin
2 Lewenstein, Moshe
2 López-Ortiz, Alejandro
2 Lyngsø, Rune B.
2 Mampentzidis, Konstantinos
2 Meyer, Ulrich
2 Munro, J. Ian
2 Negoescu, Andrei
2 Ostlin, Anna
2 Pandey, Vineet
2 Pinotti, Maria Cristina
2 Radhakrishnan, Jaikumar
2 Raman, Rajeev
2 Rauhe, Theis
2 Rysgaard, Casper Moldrup
2 Satti, Srinivasa Rao
2 Svenning, Rolf
2 Toma, Laura
2 Tsakalidis, Athanasios K.
2 Zeh, Norbert
1 Afshani, Peyman
1 Agarwal, Pankaj Kumar
1 Belazzougui, Djamal
1 Berglin, Edvin
1 Brodnik, Andrej
1 Fineman, Jeremy T.
1 Finocchi, Irene
1 Frigioni, Daniele
1 Ge, Dongdong
1 Gfeller, Beat
1 Gørtz, Inge Li
1 Grandoni, Fabrizio
1 Hammer, David
1 Hansen, Kristoffer Arnsfelt
1 He, Simai
1 Hu, Haodong
1 Italiano, Giuseppe Francesco
1 Johansen, Jens
1 Katajainen, Jyrki
1 Kragelund Holt, Morten
1 Kristensen, Lars Michael
1 Langerman, Stefan
1 Larsen, Kasper Green
1 Laustsen, Morten
1 Leonardi, Stefano
1 Mailund, Thomas
1 Marchetti-Spaccamela, Alberto
1 Okasaki, Chris
1 Papadopoulos, Apostolos N.
1 Penschuck, Manuel
1 Sand, Andreas
1 Sanders, Peter
1 Schou, Jens Kristian Refsgaard
1 Stoye, Jens
1 Tarjan, Robert Endre
1 Träff, Jesper Larsson
1 Tsirogiannis, Constantinos P.
1 Vicari, Elias
1 Vinther, Kristoffer
1 Vitter, Jeffrey Scott
1 Westergaard, Michael

Publications by Year

Citations contained in zbMATH Open

89 Publications have been cited 499 times in 380 Documents Cited by Year
Dynamic representations of sparse graphs. Zbl 1063.68571
Brodal, Gerth Stølting; Fagerberg, Rolf
24
1999
On space efficient two dimensional range minimum data structures. Zbl 1254.68093
Brodal, Gerth Stølting; Davoodi, Pooya; Rao, S. Srinivasa
19
2012
Worst-case efficient priority queues. Zbl 0847.68037
Brodal, Gerth Stølting
16
1996
Faster algorithms for computing longest common increasing subsequences. Zbl 1230.68225
Kutz, Martin; Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit
15
2011
Towards optimal range medians. Zbl 1220.68052
Brodal, Gerth Stølting; Gfeller, Beat; Jørgensen, Allan Grønlund; Sanders, Peter
15
2011
Cache oblivious search trees via binary trees of small height. Zbl 1093.68574
Brodal, Gerth Stølting; Fagerberg, Rolf; Jacob, Riko
14
2002
Finding maximal pairs with bounded gap. Zbl 1063.68614
Brodal, Gerth Stølting; Lyngsø, Rune B.; Pedersen, Christian N. S.; Stoye, Jens
14
1999
Online sorted range reporting. Zbl 1272.68113
Brodal, Gerth Stølting; Fagerberg, Rolf; Greve, Mark; López-Ortiz, Alejandro
13
2009
Pattern matching in dynamic texts. Zbl 0956.68042
Alstrup, Stephen; Brodal, Gerth Stølting; Rauhe, Theis
12
2000
Dynamic planar convex hull with optimal query time and \(O(\log n\cdot \log\log n)\) update time. Zbl 0966.68522
Brodal, Gerth Stølting; Jacob, Riko
12
2000
Cache-oblivious string dictionaries. Zbl 1192.68169
Brodal, Gerth Stølting; Fagerberg, Rolf
11
2006
An O\((n\log n)\) version of the Averbakh-Berman algorithm for the robust median of a tree. Zbl 1165.90656
Brodal, Gerth Stølting; Georgiadis, Loukas; Katriel, Irit
11
2008
Strict Fibonacci heaps. Zbl 1286.68100
Brodal, Gerth Stølting; Lagogiannis, George; Tarjan, Robert E.
10
2012
Finding maximal quasiperiodicities in strings. Zbl 0964.68116
Brodal, Gerth Stølting; Pedersen, Christian N. S.
10
2000
Funnel heap – a cache oblivious priority queue. Zbl 1019.68500
Brodal, Gerth Stølting; Fagerberg, Rolf
10
2002
Path minima queries in dynamic weighted trees. Zbl 1342.68106
Brodal, Gerth Stølting; Davoodi, Pooya; Srinivasa Rao, S.
10
2011
Time-dependent networks as models to achieve fast exact time-table queries. Zbl 1271.90020
Brodal, Gerth Stølting; Jacob, Riko
10
2004
Improved bounds for dictionary look-up with one error. Zbl 1339.68050
Brodal, Gerth Stølting; Venkatesh, S.
9
2000
Computing the quartet distance between evolutionary trees in time \(O(n\,\log n)\). Zbl 1072.68121
Brodal, Gerth Stølting; Fagerberg, Rolf; Pedersen, Christian N. S.
9
2004
Optimal resilient dynamic dictionaries. Zbl 1151.68384
Brodal, Gerth Stølting; Fagerberg, Rolf; Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.; Jørgensen, Allan Grønlund; Moruz, Gabriel; Mølhave, Thomas
9
2007
On the limits of cache-obliviousness. Zbl 1192.68193
Brodal, Gerth Stølting; Fagerberg, Rolf
9
2003
Fast meldable priority queues. Zbl 1502.68086
Brodal, Gerth Stølting
9
1995
Solving the string statistics problem in time \(\mathcal{O}(n\log n)\). Zbl 1057.68599
Brodal, Gerth Stølting; Lyngsø, Rune B.; Östlin, Anna; Pedersen, Christian N. S.
8
2002
Data structures for range median queries. Zbl 1273.68096
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
8
2009
Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree. Zbl 1422.68337
Brodal, Gerth Stølting; Fagerberg, Rolf; Mailund, Thomas; Pedersen, Christian N. S.; Sand, Andreas
8
2013
Ordered and unordered top-\(K\) range reporting in large data sets. Zbl 1373.68182
Afshani, Peyman; Brodal, Gerth Stølting; Zeh, Norbert
7
2011
Cache oblivious distribution sweeping. Zbl 1056.68543
Brodal, Gerth Stølting; Fagerberg, Rolf
7
2002
Optimal finger search trees in the pointer machine. Zbl 1072.68033
Brodal, Gerth Stølting; Lagogiannis, George; Makris, Christos; Tsakalidis, Athanasios; Tsichlas, Kostas
7
2003
Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths. Zbl 1095.68572
Brodal, Gerth Stølting; Fagerberg, Rolf; Meyer, Ulrich; Zeh, Norbert
7
2004
Two dimensional range minimum queries and Fibonacci lattices. Zbl 1365.68172
Brodal, Gerth Stølting; Davoodi, Pooya; Lewenstein, Moshe; Raman, Rajeev; Srinivasa Rao, Satti
7
2012
Faster algorithms for computing longest common increasing subsequences. Zbl 1196.68344
Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit; Kutz, Martin
7
2006
Engineering a cache-oblivious sorting algorithm. Zbl 1140.68368
Brodal, Gerth Stølting; Fagerberg, Rolf; Vinther, Kristoffer
6
2007
Dynamic matchings in convex bipartite graphs. Zbl 1147.68602
Brodal, Gerth Stølting; Georgiadis, Loukas; Hansen, Kristoffer Arnsfelt; Katriel, Irit
6
2007
A linear time algorithm for the \(k\) maximal sums problem. Zbl 1147.68862
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
6
2007
Cache-oblivious planar orthogonal range searching and counting. Zbl 1380.68137
Arge, Lars; Brodal, Gerth Stølting; Fagerberg, Rolf; Laustsen, Morten
5
2005
\(I/O\)-efficient dynamic point locations in monotone planar subdivisions. Zbl 0938.68144
Agarwal, Pankaj K.; Arge, Lars; Brodal, Gerth Stølting; Vitter, Jeffrey S.
5
1999
On space efficient two dimensional range minimum data structures. Zbl 1287.68026
Brodal, Gerth Stølting; Davoodi, Pooya; Rao, S. Srinivasa
5
2010
A survey on priority queues. Zbl 1394.68091
Brodal, Gerth Stølting
5
2013
The encoding complexity of two dimensional range minimum data structures. Zbl 1394.68168
Brodal, Gerth Stølting; Brodnik, Andrej; Davoodi, Pooya
5
2013
Dynamic planar range maxima queries. Zbl 1332.68031
Brodal, Gerth Stølting; Tsakalidis, Konstantinos
5
2011
Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044
Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian
4
2010
The randomized complexity of maintaining the minimum. Zbl 0870.68086
Brodal, Gerth Stølting; Chaudhuri, Shiva; Radhakrishnan, Jaikumar
4
1996
Optimal purely functional priority queues. Zbl 0870.68035
Brodal, Gerth Stølting; Okasaki, Chris
4
1996
On external-memory MST, SSSP and multi-way planar graph separation. Zbl 1089.68075
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
4
2004
On external-memory MST, SSSP, and multi-way planar graph separation. Zbl 0966.68607
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
4
2000
Lower bounds for external memory dictionaries. Zbl 1092.68571
Brodal, Gerth Stølting; Fagerberg, Rolf
4
2003
Optimal sparse matrix dense vector multiplication in the I/O-model. Zbl 1213.68069
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Jacob, Riko; Vicari, Elias
4
2010
On the adaptiveness of Quicksort. Zbl 1365.68190
Brodal, Gerth Stølting; Fagerberg, Rolf; Moruz, Gabriel
4
2008
OnlineMin: a fast strongly competitive randomized paging algorithm. Zbl 1242.68375
Brodal, Gerth Stølting; Moruz, Gabriel; Negoescu, Andrei
4
2012
Cache oblivious algorithms for computing the triplet distance between trees. Zbl 1442.68289
Stølting Brodal, Gerth; Mampentzidis, Konstantinos
4
2017
Optimal planar orthogonal skyline counting queries. Zbl 1416.68056
Brodal, Gerth Stølting; Larsen, Kasper Green
3
2014
Fast allocation and deallocation with an improved buddy system. Zbl 1067.68049
Brodal, Gerth Stølting; Demaine, Erik D.; Munro, J. Ian
3
2005
The complexity of constructing evolutionary trees using experiments. Zbl 0986.68100
Brodal, Gerth Stølting; Fagerberg, Rolf; Pedersen, Christian N. S.; Östlin, Anna
3
2001
Cache-aware and cache-oblivious adaptive sorting. Zbl 1085.68574
Brodal, Gerth Stølting; Fagerberg, Rolf; Moruz, Gabriel
3
2005
Finger search trees with constant insertion time. Zbl 0930.68046
Brodal, Gerth Stølting
3
1998
Expected linear time sorting for word size \(\Omega (\log ^{2} n \log\log n)\). Zbl 1416.68061
Belazzougui, Djamal; Brodal, Gerth Stølting; Nielsen, Jesper Sindahl
3
2014
External memory planar point location with logarithmic updates. Zbl 1267.68100
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
3
2012
Comparator networks for binary heap construction. Zbl 1502.68088
Brodal, Gerth Stølting; Pinotti, M. Cristina
3
1998
Fully persistent B-trees. Zbl 1422.68045
Brodal, Gerth Stølting; Tsakalidis, Konstantinos; Sioutas, Spyros; Tsichlas, Kostas
3
2012
OnlineMin: a fast strongly competitive randomized paging algorithm. Zbl 1328.68311
Brodal, Gerth Stølting; Moruz, Gabriel; Negoescu, Andrei
2
2015
External memory three-sided range reporting and top-\(k\) queries with sublogarithmic updates. Zbl 1388.68027
Brodal, Gerth Stølting
2
2016
Strictly implicit priority queues: on the number of moves and worst-case time. Zbl 1444.68055
Brodal, Gerth Stølting; Nielsen, Jesper Sindahl; Truelsen, Jakob
2
2015
Cache-oblivious algorithms and data structures. Zbl 1095.68742
Brodal, Gerth Stølting
2
2004
A parallel priority queue with constant time operations. Zbl 0914.68099
Brodal, Gerth Stølting; Träff, Jesper Larsson; Zaroliagis, Christos D.
2
1998
Computing the quartet distance between evolutionary trees in time \(O(n\log^2 n)\). Zbl 1077.92513
Brodal, Gerth Stølting; Fagerberg, Rolf; Pedersen, Christian N. S.
2
2001
Selecting sums in arrays. Zbl 1183.68717
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
2
2008
Dynamic 3-sided planar range queries with expected doubly-logarithmic time. Zbl 1282.68096
Stølting Brodal, Gerth; Kaporis, Alexis C.; Papadopoulos, Apostolos N.; Sioutas, Spyros; Tsakalidis, Konstantinos; Tsichlas, Kostas
2
2014
Predecessor queries in dynamic integer sets. Zbl 1498.68087
Brodal, Gerth Stølting
2
1997
The randomized complexity of maintaining the minimum. Zbl 1502.68137
Brodal, Gerth Stølting; Chaudhuri, Shiva; Radhakrishnan, Jaikumar
2
1996
Worst-case efficient external-memory priority queues. Zbl 1502.68087
Brodal, Gerth Stølting; Katajainen, Jyrki
2
1998
The cost of cache-oblivious searching. Zbl 1223.68032
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Ge, Dongdong; He, Simai; Hu, Haodong; Iacono, John; López-Ortiz, Alejandro
2
2011
Integer representations towards efficient counting in the bit probe model. Zbl 1331.68057
Brodal, Gerth Stølting; Greve, Mark; Pandey, Vineet; Rao, Satti Srinivasa
2
2011
Fault tolerant external memory algorithms. Zbl 1253.68351
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund; Mølhave, Thomas
2
2009
Counting in the presence of memory faults. Zbl 1273.68067
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund; Moruz, Gabriel; Mølhave, Thomas
2
2009
On the scalability of computing triplet and quartet distances. Zbl 1430.68475
Kragelund Holt, Morten; Johansen, Jens; Stølting Brodal, Gerth
2
2014
Finger search trees. 2nd edition. Zbl 1387.68079
Brodal, Gerth Stølting
2
2018
\(D^2\)-tree: a new overlay with deterministic bounds. Zbl 1319.68061
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
2015
Integer representations towards efficient counting in the bit probe model. Zbl 1298.68069
Brodal, Gerth Stølting; Greve, Mark; Pandey, Vineet; Satti, Srinivasa Rao
1
2014
Comparator networks for binary heap construction. Zbl 0959.68033
Brodal, Gerth Stølting; Pinotti, M. Cristina
1
2001
\(D^{2}\)-tree: a new overlay with deterministic bounds. Zbl 1310.68063
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
2010
External memory planar point location with logarithmic updates. Zbl 1221.68255
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
1
2008
The ComBack method – extending hash compaction with backtracking. Zbl 1226.68066
Westergaard, Michael; Kristensen, Lars Michael; Brodal, Gerth Stølting; Arge, Lars
1
2007
Finger search in the implicit model. Zbl 1260.68124
Brodal, Gerth Stølting; Nielsen, Jesper Sindahl; Truelsen, Jakob
1
2012
An optimal and practical cache-oblivious algorithm for computing multiresolution rasters. Zbl 1394.68451
Arge, Lars; Brodal, Gerth Stølting; Truelsen, Jakob; Tsirogiannis, Constantinos
1
2013
Tradeoffs between branch mispredictions and comparisons for sorting algorithms. Zbl 1161.68407
Brodal, Gerth Stølting; Moruz, Gabriel
1
2005
Dynamic 3-sided planar range queries with expected doubly logarithmic time. Zbl 1272.68114
Brodal, Gerth Stølting; Kaporis, Alexis C.; Sioutas, Spyros; Tsakalidis, Konstantinos; Tsichlas, Kostas
1
2009
A simple greedy algorithm for dynamic graph orientation. Zbl 1433.68278
Berglin, Edvin; Brodal, Gerth Stølting
1
2020
Fully persistent B-trees. Zbl 1455.68046
Brodal, Gerth Stølting; Sioutas, Spyros; Tsakalidis, Konstantinos; Tsichlas, Kostas
1
2020
Cache oblivious algorithms for computing the triplet distance between trees. Zbl 1499.68075
Brodal, Gerth Stølting; Mampentzidis, Konstantinos
1
2021
Cache oblivious algorithms for computing the triplet distance between trees. Zbl 1499.68075
Brodal, Gerth Stølting; Mampentzidis, Konstantinos
1
2021
A simple greedy algorithm for dynamic graph orientation. Zbl 1433.68278
Berglin, Edvin; Brodal, Gerth Stølting
1
2020
Fully persistent B-trees. Zbl 1455.68046
Brodal, Gerth Stølting; Sioutas, Spyros; Tsakalidis, Konstantinos; Tsichlas, Kostas
1
2020
Finger search trees. 2nd edition. Zbl 1387.68079
Brodal, Gerth Stølting
2
2018
Cache oblivious algorithms for computing the triplet distance between trees. Zbl 1442.68289
Stølting Brodal, Gerth; Mampentzidis, Konstantinos
4
2017
External memory three-sided range reporting and top-\(k\) queries with sublogarithmic updates. Zbl 1388.68027
Brodal, Gerth Stølting
2
2016
OnlineMin: a fast strongly competitive randomized paging algorithm. Zbl 1328.68311
Brodal, Gerth Stølting; Moruz, Gabriel; Negoescu, Andrei
2
2015
Strictly implicit priority queues: on the number of moves and worst-case time. Zbl 1444.68055
Brodal, Gerth Stølting; Nielsen, Jesper Sindahl; Truelsen, Jakob
2
2015
\(D^2\)-tree: a new overlay with deterministic bounds. Zbl 1319.68061
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
2015
Optimal planar orthogonal skyline counting queries. Zbl 1416.68056
Brodal, Gerth Stølting; Larsen, Kasper Green
3
2014
Expected linear time sorting for word size \(\Omega (\log ^{2} n \log\log n)\). Zbl 1416.68061
Belazzougui, Djamal; Brodal, Gerth Stølting; Nielsen, Jesper Sindahl
3
2014
Dynamic 3-sided planar range queries with expected doubly-logarithmic time. Zbl 1282.68096
Stølting Brodal, Gerth; Kaporis, Alexis C.; Papadopoulos, Apostolos N.; Sioutas, Spyros; Tsakalidis, Konstantinos; Tsichlas, Kostas
2
2014
On the scalability of computing triplet and quartet distances. Zbl 1430.68475
Kragelund Holt, Morten; Johansen, Jens; Stølting Brodal, Gerth
2
2014
Integer representations towards efficient counting in the bit probe model. Zbl 1298.68069
Brodal, Gerth Stølting; Greve, Mark; Pandey, Vineet; Satti, Srinivasa Rao
1
2014
Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree. Zbl 1422.68337
Brodal, Gerth Stølting; Fagerberg, Rolf; Mailund, Thomas; Pedersen, Christian N. S.; Sand, Andreas
8
2013
A survey on priority queues. Zbl 1394.68091
Brodal, Gerth Stølting
5
2013
The encoding complexity of two dimensional range minimum data structures. Zbl 1394.68168
Brodal, Gerth Stølting; Brodnik, Andrej; Davoodi, Pooya
5
2013
An optimal and practical cache-oblivious algorithm for computing multiresolution rasters. Zbl 1394.68451
Arge, Lars; Brodal, Gerth Stølting; Truelsen, Jakob; Tsirogiannis, Constantinos
1
2013
On space efficient two dimensional range minimum data structures. Zbl 1254.68093
Brodal, Gerth Stølting; Davoodi, Pooya; Rao, S. Srinivasa
19
2012
Strict Fibonacci heaps. Zbl 1286.68100
Brodal, Gerth Stølting; Lagogiannis, George; Tarjan, Robert E.
10
2012
Two dimensional range minimum queries and Fibonacci lattices. Zbl 1365.68172
Brodal, Gerth Stølting; Davoodi, Pooya; Lewenstein, Moshe; Raman, Rajeev; Srinivasa Rao, Satti
7
2012
OnlineMin: a fast strongly competitive randomized paging algorithm. Zbl 1242.68375
Brodal, Gerth Stølting; Moruz, Gabriel; Negoescu, Andrei
4
2012
External memory planar point location with logarithmic updates. Zbl 1267.68100
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
3
2012
Fully persistent B-trees. Zbl 1422.68045
Brodal, Gerth Stølting; Tsakalidis, Konstantinos; Sioutas, Spyros; Tsichlas, Kostas
3
2012
Finger search in the implicit model. Zbl 1260.68124
Brodal, Gerth Stølting; Nielsen, Jesper Sindahl; Truelsen, Jakob
1
2012
Faster algorithms for computing longest common increasing subsequences. Zbl 1230.68225
Kutz, Martin; Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit
15
2011
Towards optimal range medians. Zbl 1220.68052
Brodal, Gerth Stølting; Gfeller, Beat; Jørgensen, Allan Grønlund; Sanders, Peter
15
2011
Path minima queries in dynamic weighted trees. Zbl 1342.68106
Brodal, Gerth Stølting; Davoodi, Pooya; Srinivasa Rao, S.
10
2011
Ordered and unordered top-\(K\) range reporting in large data sets. Zbl 1373.68182
Afshani, Peyman; Brodal, Gerth Stølting; Zeh, Norbert
7
2011
Dynamic planar range maxima queries. Zbl 1332.68031
Brodal, Gerth Stølting; Tsakalidis, Konstantinos
5
2011
The cost of cache-oblivious searching. Zbl 1223.68032
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Ge, Dongdong; He, Simai; Hu, Haodong; Iacono, John; López-Ortiz, Alejandro
2
2011
Integer representations towards efficient counting in the bit probe model. Zbl 1331.68057
Brodal, Gerth Stølting; Greve, Mark; Pandey, Vineet; Rao, Satti Srinivasa
2
2011
On space efficient two dimensional range minimum data structures. Zbl 1287.68026
Brodal, Gerth Stølting; Davoodi, Pooya; Rao, S. Srinivasa
5
2010
Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044
Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian
4
2010
Optimal sparse matrix dense vector multiplication in the I/O-model. Zbl 1213.68069
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Jacob, Riko; Vicari, Elias
4
2010
\(D^{2}\)-tree: a new overlay with deterministic bounds. Zbl 1310.68063
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
2010
Online sorted range reporting. Zbl 1272.68113
Brodal, Gerth Stølting; Fagerberg, Rolf; Greve, Mark; López-Ortiz, Alejandro
13
2009
Data structures for range median queries. Zbl 1273.68096
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
8
2009
Fault tolerant external memory algorithms. Zbl 1253.68351
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund; Mølhave, Thomas
2
2009
Counting in the presence of memory faults. Zbl 1273.68067
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund; Moruz, Gabriel; Mølhave, Thomas
2
2009
Dynamic 3-sided planar range queries with expected doubly logarithmic time. Zbl 1272.68114
Brodal, Gerth Stølting; Kaporis, Alexis C.; Sioutas, Spyros; Tsakalidis, Konstantinos; Tsichlas, Kostas
1
2009
An O\((n\log n)\) version of the Averbakh-Berman algorithm for the robust median of a tree. Zbl 1165.90656
Brodal, Gerth Stølting; Georgiadis, Loukas; Katriel, Irit
11
2008
On the adaptiveness of Quicksort. Zbl 1365.68190
Brodal, Gerth Stølting; Fagerberg, Rolf; Moruz, Gabriel
4
2008
Selecting sums in arrays. Zbl 1183.68717
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
2
2008
External memory planar point location with logarithmic updates. Zbl 1221.68255
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
1
2008
Optimal resilient dynamic dictionaries. Zbl 1151.68384
Brodal, Gerth Stølting; Fagerberg, Rolf; Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.; Jørgensen, Allan Grønlund; Moruz, Gabriel; Mølhave, Thomas
9
2007
Engineering a cache-oblivious sorting algorithm. Zbl 1140.68368
Brodal, Gerth Stølting; Fagerberg, Rolf; Vinther, Kristoffer
6
2007
Dynamic matchings in convex bipartite graphs. Zbl 1147.68602
Brodal, Gerth Stølting; Georgiadis, Loukas; Hansen, Kristoffer Arnsfelt; Katriel, Irit
6
2007
A linear time algorithm for the \(k\) maximal sums problem. Zbl 1147.68862
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
6
2007
The ComBack method – extending hash compaction with backtracking. Zbl 1226.68066
Westergaard, Michael; Kristensen, Lars Michael; Brodal, Gerth Stølting; Arge, Lars
1
2007
Cache-oblivious string dictionaries. Zbl 1192.68169
Brodal, Gerth Stølting; Fagerberg, Rolf
11
2006
Faster algorithms for computing longest common increasing subsequences. Zbl 1196.68344
Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit; Kutz, Martin
7
2006
Cache-oblivious planar orthogonal range searching and counting. Zbl 1380.68137
Arge, Lars; Brodal, Gerth Stølting; Fagerberg, Rolf; Laustsen, Morten
5
2005
Fast allocation and deallocation with an improved buddy system. Zbl 1067.68049
Brodal, Gerth Stølting; Demaine, Erik D.; Munro, J. Ian
3
2005
Cache-aware and cache-oblivious adaptive sorting. Zbl 1085.68574
Brodal, Gerth Stølting; Fagerberg, Rolf; Moruz, Gabriel
3
2005
Tradeoffs between branch mispredictions and comparisons for sorting algorithms. Zbl 1161.68407
Brodal, Gerth Stølting; Moruz, Gabriel
1
2005
Time-dependent networks as models to achieve fast exact time-table queries. Zbl 1271.90020
Brodal, Gerth Stølting; Jacob, Riko
10
2004
Computing the quartet distance between evolutionary trees in time \(O(n\,\log n)\). Zbl 1072.68121
Brodal, Gerth Stølting; Fagerberg, Rolf; Pedersen, Christian N. S.
9
2004
Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths. Zbl 1095.68572
Brodal, Gerth Stølting; Fagerberg, Rolf; Meyer, Ulrich; Zeh, Norbert
7
2004
On external-memory MST, SSSP and multi-way planar graph separation. Zbl 1089.68075
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
4
2004
Cache-oblivious algorithms and data structures. Zbl 1095.68742
Brodal, Gerth Stølting
2
2004
On the limits of cache-obliviousness. Zbl 1192.68193
Brodal, Gerth Stølting; Fagerberg, Rolf
9
2003
Optimal finger search trees in the pointer machine. Zbl 1072.68033
Brodal, Gerth Stølting; Lagogiannis, George; Makris, Christos; Tsakalidis, Athanasios; Tsichlas, Kostas
7
2003
Lower bounds for external memory dictionaries. Zbl 1092.68571
Brodal, Gerth Stølting; Fagerberg, Rolf
4
2003
Cache oblivious search trees via binary trees of small height. Zbl 1093.68574
Brodal, Gerth Stølting; Fagerberg, Rolf; Jacob, Riko
14
2002
Funnel heap – a cache oblivious priority queue. Zbl 1019.68500
Brodal, Gerth Stølting; Fagerberg, Rolf
10
2002
Solving the string statistics problem in time \(\mathcal{O}(n\log n)\). Zbl 1057.68599
Brodal, Gerth Stølting; Lyngsø, Rune B.; Östlin, Anna; Pedersen, Christian N. S.
8
2002
Cache oblivious distribution sweeping. Zbl 1056.68543
Brodal, Gerth Stølting; Fagerberg, Rolf
7
2002
The complexity of constructing evolutionary trees using experiments. Zbl 0986.68100
Brodal, Gerth Stølting; Fagerberg, Rolf; Pedersen, Christian N. S.; Östlin, Anna
3
2001
Computing the quartet distance between evolutionary trees in time \(O(n\log^2 n)\). Zbl 1077.92513
Brodal, Gerth Stølting; Fagerberg, Rolf; Pedersen, Christian N. S.
2
2001
Comparator networks for binary heap construction. Zbl 0959.68033
Brodal, Gerth Stølting; Pinotti, M. Cristina
1
2001
Pattern matching in dynamic texts. Zbl 0956.68042
Alstrup, Stephen; Brodal, Gerth Stølting; Rauhe, Theis
12
2000
Dynamic planar convex hull with optimal query time and \(O(\log n\cdot \log\log n)\) update time. Zbl 0966.68522
Brodal, Gerth Stølting; Jacob, Riko
12
2000
Finding maximal quasiperiodicities in strings. Zbl 0964.68116
Brodal, Gerth Stølting; Pedersen, Christian N. S.
10
2000
Improved bounds for dictionary look-up with one error. Zbl 1339.68050
Brodal, Gerth Stølting; Venkatesh, S.
9
2000
On external-memory MST, SSSP, and multi-way planar graph separation. Zbl 0966.68607
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
4
2000
Dynamic representations of sparse graphs. Zbl 1063.68571
Brodal, Gerth Stølting; Fagerberg, Rolf
24
1999
Finding maximal pairs with bounded gap. Zbl 1063.68614
Brodal, Gerth Stølting; Lyngsø, Rune B.; Pedersen, Christian N. S.; Stoye, Jens
14
1999
\(I/O\)-efficient dynamic point locations in monotone planar subdivisions. Zbl 0938.68144
Agarwal, Pankaj K.; Arge, Lars; Brodal, Gerth Stølting; Vitter, Jeffrey S.
5
1999
Finger search trees with constant insertion time. Zbl 0930.68046
Brodal, Gerth Stølting
3
1998
Comparator networks for binary heap construction. Zbl 1502.68088
Brodal, Gerth Stølting; Pinotti, M. Cristina
3
1998
A parallel priority queue with constant time operations. Zbl 0914.68099
Brodal, Gerth Stølting; Träff, Jesper Larsson; Zaroliagis, Christos D.
2
1998
Worst-case efficient external-memory priority queues. Zbl 1502.68087
Brodal, Gerth Stølting; Katajainen, Jyrki
2
1998
Predecessor queries in dynamic integer sets. Zbl 1498.68087
Brodal, Gerth Stølting
2
1997
Worst-case efficient priority queues. Zbl 0847.68037
Brodal, Gerth Stølting
16
1996
The randomized complexity of maintaining the minimum. Zbl 0870.68086
Brodal, Gerth Stølting; Chaudhuri, Shiva; Radhakrishnan, Jaikumar
4
1996
Optimal purely functional priority queues. Zbl 0870.68035
Brodal, Gerth Stølting; Okasaki, Chris
4
1996
The randomized complexity of maintaining the minimum. Zbl 1502.68137
Brodal, Gerth Stølting; Chaudhuri, Shiva; Radhakrishnan, Jaikumar
2
1996
Fast meldable priority queues. Zbl 1502.68086
Brodal, Gerth Stølting
9
1995
all top 5

Cited by 655 Authors

21 Stølting Brodal, Gerth
14 Thankachan, Sharma V.
13 Navarro, Gonzalo
11 Tsichlas, Kostas
10 Elmasry, Amr
9 Chan, Timothy Moon-Yew
9 Iacono, John
9 Jansson, Jesper
9 Satti, Srinivasa Rao
8 Bannai, Hideo
8 Katajainen, Jyrki
7 Gawrychowski, Paweł
7 Inenaga, Shunsuke
7 Munro, J. Ian
7 Radoszewski, Jakub
7 Tsakalidis, Athanasios K.
7 Tsakalidis, Konstantinos
6 Bose, Prosenjit K.
6 Crochemore, Maxime
6 Fagerberg, Rolf
6 I, Tomohiro
6 Iliopoulos, Costas S.
6 Kociumaka, Tomasz
6 Nekrich, Yakov
6 Pissis, Solon P.
6 Shah, Rahul
6 Sioutas, Spyros
6 Takeda, Masayuki
6 Zeh, Norbert
5 Afshani, Peyman
5 Arge, Lars
5 Asahiro, Yuichi
5 de Berg, Mark Theodoor
5 Durocher, Stephane
5 He, Meng
5 Jacob, Riko
5 Jo, Seungbum
5 Larsen, Kasper Green
5 Makris, Christos H.
5 Mampentzidis, Konstantinos
5 Meyer, Ulrich
5 Miyano, Eiji
5 Morin, Pat
5 Ono, Hirotaka
5 Puglisi, Simon J.
5 Rahman, Mohammad Sohel
5 Raman, Venkatesh
5 Waleń, Tomasz
4 Abedin, Paniz
4 Amir, Amihood
4 Barbay, Jérémy
4 Bender, Michael A.
4 Bille, Philip
4 Finocchi, Irene
4 Ganguly, Arnab
4 Golin, Mordecai J.
4 Gørtz, Inge Li
4 Haverkort, Herman J.
4 Hooshmand, Sahar
4 Italiano, Giuseppe Francesco
4 Jensen, Claus
4 Köppl, Dominik
4 Kubica, Marcin
4 Landau, Gad M.
4 Leucci, Stefano
4 Lewenstein, Moshe
4 Rytter, Wojciech
4 Vitter, Jeffrey Scott
4 Zaroliagis, Christos D.
4 Zhang, Yong
3 Badkobeh, Golnaz
3 Cheng, Siu-Wing
3 Chin, Francis Y. L.
3 Demaine, Erik D.
3 Douïeb, Karim
3 Edelkamp, Stefan
3 Ferragina, Paolo
3 Fischer, Johannes
3 Goodrich, Michael Truman
3 Grossi, Roberto
3 Gupta, Prosenjit
3 Higashikawa, Yuya
3 Hon, Wing-Kai
3 Kameda, Tsunehiko
3 Katoh, Naoki
3 Kopelowitz, Tsvi
3 Koucký, Michal
3 Külekci, Muhammed Oğuzhan
3 Langerman, Stefan
3 Maheshwari, Anil
3 Manea, Florin
3 Mieno, Takuya
3 Mihalák, Matúš
3 Moruz, Gabriel
3 Negoescu, Andrei
3 Pagh, Rasmus
3 Proietti, Guido
3 Raman, Rajeev
3 Rotenberg, Eva
3 Sandhya, T. P.
...and 555 more Authors
all top 5

Cited in 53 Serials

49 Algorithmica
47 Theoretical Computer Science
22 Information Processing Letters
19 Journal of Discrete Algorithms
16 Theory of Computing Systems
11 Computational Geometry
7 Journal of Combinatorial Optimization
6 Discrete Applied Mathematics
6 SIAM Journal on Computing
6 ACM Journal of Experimental Algorithmics
5 Journal of Computer and System Sciences
5 Discrete & Computational Geometry
4 Algorithms
3 Acta Informatica
2 Bulletin of Mathematical Biology
2 Operations Research Letters
2 Information and Computation
2 Computers & Operations Research
2 SIAM Journal on Discrete Mathematics
2 International Journal of Foundations of Computer Science
2 Mathematical Problems in Engineering
2 Computer Science Review
1 ACM Computing Surveys
1 Discrete Mathematics
1 Journal of Computational Physics
1 ACM Transactions on Database Systems
1 Annals of the Institute of Statistical Mathematics
1 Computing
1 Information Sciences
1 Networks
1 Moscow University Computational Mathematics and Cybernetics
1 European Journal of Combinatorics
1 Annals of Operations Research
1 European Journal of Operational Research
1 Pattern Recognition
1 Cybernetics and Systems Analysis
1 Combinatorics, Probability and Computing
1 Journal of the Egyptian Mathematical Society
1 Nonlinear Dynamics
1 Journal of Applied Mathematics and Decision Sciences
1 Journal of Graph Algorithms and Applications
1 Annals of Combinatorics
1 Fundamenta Informaticae
1 RAIRO. Operations Research
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Statistical Applications in Genetics and Molecular Biology
1 Acta Numerica
1 Journal of Statistical Mechanics: Theory and Experiment
1 Science in China. Series F
1 Foundations and Trends in Databases
1 Discrete Mathematics, Algorithms and Applications
1 RAIRO. Theoretical Informatics and Applications
1 International Journal of Applied and Computational Mathematics

Citations by Year