| 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 (IPSSSSo) | 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 | 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 |
| https://portal.mardi4nfdi.de/entity/Q2954980 | 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 |
| https://portal.mardi4nfdi.de/entity/Q2934628 | 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 |
| https://portal.mardi4nfdi.de/entity/Q5298929 | 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 |
| https://portal.mardi4nfdi.de/entity/Q3574267 | 2010-07-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3574265 | 2010-07-09 | Paper |
| Algorithms - ESA 2003 | 2010-03-03 | Paper |
| Algorithms - ESA 2003 | 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 |
