default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDGerth Stølting Brodal
Person information
- affiliation: Aarhus University, Department of Computer Science, Denmark
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j35]Gerth Stølting Brodal:
Priority queues with decreasing keys. Theor. Comput. Sci. 1000: 114563 (2024)- [c94]Bruce Brewer, Gerth Stølting Brodal
, Haitao Wang:
Dynamic Convex Hulls for Simple Paths. SoCG 2024: 24:1-24:15 - [c93]Gerth Stølting Brodal, Rolf Fagerberg, Casper Moldrup Rysgaard:
On Finding Longest Palindromic Subsequences Using Longest Common Subsequences. ESA 2024: 35:1-35:16 - [c92]Gerth Stølting Brodal:
Bottom-Up Rebalancing Binary Search Trees by Flipping a Coin. FUN 2024: 6:1-6:15 - [c91]Gerth Stølting Brodal, Sebastian Wild:
Deterministic Cache-Oblivious Funnelselect. SWAT 2024: 17:1-17:12 - [i15]Gerth Stølting Brodal, Sebastian Wild:
Deterministic Cache-Oblivious Funnelselect. CoRR abs/2402.17631 (2024) - [i14]Bruce Brewer, Gerth Stølting Brodal, Haitao Wang:
Dynamic Convex Hulls for Simple Paths. CoRR abs/2403.05697 (2024) - [i13]Gerth Stølting Brodal:
Bottom-up Rebalancing Binary Search Trees by Flipping a Coin. CoRR abs/2404.08287 (2024) - 2023
- [c90]Gerth Stølting Brodal, Sebastian Wild:
Funnelselect: Cache-Oblivious Multiple Selection. ESA 2023: 25:1-25:17 - [c89]Gerth Stølting Brodal, Casper Moldrup Rysgaard, Rolf Svenning:
External Memory Fully Persistent Search Trees. STOC 2023: 1410-1423 - [c88]Gerth Stølting Brodal, Casper Moldrup Rysgaard, Jens Kristian Refsgaard Schou, Rolf Svenning:
Space-Efficient Functional Offline-Partially-Persistent Trees with Applications to Planar Point Location. WADS 2023: 644-659 - [i12]Gerth Stølting Brodal, John Iacono, László Kozma, Vijaya Ramachandran, Justin Dallant:
Scalable Data Structures (Dagstuhl Seminar 23211). Dagstuhl Reports 13(5): 114-135 (2023) - 2022
- [c87]Gerth Stølting Brodal:
Priority Queues with Decreasing Keys. FUN 2022: 8:1-8:19 - 2021
- [j34]Gerth Stølting Brodal:
In Memoriam Lars Arge ∗ 8.10.1967 - † 23.12.2020. Bull. EATCS 133 (2021) - [j33]Gerth Stølting Brodal, Konstantinos Mampentzidis:
Cache Oblivious Algorithms for Computing the Triplet Distance between Trees. ACM J. Exp. Algorithmics 26: 1.2:1-1.2:44 (2021) - [c86]Gerth Stølting Brodal:
Soft Sequence Heaps. SOSA 2021: 14-24 - [c85]Gerth Stølting Brodal, Rolf Fagerberg, David Hammer, Ulrich Meyer, Manuel Penschuck, Hung Tran:
An Experimental Study of External Memory Algorithms for Connected Components. SEA 2021: 23:1-23:23 - [i11]Gerth Stølting Brodal, John Iacono, Markus E. Nebel, Vijaya Ramachandran:
Scalable Data Structures (Dagstuhl Seminar 21071). Dagstuhl Reports 11(1): 1-23 (2021) - 2020
- [j32]Edvin Berglin, Gerth Stølting Brodal:
A Simple Greedy Algorithm for Dynamic Graph Orientation. Algorithmica 82(2): 245-259 (2020) - [j31]Gerth Stølting Brodal, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas:
Fully persistent B-trees. Theor. Comput. Sci. 841: 10-26 (2020) - [i10]Gerth Stølting Brodal:
Soft Sequence Heaps. CoRR abs/2008.05398 (2020)
2010 – 2019
- 2019
- [i9]Riko Jacob, Gerth Stølting Brodal:
Dynamic Planar Convex Hull. CoRR abs/1902.11169 (2019) - [i8]Gerth Stølting Brodal, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick:
Data Structures for the Cloud and External Memory Data (Dagstuhl Seminar 19051). Dagstuhl Reports 9(1): 104-124 (2019) - 2017
- [c84]Gerth Stølting Brodal, Konstantinos Mampentzidis:
Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees. ESA 2017: 21:1-21:14 - [c83]Edvin Berglin, Gerth Stølting Brodal:
A Simple Greedy Algorithm for Dynamic Graph Orientation. ISAAC 2017: 12:1-12:12 - [i7]Gerth Stølting Brodal, Konstantinos Mampentzidis:
Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees. CoRR abs/1706.10284 (2017) - 2016
- [j30]Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, Srinivasa Rao Satti:
Two dimensional range minimum queries and Fibonacci lattices. Theor. Comput. Sci. 638: 33-43 (2016) - [c82]Gerth Stølting Brodal:
External Memory Three-Sided Range Reporting and Top-k Queries with Sublogarithmic Updates. STACS 2016: 23:1-23:14 - [r4]Gerth Stølting Brodal:
Cache-Oblivious Sorting. Encyclopedia of Algorithms 2016: 269-273 - 2015
- [j29]Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, Christos D. Zaroliagis:
D2-Tree: A New Overlay with Deterministic Bounds. Algorithmica 72(3): 860-883 (2015) - [j28]Gerth Stølting Brodal, Gabriel Moruz, Andrei Negoescu:
OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm. Theory Comput. Syst. 56(1): 22-40 (2015) - [c81]Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen:
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time. WADS 2015: 91-102 - [i6]Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen:
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time. CoRR abs/1505.00147 (2015) - [i5]Gerth Stølting Brodal:
External Memory Three-Sided Range Reporting and Top-$k$ Queries with Sublogarithmic Updates. CoRR abs/1509.08240 (2015) - 2014
- [j27]Andreas Sand, Morten Kragelund Holt, Jens Johansen, Gerth Stølting Brodal, Thomas Mailund, Christian N. S. Pedersen:
tqDist: a library for computing the quartet and triplet distances between binary or general trees. Bioinform. 30(14): 2079-2080 (2014) - [j26]Gerth Stølting Brodal, Mark Greve, Vineet Pandey, Srinivasa Rao Satti:
Integer representations towards efficient counting in the bit probe model. J. Discrete Algorithms 26: 34-44 (2014) - [j25]Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas:
Dynamic 3-sided planar range queries with expected doubly-logarithmic time. Theor. Comput. Sci. 526: 58-74 (2014) - [c80]Morten Kragelund Holt, Jens Johansen, Gerth Stølting Brodal:
On the Scalability of Computing Triplet and Quartet Distances. ALENEX 2014: 9-19 - [c79]Djamal Belazzougui, Gerth Stølting Brodal, Jesper Sindahl Nielsen:
Expected Linear Time Sorting for Word Size Ω(log2 n loglogn). SWAT 2014: 26-37 - [c78]Gerth Stølting Brodal, Kasper Green Larsen:
Optimal Planar Orthogonal Skyline Counting Queries. SWAT 2014: 110-121 - 2013
- [j24]Andreas Sand, Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen, Thomas Mailund:
A practical O(n log2 n) time algorithm for computing the triplet distance on binary trees. BMC Bioinform. 14(S-2): S18 (2013) - [c77]Gerth Stølting Brodal:
A Survey on Priority Queues. Space-Efficient Data Structures, Streams, and Algorithms 2013: 150-163 - [c76]Lars Arge, Gerth Stølting Brodal, Jakob Truelsen, Constantinos Tsirogiannis:
An Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters. ESA 2013: 61-72 - [c75]Gerth Stølting Brodal, Andrej Brodnik, Pooya Davoodi:
The Encoding Complexity of Two Dimensional Range Minimum Data Structures. ESA 2013: 229-240 - [c74]Gerth Stølting Brodal, Rolf Fagerberg, Thomas Mailund, Christian N. S. Pedersen, Andreas Sand:
Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree. SODA 2013: 1814-1832 - [i4]Gerth Stølting Brodal, Kasper Green Larsen:
Optimal Planar Orthogonal Skyline Counting Queries. CoRR abs/1304.7959 (2013) - 2012
- [j23]Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao:
External Memory Planar Point Location with Logarithmic Updates. Algorithmica 63(1-2): 457-475 (2012) - [j22]Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao:
On Space Efficient Two Dimensional Range Minimum Data Structures. Algorithmica 63(4): 815-830 (2012) - [c73]Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, S. Srinivasa Rao:
Two Dimensional Range Minimum Queries and Fibonacci Lattices. ESA 2012: 217-228 - [c72]Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen:
Finger Search in the Implicit Model. ISAAC 2012: 527-536 - [c71]Gerth Stølting Brodal, Konstantinos Tsakalidis, Spyros Sioutas, Kostas Tsichlas:
Fully persistent B-trees. SODA 2012: 602-614 - [c70]Gerth Stølting Brodal, Casper Kejlberg-Rasmussen:
Cache-Oblivious Implicit Predecessor Dictionaries with the Working-Set Property. STACS 2012: 112-123 - [c69]Gerth Stølting Brodal, George Lagogiannis, Robert Endre Tarjan:
Strict fibonacci heaps. STOC 2012: 1177-1184 - [i3]Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas:
Dynamic 3-sided Planar Range Queries with Expected Doubly Logarithmic Time. CoRR abs/1201.2702 (2012) - 2011
- [j21]Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz:
The Cost of Cache-Oblivious Searching. Algorithmica 61(2): 463-505 (2011) - [j20]Martin Kutz, Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel:
Faster algorithms for computing longest common increasing subsequences. J. Discrete Algorithms 9(4): 314-325 (2011) - [j19]Gerth Stølting Brodal, Beat Gfeller, Allan Grønlund Jørgensen, Peter Sanders:
Towards optimal range medians. Theor. Comput. Sci. 412(24): 2588-2601 (2011) - [c68]Gerth Stølting Brodal, Konstantinos Tsakalidis:
Dynamic Planar Range Maxima Queries. ICALP (1) 2011: 256-267 - [c67]Peyman Afshani, Gerth Stølting Brodal, Norbert Zeh:
Ordered and Unordered Top-K Range Reporting in Large Data Sets. SODA 2011: 390-400 - [c66]Gerth Stølting Brodal, Mark Greve, Vineet Pandey, Srinivasa Rao Satti:
Integer Representations towards Efficient Counting in the Bit Probe Model. TAMC 2011: 206-217 - [c65]Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao:
Path Minima Queries in Dynamic Weighted Trees. WADS 2011: 290-301 - [c64]Gerth Stølting Brodal, Gabriel Moruz, Andrei Negoescu:
OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm. WAOA 2011: 164-175 - [i2]Gerth Stølting Brodal, Casper Kejlberg-Rasmussen:
Cache-Oblivious Implicit Predecessor Dictionaries with the Working Set Property. CoRR abs/1112.5472 (2011) - 2010
- [j18]Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari:
Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model. Theory Comput. Syst. 47(4): 934-962 (2010) - [c63]Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao:
On Space Efficient Two Dimensional Range Minimum Data Structures. ESA (2) 2010: 171-182 - [c62]Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, Christos D. Zaroliagis:
D2-Tree: A New Overlay with Deterministic Bounds. ISAAC (2) 2010: 1-12 - [c61]Gerth Stølting Brodal, Casper Kejlberg-Rasmussen, Jakob Truelsen:
A Cache-Oblivious Implicit Dictionary with the Working Set Property. ISAAC (2) 2010: 37-48 - [c60]Gerth Stølting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro:
Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs. SODA 2010: 1448-1456 - [i1]Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, Christos D. Zaroliagis:
D2-Tree: A New Overlay with Deterministic Bounds. CoRR abs/1009.3134 (2010)
2000 – 2009
- 2009
- [c59]Gerth Stølting Brodal, Rolf Fagerberg, Mark Greve, Alejandro López-Ortiz:
Online Sorted Range Reporting. ISAAC 2009: 173-182 - [c58]Gerth Stølting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas:
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time. ISAAC 2009: 193-202 - [c57]Gerth Stølting Brodal, Allan Grønlund Jørgensen:
Data Structures for Range Median Queries. ISAAC 2009: 822-831 - [c56]Gerth Stølting Brodal, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave:
Counting in the Presence of Memory Faults. ISAAC 2009: 842-851 - [c55]Gerth Stølting Brodal, Allan Grønlund Jørgensen, Thomas Mølhave:
Fault Tolerant External Memory Algorithms. WADS 2009: 411-422 - 2008
- [j17]Martin Stig Stissing, Thomas Mailund, Christian N. S. Pedersen, Gerth Stølting Brodal, Rolf Fagerberg:
Computing the All-Pairs Quartet Distance on a Set of Evolutionary Trees. J. Bioinform. Comput. Biol. 6(1): 37-50 (2008) - [j16]Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz:
On the adaptiveness of Quicksort. ACM J. Exp. Algorithmics 12: 3.2:1-3.2:20 (2008) - [j15]Gerth Stølting Brodal, Loukas Georgiadis, Irit Katriel:
An O(nlogn) version of the Averbakh-Berman algorithm for the robust median of a tree. Oper. Res. Lett. 36(1): 14-18 (2008) - [c54]Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao:
External memory planar point location with logarithmic updates. SCG 2008: 139-147 - [c53]Gerth Stølting Brodal, Allan Grønlund Jørgensen:
Selecting Sums in Arrays. ISAAC 2008: 100-111 - [r3]Gerth Stølting Brodal:
Cache-Oblivious Sorting. Encyclopedia of Algorithms 2008 - 2007
- [j14]Gerth Stølting Brodal, Rolf Fagerberg, Kristoffer Vinther:
Engineering a cache-oblivious sorting algorithm. ACM J. Exp. Algorithmics 12: 2.2:1-2.2:23 (2007) - [c52]Martin Stig Stissing, Thomas Mailund, Christian N. S. Pedersen, Gerth Stølting Brodal, Rolf Fagerberg:
Computing the All-Pairs Quartet Distance on a Set of Evolutionary Trees. APBC 2007: 91-100 - [c51]Martin Stig Stissing, Christian N. S. Pedersen, Thomas Mailund, Gerth Stølting Brodal, Rolf Fagerberg:
Computing the Quartet Distance Between Evolutionary Trees of Bounded Degree. APBC 2007: 101-110 - [c50]Michael Westergaard, Lars Michael Kristensen, Gerth Stølting Brodal, Lars Arge:
The ComBack Method - Extending Hash Compaction with Backtracking. ICATPN 2007: 445-464 - [c49]Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave:
Optimal Resilient Dynamic Dictionaries. ESA 2007: 347-358 - [c48]Gerth Stølting Brodal, Loukas Georgiadis, Kristoffer Arnsfelt Hansen, Irit Katriel:
Dynamic Matchings in Convex Bipartite Graphs. MFCS 2007: 406-417 - [c47]Gerth Stølting Brodal, Allan Grønlund Jørgensen:
A Linear Time Algorithm for the k Maximal Sums Problem. MFCS 2007: 442-453 - [c46]Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari:
Optimal sparse matrix dense vector multiplication in the I/O-model. SPAA 2007: 61-70 - 2006
- [j13]Thomas Mailund, Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen, Derek Phillips:
Recrafting the neighbor-joining method. BMC Bioinform. 7: 29 (2006) - [c45]Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel, Martin Kutz:
Faster Algorithms for Computing Longest Common Increasing Subsequences. CPM 2006: 330-341 - [c44]Gerth Stølting Brodal, Christos Makris, Kostas Tsichlas:
Purely Functional Worst Case Constant Time Catenable Sorted Lists. ESA 2006: 172-183 - [c43]Gerth Stølting Brodal, Gabriel Moruz:
Skewed Binary Search Trees. ESA 2006: 708-719 - [c42]Lars Arge, Gerth Stølting Brodal, Loukas Georgiadis:
Improved Dynamic Planar Point Location. FOCS 2006: 305-314 - [c41]Gerth Stølting Brodal, Rolf Fagerberg:
Cache-oblivious string dictionaries. SODA 2006: 581-590 - 2005
- [j12]Gerth Stølting Brodal, Erik D. Demaine, J. Ian Munro:
Fast allocation and deallocation with an improved buddy system. Acta Informatica 41(4-5): 273-291 (2005) - [c40]Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz:
On the Adaptiveness of Quicksort. ALENEX/ANALCO 2005: 130-140 - [c39]Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg, Morten Laustsen:
Cache-oblivious planar orthogonal range searching and counting. SCG 2005: 160-169 - [c38]Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz:
Cache-Aware and Cache-Oblivious Adaptive Sorting. ICALP 2005: 576-588 - [c37]Gerth Stølting Brodal, Gabriel Moruz:
Tradeoffs Between Branch Mispredictions and Comparisons for Sorting Algorithms. WADS 2005: 385-395 - [e2]Gerth Stølting Brodal, Stefano Leonardi:
Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings. Lecture Notes in Computer Science 3669, Springer 2005, ISBN 3-540-29118-0 [contents] - 2004
- [j11]Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen:
Computing the Quartet Distance between Evolutionary Trees in Time O(n log n). Algorithmica 38(2): 377-395 (2004) - [j10]Lars Arge, Gerth Stølting Brodal, Laura Toma:
On external-memory MST, SSSP and multi-way planar graph separation. J. Algorithms 53(2): 186-206 (2004) - [c36]Gerth Stølting Brodal, Rolf Fagerberg, Kristoffer Vinther:
Engineering a Cache-Oblivious Sorting Algorith. ALENEX/ANALC 2004: 4-17 - [c35]Gerth Stølting Brodal:
Cache-Oblivious Algorithms and Data Structures. SWAT 2004: 3-13 - [c34]Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, Norbert Zeh:
Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths. SWAT 2004: 480-492 - [r2]Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg:
Cache-Oblivious Data Structures. Handbook of Data Structures and Applications 2004 - [r1]Gerth Stølting Brodal:
Finger Search Trees. Handbook of Data Structures and Applications 2004 - 2003
- [j9]Gerth Stølting Brodal, George Lagogiannis, Christos Makris, Athanasios K. Tsakalidis, Kostas Tsichlas:
Optimal finger search trees in the pointer machine. J. Comput. Syst. Sci. 67(2): 381-418 (2003) - [c33]Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz:
The Cost of Cache-Oblivious Searching. FOCS 2003: 271-282 - [c32]Gerth Stølting Brodal, Rolf Fagerberg:
Lower bounds for external memory dictionaries. SODA 2003: 546-554 - [c31]Gerth Stølting Brodal, Rolf Fagerberg:
On the limits of cache-obliviousness. STOC 2003: 307-315 - [c30]Gerth Stølting Brodal, Rolf Fagerberg, Anna Östlin, Christian N. S. Pedersen, S. Srinivasa Rao:
Computing Refined Buneman Trees in Cubic Time. WABI 2003: 259-270 - [c29]Gerth Stølting Brodal, Riko Jacob:
Time-dependent Networks as Models to Achieve Fast Exact Time-table Queries. ATMOS 2003: 3-15 - 2002
- [j8]Gerth Stølting Brodal, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas:
Optimal Solutions for the Temporal Precedence Problem. Algorithmica 33(4): 494-510 (2002) - [c28]Gerth Stølting Brodal, Riko Jacob:
Dynamic Planar Convex Hull. FOCS 2002: 617-626 - [c27]Gerth Stølting Brodal, Rolf Fagerberg:
Cache Oblivious Distribution Sweeping. ICALP 2002: 426-438 - [c26]Gerth Stølting Brodal, Rune B. Lyngsø, Anna Östlin, Christian N. S. Pedersen:
Solving the String Statistics Problem in Time O(n log n). ICALP 2002: 728-739 - [c25]Gerth Stølting Brodal, Rolf Fagerberg:
Funnel Heap - A Cache Oblivious Priority Queue. ISAAC 2002: 219-228 - [c24]Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob:
Cache oblivious search trees via binary trees of small height. SODA 2002: 39-48 - [c23]