×

zbMATH — the first resource for mathematics

Stølting Brodal, Gerth

Compute Distance To:
Author ID: stolting-brodal.gerth Recent zbMATH articles by "Stølting Brodal, Gerth"
Published as: Brodal, Gerth Stølting; Stølting Brodal, Gerth
Documents Indexed: 95 Publications since 1996, including 4 Books
all top 5

Co-Authors

7 single-authored
21 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 Mølhave, Thomas
3 Nielsen, Jesper Sindahl
3 Zaroliagis, Christos D.
2 Alstrup, Stephen
2 Bender, Michael A.
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 Makris, Christos H.
2 Munro, J. Ian
2 Negoescu, Andrei
2 Ostlin, Anna
2 Pandey, Vineet
2 Raman, Rajeev
2 Rauhe, Theis
2 Satti, Srinivasa Rao
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 Chaudhuri, Shiva P.
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 Hansen, Kristoffer Arnsfelt
1 He, Simai
1 Hu, Haodong
1 Italiano, Giuseppe Francesco
1 Johansen, Jens
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 Makris Christos
1 Mampentzidis, Konstantinos
1 Marchetti-Spaccamela, Alberto
1 Meyer, Ulrich
1 Okasaki, Chris
1 Papadopoulos, Apostolos N.
1 Radhakrishnan, Jaikumar
1 Sand, Andreas
1 Sanders, Peter
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

74 Publications have been cited 342 times in 268 Documents Cited by Year
Dynamic representations of sparse graphs. Zbl 1063.68571
Brodal, Gerth Stølting; Fagerberg, Rolf
14
1999
Towards optimal range medians. Zbl 1220.68052
Brodal, Gerth Stølting; Gfeller, Beat; Jørgensen, Allan Grønlund; Sanders, Peter
14
2011
On space efficient two dimensional range minimum data structures. Zbl 1254.68093
Brodal, Gerth Stølting; Davoodi, Pooya; Rao, S. Srinivasa
14
2012
Worst-case efficient priority queues. Zbl 0847.68037
Brodal, Gerth Stølting
11
1996
Time-dependent networks as models to achieve fast exact time-table queries. Zbl 1271.90020
Brodal, Gerth Stølting; Jacob, Riko
10
2004
Cache-oblivious string dictionaries. Zbl 1192.68169
Brodal, Gerth Stølting; Fagerberg, Rolf
10
2006
Cache oblivious search trees via binary trees of small height. Zbl 1093.68574
Brodal, Gerth Stølting; Fagerberg, Rolf; Jacob, Riko
10
2002
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
10
2008
Finding maximal pairs with bounded gap. Zbl 1063.68614
Brodal, Gerth Stølting; Lyngsø, Rune B.; Pedersen, Christian N. S.; Stoye, Jens
9
1999
Online sorted range reporting. Zbl 1272.68113
Brodal, Gerth Stølting; Fagerberg, Rolf; Greve, Mark; López-Ortiz, Alejandro
9
2009
Funnel heap – a cache oblivious priority queue. Zbl 1019.68500
Brodal, Gerth Stølting; Fagerberg, Rolf
9
2002
Finding maximal quasiperiodicities in strings. Zbl 0964.68116
Brodal, Gerth Stølting; Pedersen, Christian N. S.
9
2000
Faster algorithms for computing longest common increasing subsequences. Zbl 1230.68225
Kutz, Martin; Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit
7
2011
Improved bounds for dictionary look-up with one error. Zbl 1339.68050
Brodal, Gerth Stølting; Venkatesh, S.
7
2000
On the limits of cache-obliviousness. Zbl 1192.68193
Brodal, Gerth Stølting; Fagerberg, Rolf
7
2003
Faster algorithms for computing longest common increasing subsequences. Zbl 1196.68344
Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit; Kutz, Martin
7
2006
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.
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
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.
7
2004
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
7
2000
Pattern matching in dynamic texts. Zbl 0956.68042
Alstrup, Stephen; Brodal, Gerth Stølting; Rauhe, Theis
6
2000
Ordered and unordered top-\(K\) range reporting in large data sets. Zbl 1373.68182
Afshani, Peyman; Brodal, Gerth Stølting; Zeh, Norbert
6
2011
Data structures for range median queries. Zbl 1273.68096
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
6
2009
Strict Fibonacci heaps. Zbl 1286.68100
Brodal, Gerth Stølting; Lagogiannis, George; Tarjan, Robert E.
6
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
6
2012
Path minima queries in dynamic weighted trees. Zbl 1342.68106
Brodal, Gerth Stølting; Davoodi, Pooya; Srinivasa Rao, S.
6
2011
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
6
2007
Dynamic planar range maxima queries. Zbl 1332.68031
Brodal, Gerth Stølting; Tsakalidis, Konstantinos
5
2011
Dynamic matchings in convex bipartite graphs. Zbl 1147.68602
Brodal, Gerth Stølting; Georgiadis, Loukas; Hansen, Kristoffer Arnsfelt; Katriel, Irit
5
2007
A linear time algorithm for the \(k\) maximal sums problem. Zbl 1147.68862
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
5
2007
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
5
2004
Cache-oblivious planar orthogonal range searching and counting. Zbl 1380.68137
Arge, Lars; Brodal, Gerth Stølting; Fagerberg, Rolf; Laustsen, Morten
5
2005
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 distribution sweeping. Zbl 1056.68543
Brodal, Gerth Stølting; Fagerberg, Rolf
5
2002
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 the adaptiveness of Quicksort. Zbl 1365.68190
Brodal, Gerth Stølting; Fagerberg, Rolf; Moruz, Gabriel
4
2008
\(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.
4
1999
The randomized complexity of maintaining the minimum. Zbl 0870.68086
Brodal, Gerth Stølting; Chaudhuri, Shiva; Radhakrishnan, Jaikumar
3
1996
Optimal purely functional priority queues. Zbl 0870.68035
Brodal, Gerth Stølting; Okasaki, Chris
3
1996
Fast allocation and deallocation with an improved buddy system. Zbl 1067.68049
Brodal, Gerth Stølting; Demaine, Erik D.; Munro, J. Ian
3
2005
Optimal planar orthogonal skyline counting queries. Zbl 1416.68056
Brodal, Gerth Stølting; Larsen, Kasper Green
3
2014
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
3
2010
Finger search trees with constant insertion time. Zbl 0930.68046
Brodal, Gerth Stølting
3
1998
OnlineMin: a fast strongly competitive randomized paging algorithm. Zbl 1242.68375
Brodal, Gerth Stølting; Moruz, Gabriel; Negoescu, Andrei
3
2012
OnlineMin: a fast strongly competitive randomized paging algorithm. Zbl 1328.68311
Brodal, Gerth Stølting; Moruz, Gabriel; Negoescu, Andrei
3
2015
On external-memory MST, SSSP, and multi-way planar graph separation. Zbl 0966.68607
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
3
2000
Engineering a cache-oblivious sorting algorithm. Zbl 1140.68368
Brodal, Gerth Stølting; Fagerberg, Rolf; Vinther, Kristoffer
3
2007
Cache-oblivious algorithms and data structures. Zbl 1095.68742
Brodal, Gerth Stølting
2
2004
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
2
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
The encoding complexity of two dimensional range minimum data structures. Zbl 1394.68168
Brodal, Gerth Stølting; Brodnik, Andrej; Davoodi, Pooya
2
2013
Lower bounds for external memory dictionaries. Zbl 1092.68571
Brodal, Gerth Stølting; Fagerberg, Rolf
2
2003
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
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
2
2010
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
Cache-aware and cache-oblivious adaptive sorting. Zbl 1085.68574
Brodal, Gerth Stølting; Fagerberg, Rolf; Moruz, Gabriel
2
2005
Selecting sums in arrays. Zbl 1183.68717
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
2
2008
Fully persistent B-trees. Zbl 1422.68045
Brodal, Gerth Stølting; Tsakalidis, Konstantinos; Sioutas, Spyros; Tsichlas, Kostas
2
2012
\(D^{2}\)-tree: a new overlay with deterministic bounds. Zbl 1310.68063
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
2010
Fault tolerant external memory algorithms. Zbl 1253.68351
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund; Mølhave, Thomas
1
2009
Integer representations towards efficient counting in the bit probe model. Zbl 1331.68057
Brodal, Gerth Stølting; Greve, Mark; Pandey, Vineet; Rao, Satti Srinivasa
1
2011
A parallel priority queue with constant time operations. Zbl 0914.68099
Brodal, Gerth Stølting; Träff, Jesper Larsson; Zaroliagis, Christos D.
1
1998
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 1319.68061
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
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
1
2015
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
Counting in the presence of memory faults. Zbl 1273.68067
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund; Moruz, Gabriel; Mølhave, Thomas
1
2009
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
The complexity of constructing evolutionary trees using experiments. Zbl 0986.68100
Brodal, Gerth Stølting; Fagerberg, Rolf; Pedersen, Christian N. S.; Östlin, Anna
1
2001
External memory planar point location with logarithmic updates. Zbl 1267.68100
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
1
2012
Cache oblivious algorithms for computing the triplet distance between trees. Zbl 1442.68289
Stølting Brodal, Gerth; Mampentzidis, Konstantinos
1
2017
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
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
1
2013
Cache oblivious algorithms for computing the triplet distance between trees. Zbl 1442.68289
Stølting Brodal, Gerth; Mampentzidis, Konstantinos
1
2017
OnlineMin: a fast strongly competitive randomized paging algorithm. Zbl 1328.68311
Brodal, Gerth Stølting; Moruz, Gabriel; Negoescu, Andrei
3
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
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
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
2
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
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
The encoding complexity of two dimensional range minimum data structures. Zbl 1394.68168
Brodal, Gerth Stølting; Brodnik, Andrej; Davoodi, Pooya
2
2013
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
1
2013
On space efficient two dimensional range minimum data structures. Zbl 1254.68093
Brodal, Gerth Stølting; Davoodi, Pooya; Rao, S. Srinivasa
14
2012
Strict Fibonacci heaps. Zbl 1286.68100
Brodal, Gerth Stølting; Lagogiannis, George; Tarjan, Robert E.
6
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
6
2012
OnlineMin: a fast strongly competitive randomized paging algorithm. Zbl 1242.68375
Brodal, Gerth Stølting; Moruz, Gabriel; Negoescu, Andrei
3
2012
Fully persistent B-trees. Zbl 1422.68045
Brodal, Gerth Stølting; Tsakalidis, Konstantinos; Sioutas, Spyros; Tsichlas, Kostas
2
2012
External memory planar point location with logarithmic updates. Zbl 1267.68100
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
1
2012
Towards optimal range medians. Zbl 1220.68052
Brodal, Gerth Stølting; Gfeller, Beat; Jørgensen, Allan Grønlund; Sanders, Peter
14
2011
Faster algorithms for computing longest common increasing subsequences. Zbl 1230.68225
Kutz, Martin; Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit
7
2011
Ordered and unordered top-\(K\) range reporting in large data sets. Zbl 1373.68182
Afshani, Peyman; Brodal, Gerth Stølting; Zeh, Norbert
6
2011
Path minima queries in dynamic weighted trees. Zbl 1342.68106
Brodal, Gerth Stølting; Davoodi, Pooya; Srinivasa Rao, S.
6
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
1
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
3
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
2
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
9
2009
Data structures for range median queries. Zbl 1273.68096
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
6
2009
Fault tolerant external memory algorithms. Zbl 1253.68351
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund; Mølhave, Thomas
1
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
Counting in the presence of memory faults. Zbl 1273.68067
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund; Moruz, Gabriel; Mølhave, Thomas
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
10
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
6
2007
Dynamic matchings in convex bipartite graphs. Zbl 1147.68602
Brodal, Gerth Stølting; Georgiadis, Loukas; Hansen, Kristoffer Arnsfelt; Katriel, Irit
5
2007
A linear time algorithm for the \(k\) maximal sums problem. Zbl 1147.68862
Brodal, Gerth Stølting; Jørgensen, Allan Grønlund
5
2007
Engineering a cache-oblivious sorting algorithm. Zbl 1140.68368
Brodal, Gerth Stølting; Fagerberg, Rolf; Vinther, Kristoffer
3
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
10
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
2
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.
7
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
5
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
7
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
2
2003
Cache oblivious search trees via binary trees of small height. Zbl 1093.68574
Brodal, Gerth Stølting; Fagerberg, Rolf; Jacob, Riko
10
2002
Funnel heap – a cache oblivious priority queue. Zbl 1019.68500
Brodal, Gerth Stølting; Fagerberg, Rolf
9
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.
7
2002
Cache oblivious distribution sweeping. Zbl 1056.68543
Brodal, Gerth Stølting; Fagerberg, Rolf
5
2002
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
The complexity of constructing evolutionary trees using experiments. Zbl 0986.68100
Brodal, Gerth Stølting; Fagerberg, Rolf; Pedersen, Christian N. S.; Östlin, Anna
1
2001
Finding maximal quasiperiodicities in strings. Zbl 0964.68116
Brodal, Gerth Stølting; Pedersen, Christian N. S.
9
2000
Improved bounds for dictionary look-up with one error. Zbl 1339.68050
Brodal, Gerth Stølting; Venkatesh, S.
7
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
7
2000
Pattern matching in dynamic texts. Zbl 0956.68042
Alstrup, Stephen; Brodal, Gerth Stølting; Rauhe, Theis
6
2000
On external-memory MST, SSSP, and multi-way planar graph separation. Zbl 0966.68607
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
3
2000
Dynamic representations of sparse graphs. Zbl 1063.68571
Brodal, Gerth Stølting; Fagerberg, Rolf
14
1999
Finding maximal pairs with bounded gap. Zbl 1063.68614
Brodal, Gerth Stølting; Lyngsø, Rune B.; Pedersen, Christian N. S.; Stoye, Jens
9
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.
4
1999
Finger search trees with constant insertion time. Zbl 0930.68046
Brodal, Gerth Stølting
3
1998
A parallel priority queue with constant time operations. Zbl 0914.68099
Brodal, Gerth Stølting; Träff, Jesper Larsson; Zaroliagis, Christos D.
1
1998
Worst-case efficient priority queues. Zbl 0847.68037
Brodal, Gerth Stølting
11
1996
The randomized complexity of maintaining the minimum. Zbl 0870.68086
Brodal, Gerth Stølting; Chaudhuri, Shiva; Radhakrishnan, Jaikumar
3
1996
Optimal purely functional priority queues. Zbl 0870.68035
Brodal, Gerth Stølting; Okasaki, Chris
3
1996
all top 5

Cited by 512 Authors

12 Navarro, Gonzalo
12 Stølting Brodal, Gerth
11 Tsichlas, Kostas
10 Thankachan, Sharma V.
7 Elmasry, Amr
7 Tsakalidis, Athanasios K.
6 Chan, Timothy Moon-Yew
6 Iliopoulos, Costas S.
6 Radoszewski, Jakub
6 Satti, Srinivasa Rao
6 Shah, Rahul
6 Sioutas, Spyros
5 Crochemore, Maxime
5 Durocher, Stephane
5 Gawrychowski, Paweł
5 Iacono, John
5 Inenaga, Shunsuke
5 Katajainen, Jyrki
5 Makris, Christos H.
5 Munro, J. Ian
5 Pissis, Solon P.
5 Tsakalidis, Konstantinos
5 Waleń, Tomasz
4 Afshani, Peyman
4 Asahiro, Yuichi
4 Bannai, Hideo
4 Barbay, Jérémy
4 Bender, Michael A.
4 Bose, Prosenjit K.
4 Finocchi, Irene
4 He, Meng
4 Italiano, Giuseppe Francesco
4 Jansson, Jesper
4 Kubica, Marcin
4 Larsen, Kasper Green
4 Miyano, Eiji
4 Morin, Pat
4 Nekrich, Yakov
4 Ono, Hirotaka
4 Rahman, Mohammad Sohel
4 Raman, Venkatesh
4 Rytter, Wojciech
4 Takeda, Masayuki
4 Vitter, Jeffrey Scott
4 Zaroliagis, Christos D.
4 Zeh, Norbert
4 Zhang, Yong
3 Arge, Lars
3 Bille, Philip
3 Cheng, Siu-Wing
3 Chin, Francis Y. L.
3 de Berg, Mark Theodoor
3 Douïeb, Karim
3 Ferragina, Paolo
3 Golin, Mordecai J.
3 Gørtz, Inge Li
3 Grossi, Roberto
3 Gupta, Prosenjit
3 Higashikawa, Yuya
3 Hon, Wing-Kai
3 I, Tomohiro
3 Jensen, Claus
3 Kameda, Tsunehiko
3 Katoh, Naoki
3 Kociumaka, Tomasz
3 Koucký, Michal
3 Landau, Gad M.
3 Maheshwari, Anil
3 Meyer, Ulrich
3 Mihalák, Matúš
3 Moruz, Gabriel
3 Negoescu, Andrei
3 Pagh, Rasmus
3 Raman, Rajeev
3 Skala, Matthew
3 Tao, Yufei
3 Ting, Hing-Fung
3 Vahrenhold, Jan
3 Zhou, Gelin
2 Amir, Amihood
2 Augustine, John E.
2 Babenko, Maxim A.
2 Badkobeh, Golnaz
2 Banerjee, Niranka
2 Belazzougui, Djamal
2 Berglin, Edvin
2 Böhmová, Kateřina
2 Brown, Daniel G.
2 Bulánek, Jan
2 Chakraborty, Sankardeep
2 Chan, Joseph Wun-Tat
2 Chao, Kunmao
2 Christiansen, Anders Roy
2 Christou, Michalis
2 Cording, Patrick Hagge
2 Corrêa, Ricardo Cordeiro
2 Demaine, Erik D.
2 Duraj, Lech
2 Edelkamp, Stefan
2 Fagerberg, Rolf
...and 412 more Authors
all top 5

Cited in 45 Serials

42 Algorithmica
39 Theoretical Computer Science
20 Information Processing Letters
18 Journal of Discrete Algorithms
15 Theory of Computing Systems
10 Computational Geometry
6 SIAM Journal on Computing
6 Journal of Combinatorial Optimization
4 Journal of Computer and System Sciences
4 Discrete & Computational Geometry
4 Algorithms
3 Discrete Applied Mathematics
2 Acta Informatica
2 Bulletin of Mathematical Biology
2 Operations Research Letters
2 International Journal of Foundations of Computer Science
2 Mathematical Problems in Engineering
2 ACM Journal of Experimental Algorithmics
2 Computer Science Review
1 ACM Computing Surveys
1 Discrete Mathematics
1 ACM Transactions on Database Systems
1 Annals of the Institute of Statistical Mathematics
1 Computing
1 Networks
1 Moscow University Computational Mathematics and Cybernetics
1 European Journal of Combinatorics
1 Information and Computation
1 Computers & Operations Research
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 European Journal of Operational Research
1 Pattern Recognition
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 RAIRO. Operations Research
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Statistical Applications in Genetics and Molecular Biology
1 Acta Numerica
1 Science in China. Series F
1 Discrete Mathematics, Algorithms and Applications

Citations by Year