| Publication | Date of Publication | Type |
|---|
| High performance construction of recsplit based minimal perfect hash functions | 2025-01-06 | Paper |
| Learned monotone minimal perfect hashing | 2025-01-06 | Paper |
| A sweep-plane algorithm for calculating the isolation of mountains | 2025-01-06 | Paper |
| Pareto sums of Pareto sets | 2025-01-06 | Paper |
| More hierarchy in route planning using edge hierarchies | 2024-08-22 | Paper |
| Fast many-to-many routing for dynamic taxi sharing with meeting points | 2024-05-29 | Paper |
| ShockHash: towards optimal-space minimal perfect hashing beyond brute-force | 2024-05-29 | Paper |
| Shared-memory \(n\)-level hypergraph partitioning | 2024-05-24 | Paper |
| PaCHash: packed and compressed hash tables | 2024-05-24 | Paper |
| SicHash -- small irregular cuckoo tables for perfect hashing | 2024-05-24 | Paper |
| High-Quality Hypergraph Partitioning | 2024-04-14 | Paper |
| Deep multilevel graph partitioning | 2023-09-20 | Paper |
| Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues | 2023-09-20 | Paper |
| Parallel Weighted Random Sampling | 2023-03-29 | Paper |
| Concurrent expandable AMQs on the basis of quotient filters | 2023-02-07 | Paper |
| Towards optimal locality in mesh-indexings | 2022-12-09 | Paper |
| Decentralized Online Scheduling of Malleable NP-hard Jobs | 2022-12-09 | Paper |
| Parallel Weighted Random Sampling | 2022-05-11 | Paper |
| Scalable SAT solving in the cloud | 2022-03-22 | Paper |
| Real-time traffic assignment using engineered customizable contraction hierarchies | 2021-04-21 | Paper |
| Scalable Shared-Memory Hypergraph Partitioning | 2021-01-27 | Paper |
| Fast, Exact and Scalable Dynamic Ridesharing | 2021-01-27 | Paper |
| Network Flow-Based Refinement for Multilevel Hypergraph Partitioning | 2020-12-16 | Paper |
| Load-Balancing for Parallel Delaunay Triangulations | 2020-07-20 | Paper |
| In-place parallel super scalar samplesort (\(\mathrm{IPS}^4\mathrm{o}\)) | 2020-05-27 | Paper |
| Dynamic space efficient hashing | 2020-05-27 | Paper |
| Engineering a Distributed Full-Text Index | 2019-09-12 | Paper |
| Robust massively parallel sorting | 2019-09-12 | Paper |
| Finding near-optimal independent sets at scale | 2019-09-12 | Paper |
| \(k\)-way hypergraph partitioning via \(n\)-level recursive bisection | 2019-09-12 | Paper |
| Engineering a direct \(k\)-way hypergraph partitioning algorithm | 2019-09-12 | Paper |
| Parallel \(d\)-D Delaunay triangulations in shared and distributed memory | 2019-09-12 | Paper |
| Distributed Evolutionary Graph Partitioning | 2019-09-12 | Paper |
| (Semi-)External Algorithms for Graph Partitioning and Clustering | 2019-09-12 | Paper |
| The Filter-Kruskal Minimum Spanning Tree Algorithm | 2019-09-11 | Paper |
| Simple and fast nearest neighbor search | 2019-09-11 | Paper |
| Algorithm engineering -- an attempt at a definition using sorting as an example | 2019-09-11 | Paper |
| Intersection in integer inverted indices | 2019-09-11 | Paper |
| Compressed inverted indexes for in-memory search engines | 2019-09-11 | Paper |
| Better approximation of betweenness centrality | 2019-09-11 | Paper |
| Time-dependent contraction hierarchies | 2019-09-11 | Paper |
| Route planning with flexible objective functions | 2019-09-11 | Paper |
| Sequential and parallel algorithms and data structures. The basic toolbox | 2019-09-05 | Paper |
| Dynamic space efficient hashing | 2019-06-27 | Paper |
| An asymptotic approximation scheme for multigraph edge coloring | 2018-11-05 | Paper |
| Efficient parallel random sampling-vectorized, cache-efficient, and online | 2018-08-17 | Paper |
| Scalable Parallel Suffix Array Construction | 2018-05-24 | Paper |
| Finding near-optimal independent sets at scale | 2017-09-08 | Paper |
| Better external memory suffix array construction | 2017-06-15 | Paper |
| Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering | 2017-04-28 | Paper |
| Engineering parallel string sorting | 2017-03-06 | Paper |
| Parallel algorithms reconsidered (invited talk) | 2017-01-24 | Paper |
| Advanced coarsening schemes for graph partitioning | 2016-10-24 | Paper |
| Random permutations on distributed, external and hierarchical memory | 2016-06-09 | Paper |
| Scalable generation of scale-free graphs | 2016-04-06 | Paper |
| Linear work suffix array construction | 2015-12-04 | Paper |
| HordeSat: a massively parallel portfolio SAT solver | 2015-11-20 | Paper |
| Minimum time-dependent travel times with contraction hierarchies | 2015-03-16 | Paper |
| The random graph threshold for \(k\)-orientiability and a fast algorithm for optimal multiple-choice allocation | 2014-12-18 | Paper |
| An asymptotic approximation scheme for multigraph edge coloring | 2014-10-13 | Paper |
| PReaCH: a fast lightweight reachability index using pruning and contraction hierarchies | 2014-10-08 | Paper |
| Real-time integrated prefetching and caching | 2014-08-18 | Paper |
| Engineering highway hierarchies | 2014-04-01 | Paper |
| Heuristic initialization for bipartite matching problems | 2014-04-01 | Paper |
| Combining hierarchical and goal-directed speed-up techniques for Dijkstra's algorithm | 2014-04-01 | Paper |
| Cache-, hash-, and space-efficient bloom filters | 2014-04-01 | Paper |
| Goal-directed shortest-path queries using precomputed cluster distances | 2014-04-01 | Paper |
| Route planning with flexible edge restrictions | 2014-04-01 | Paper |
| Recent Advances in Graph Partitioning | 2013-11-13 | Paper |
| Parallel string sample sort | 2013-09-17 | Paper |
| On (dynamic) range minimum queries in external memory | 2013-08-12 | Paper |
| High quality graph partitioning | 2013-06-25 | Paper |
| Efficient route compression for hybrid route planning | 2013-04-19 | Paper |
| Engineering time-dependent many-to-many shortest paths computation | 2012-09-28 | Paper |
| Fast detour computation for ride sharing | 2012-09-28 | Paper |
| Time-dependent route planning with generalized objective functions | 2012-09-25 | Paper |
| Fast Routing in Road Networks with Transit Nodes | 2011-11-30 | Paper |
| Energy-efficient paths in radio networks | 2011-09-20 | Paper |
| Engineering multilevel graph partitioning algorithms | 2011-09-16 | Paper |
| STRONGER QUICKHEAPS | 2011-07-14 | Paper |
| Towards optimal range medians | 2011-06-07 | Paper |
| Alternative Route Graphs in Road Networks | 2011-05-12 | Paper |
| Online scheduling with bounded migration | 2011-04-27 | Paper |
| \(n\)-level graph partitioning | 2010-09-06 | Paper |
| Algorithmen und Datenstrukturen | 2010-07-19 | Paper |
| Robust, almost constant time shortest-path queries in road networks | 2010-07-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3574265 | 2010-07-09 | Paper |
| Approximating energy efficient paths in wireless multi-hop networks | 2010-03-03 | Paper |
| A practical minimum spanning tree algorithm using the cycle property | 2010-03-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3395999 | 2009-09-15 | Paper |
| A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching | 2009-07-21 | Paper |
| Towards Optimal Range Medians | 2009-07-14 | Paper |
| Engineering Route Planning Algorithms | 2009-07-09 | Paper |
| A bandwidth latency tradeoff for broadcast and reduction | 2009-03-23 | Paper |
| Semi-external LTL Model Checking | 2008-07-15 | Paper |
| Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks | 2008-06-13 | Paper |
| Algorithms and Data Structures | 2008-05-28 | Paper |
| How Branch Mispredictions Affect Quicksort | 2008-03-11 | Paper |
| Engineering Highway Hierarchies | 2008-03-11 | Paper |
| Engineering Algorithms for Approximate Weighted Matching | 2008-01-02 | Paper |
| Mathematical Foundations of Computer Science 2003 | 2007-12-07 | Paper |
| Goal Directed Shortest Path Queries Using Precomputed Cluster Distances | 2007-09-14 | Paper |
| Algorithms – ESA 2005 | 2006-06-27 | Paper |
| Automata, Languages and Programming | 2006-01-10 | Paper |
| Duality Between Prefetching and Queued Writing with Parallel Disks | 2005-09-16 | Paper |
| Automata, Languages and Programming | 2005-08-24 | Paper |
| Algorithms – ESA 2004 | 2005-08-18 | Paper |
| Fast priority queues for cached memory | 2005-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4673406 | 2005-04-29 | Paper |
| Space efficient hash tables with worst case constant access time | 2005-04-19 | Paper |
| Δ-stepping: a parallelizable shortest path algorithm | 2004-10-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4813150 | 2004-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3046484 | 2004-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4737171 | 2004-08-11 | Paper |
| Tail Bounds and Expectations for Random Arc Allocation and Applications | 2004-06-18 | Paper |
| Randomized Receiver Initiated Load-balancing Algorithms for Tree-shaped Computations | 2004-03-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4449231 | 2004-02-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4428989 | 2003-09-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4418656 | 2003-08-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4417674 | 2003-07-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4417679 | 2003-07-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4417669 | 2003-07-29 | Paper |
| Scanning multiple sequences via cache memory | 2003-06-02 | Paper |
| Fast concurrent access to parallel disks | 2003-06-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4796704 | 2003-03-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4799373 | 2003-03-19 | Paper |
| How helpers hasten \(h\)-relations | 2002-08-01 | Paper |
| A case study in scalability: An ADI method for the two-dimensional time-dependent Dirac equation | 2002-07-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4536962 | 2002-06-25 | Paper |
| Reconciling simplicity and realism in parallel disk models | 2002-06-23 | Paper |
| Towards optimal locality in mesh-indexings | 2002-05-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2753955 | 2001-11-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2729101 | 2001-10-23 | Paper |
| Parallel integer optimization for crew scheduling | 2001-06-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4321597 | 2000-06-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952709 | 2000-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4252046 | 2000-03-13 | Paper |
| Analysis of nearest neighbor load balancing algorithms for random loads | 2000-01-12 | Paper |
| Randomized priority queues for fast parallel access | 1999-06-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4218150 | 1999-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4295381 | 1994-06-12 | Paper |
