Skip to content

Peter Sanders

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

139

Venues

32

Active years

1997–2026

Best venue rank

A*

Where they publish

Papers

139 indexed papers, newest first.

YearVenueTitleAuthors
2026ALENEXBlockFIFO & MultiFIFO: Scalable Relaxed Queues.Stefan Koch, Peter Sanders, Marvin Williams
2026ALENEXPHast - Perfect Hashing made fast.Piotr Beling, Peter Sanders
2026CAVMallob: Scalable Automated Reasoning on Demand.Dominik Schreiber, Niccol Rigi-Luperti, Peter Sanders
2026ESADeconstructed "Learned" Indexes and Their Smoothed Analysis.Stefan Hermann, Mattia Odorisio, Peter Sanders, Stefan Walzer
2026ESANon-Minimal k-Perfect Hashing: Tight Lower Bounds and an Application to Fast Static Hash Tables.Ragnar Groot Koerkamp, Stefan Hermann, Peter Sanders, Stefan Walzer
2026ESAPractical Bit Vectors Supporting Constant Time Rank and Select in Optimal Space.Florian Kurpicz, Niccol Rigi-Luperti, Peter Sanders
2026EuroParEngineering Scalable Distributed List Ranking.Peter Sanders, Matthias Schimek, Tim Niklas Uhl, Thomas Weidmann
2026PODCKeynote Talk: Parallel Algorithm Engineering Reconsidered.Peter Sanders
2026SPAAKeynote Talk: Parallel Algorithm Engineering Reconsidered.Peter Sanders
2025ALENEXEngineering Optimal Parallel Task Scheduling.Matthew Akram, Nikolai Maas, Peter Sanders, Dominik Schreiber
2025ESALinear-Time Multilevel Graph Partitioning via Edge Sparsification.Lars Gottesbren, Nikolai Maas, Dominik Rosch, Peter Sanders, Daniel Seemaier
2025ESAFast and Lightweight Distributed Suffix Array Construction.Manuel Haag, Florian Kurpicz, Peter Sanders, Matthias Schimek
2025ESAEngineering Minimal k-Perfect Hash Functions.Stefan Hermann, Sebastian Kirmayer, Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
2025ESACombined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing.Hans-Peter Lehmann, Peter Sanders, Stefan Walzer, Jonatan Ziegler
2024ALENEXFast Many-to-Many Routing for Dynamic Taxi Sharing with Meeting Points.Moritz Laupichler, Peter Sanders
2024ALENEXShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force.Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
2024ESAPHOBIC: Perfect Hashing With Optimized Bucket Sizes and Interleaved Coding.Stefan Hermann, Hans-Peter Lehmann, Giulio Ermanno Pibiri, Peter Sanders, Stefan Walzer
2024ESAScalable Distributed String Sorting.Florian Kurpicz, Pascal Mehnert, Peter Sanders, Matthias Schimek
2024SCKaMPIng: Flexible and (Near) Zero-Overhead C++ Bindings for MPI.Tim Niklas Uhl, Matthias Schimek, Lukas Hbner, Demian Hespe, Florian Kurpicz, Daniel Seemaier, Christoph Stelz, Peter Sanders
2024SPAABrief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning.Peter Sanders, Daniel Seemaier
2024SPAABrief Announcement: (Near) Zero-Overhead C++ Bindings for MPI.Demian Hespe, Lukas Hbner, Florian Kurpicz, Peter Sanders, Matthias Schimek, Daniel Seemaier, Tim Niklas Uhl
2024SPAABrief Announcement: Scalable Distributed String Sorting.Florian Kurpicz, Pascal Mehnert, Peter Sanders, Matthias Schimek
2024TACASFormally Verifying an Efficient Sorter.Bernhard Beckert, Peter Sanders, Mattias Ulbrich, Julian Wiesler, Sascha Witt
2023ALENEXPaCHash: Packed and Compressed Hash Tables.Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders
2023ALENEXSicHash - Small Irregular Cuckoo Tables for Perfect Hashing.Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
2023ESAHigh Performance Construction of RecSplit Based Minimal Perfect Hash Functions.Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders
2023ESALearned Monotone Minimal Perfect Hashing.Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra
2023ESAA Sweep-Plane Algorithm for Calculating the Isolation of Mountains.Daniel Funke, Nicolai Hning, Peter Sanders
2023ESAPareto Sums of Pareto Sets.Demian Hespe, Peter Sanders, Sabine Storandt, Carina Truschel
2023EuroParDistributed Deep Multilevel Graph Partitioning.Peter Sanders, Daniel Seemaier
2022ALENEXShared-Memory n-level Hypergraph Partitioning.Lars Gottesbren, Tobias Heuer, Peter Sanders, Sebastian Schlag
2022EuroParDecentralized Online Scheduling of Malleable NP-hard Jobs.Peter Sanders, Dominik Schreiber
2021ALENEXFast, Exact and Scalable Dynamic Ridesharing.Valentin Buchhold, Peter Sanders, Dorothea Wagner
2021ALENEXScalable Shared-Memory Hypergraph Partitioning.Lars Gottesbren, Tobias Heuer, Peter Sanders, Sebastian Schlag
2021ESADeep Multilevel Graph Partitioning.Lars Gottesbren, Tobias Heuer, Peter Sanders, Christian Schulz, Daniel Seemaier
2021ESAEngineering MultiQueues: Fast Relaxed Concurrent Priority Queues.Marvin Williams, Peter Sanders, Roman Dementiev
2021SATScalable SAT Solving in the Cloud.Dominik Schreiber, Peter Sanders
2020SPAACommunication-Efficient Weighted Reservoir Sampling from Fully Distributed Data Streams.Lorenz Hbschle-Schneider, Peter Sanders
2019ATMOSMore Hierarchy in Route Planning Using Edge Hierarchies.Demian Hespe, Peter Sanders
2019ESAParallel Weighted Random Sampling.Lorenz Hbschle-Schneider, Peter Sanders
2019EuroParLoad-Balancing for Parallel Delaunay Triangulations.Daniel Funke, Peter Sanders, Vincent Winkler
2018ECSAAn equal opportunity concept for the coordinated research effort AESC.Anne Koziolek, Peter Sanders, Dorothea Wagner
2018EuroParHigh-Quality Shared-Memory Graph Partitioning.Yaroslav Akhremtsev, Peter Sanders, Christian Schulz
2017ALENEXEngineering a Distributed Full-Text Index.Johannes Fischer, Florian Kurpicz, Peter Sanders
2017ALENEXEngineering a directYaroslav Akhremtsev, Tobias Heuer, Peter Sanders, Sebastian Schlag
2017ALENEXRobust Massively Parallel Sorting.Michael Axtmann, Peter Sanders
2017ALENEXParallelDaniel Funke, Peter Sanders
2017ESAIn-Place Parallel Super Scalar Samplesort (IPSSSSo).Michael Axtmann, Sascha Witt, Daniel Ferizovic, Peter Sanders
2017ESADynamic Space Efficient Hashing.Tobias Maier, Peter Sanders
2017GECCODistributed evolutionaryPeter Sanders, Christian Schulz, Darren Strash, Robert Williger
2016ALENEXFinding Near-Optimal Independent Sets at Scale.Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, Renato F. Werneck
2016ALENEXUntitled recordSebastian Schlag, Vitali Henne, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Christian Schulz
2016HiPCFast Parallel Operations on Search Trees.Yaroslav Akhremtsev, Peter Sanders
2016PPoPPConcurrent hash tables: fastTobias Maier, Peter Sanders, Roman Dementiev
2016UCCHigh performance in the cloud with FPGA groups.Anca Iordache, Guillaume Pierre, Peter Sanders, Jos Gabriel F. Coutinho, Mark Stillwell
2015ALENEX(Semi-)External Algorithms for Graph Partitioning and Clustering.Yaroslav Akhremtsev, Peter Sanders, Christian Schulz
2015ICMLReport from Dagstuhl: SocioPaths - Multimodal Door-to-Door Route Planning via Social Paths.Thomas Liebig, Sabine Storandt, Peter Sanders, Walied Othman, Stefan Funke
2015SIGMODCache-Efficient Aggregation: Hashing Is Sorting.Ingo Mller, Peter Sanders, Arnaud Lacurie, Wolfgang Lehner, Franz Frber
2015STACSParallel Algorithms Reconsidered (Invited Talk).Peter Sanders
2015SPAAPractical Massively Parallel Sorting.Michael Axtmann, Timo Bingmann, Peter Sanders, Christian Schulz
2015SPAABrief Announcement: MultiQueues: Simple Relaxed Concurrent Priority Queues.Hamza Rihani, Peter Sanders, Roman Dementiev
2015SATHordeSat: A Massively Parallel Portfolio SAT Solver.Toms Balyo, Peter Sanders, Carsten Sinz
2015SPIREFaster Exact Search Using Document Clustering.Jonathan Dimond, Peter Sanders
2014ESAPReaCH: A Fast Lightweight Reachability Index Using Pruning and Contraction Hierarchies.Florian Merz, Peter Sanders
2014GIAlgorithm Engineering for Big Data.Peter Sanders
2014ISPACross Resource Optimisation of Database Functionality across Heterogeneous Processors.Eoghan O'Neill, John McGlone, Jos Gabriel F. Coutinho, Andrew Doole, Carmelo Ragusa, Oliver Pell, Peter Sanders
2013ESAParallel String Sample Sort.Timo Bingmann, Peter Sanders
2013EuroParEfficient Parallel and External Matching.Marcel Birn, Vitaly Osipov, Peter Sanders, Christian Schulz, Nodari Sitchinava
2013ICDEEfficient many-core query execution in main memory column-stores.Jonathan Dees, Peter Sanders
2013SPAAWork-efficient matrix inversion in polylogarithmic time.Peter Sanders, Jochen Speck, Raoul Steffen
2013SOFSEMEngineering Algorithms for Large Data Sets.Peter Sanders
2013WADSOn (Dynamic) Range Minimum Queries in External Memory.Lars Arge, Johannes Fischer, Peter Sanders, Nodari Sitchinava
2012ALENEXDistributed Evolutionary Graph Partitioning.Peter Sanders, Christian Schulz
2012ESATime-Dependent Route Planning with Generalized Objective Functions.Gernot Veit Batz, Peter Sanders
2012EuroParOptimized Hybrid Parallel Lattice Boltzmann Fluid Flow Simulations on Complex Geometries.Jonas Fietz, Mathias J. Krause, Christian Schulz, Peter Sanders, Vincent Heuveline
2012EuroParEnergy Efficient Frequency Scaling and Scheduling for Malleable Tasks.Peter Sanders, Jochen Speck
2011ESAEngineering Multilevel Graph Partitioning Algorithms.Peter Sanders, Christian Schulz
2011EuroParEngineering a Multi-core Radix Sort.Jan Wassenberg, Peter Sanders
2010ALENEXSimple and Fast Nearest Neighbor Search.Marcel Birn, Manuel Holtgrewe, Peter Sanders, Johannes Singler
2010ALENEXRoute Planning with Flexible Objective Functions.Robert Geisberger, Moritz Kobitzsch, Peter Sanders
2010ALENEXAlgorithm Engineering - An Attempt at a Definition Using Sorting as an Example.Peter Sanders
2010AlgosensorsLifetime Maximization of Monitoring Sensor Networks.Peter Sanders, Dennis Schieferdecker
2010ATMOSFast Detour Computation for Ride Sharing.Robert Geisberger, Dennis Luxen, Sabine Neubauer, Peter Sanders, Lars Vlker
2010ATMOSEngineering Time-Dependent Many-to-Many Shortest Paths Computation.Robert Geisberger, Peter Sanders
2010ESAUntitled recordVitaly Osipov, Peter Sanders
2010ICDEScalable distributed-memory external sorting.Mirko Rahn, Peter Sanders, Johannes Singler
2010SPIREImproved Fast Similarity Search in Dictionaries.Daniel Karch, Dennis Luxen, Peter Sanders
2009ALENEXTime-Dependent Contraction Hierarchies.Gernot Veit Batz, Daniel Delling, Peter Sanders, Christian Vetter
2009ALENEXThe Filter-Kruskal Minimum Spanning Tree Algorithm.Vitaly Osipov, Peter Sanders, Johannes Singler
2009CAIPAn Efficient Parallel Algorithm for Graph-Based Image Segmentation.Jan Wassenberg, Wolfgang Middelmann, Peter Sanders
2009ICALPTowards Optimal Range Medians.Beat Gfeller, Peter Sanders
2008ALENEXBetter Approximation of Betweenness Centrality.Robert Geisberger, Peter Sanders, Dominik Schultes
2008ALENEXCompressed Inverted Indexes for In-Memory Search Engines.Frederik Transier, Peter Sanders
2008CAVSemi-external LTL Model Checking.Stefan Edelkamp, Peter Sanders, Pavel Simecek
2008CISISSingle-Pass List Partitioning.Leonor Frias, Johannes Singler, Peter Sanders
2008ESAMobile Route Planning.Peter Sanders, Dominik Schultes, Christian Vetter
2008SPIREOut of the Box Phrase Indexing.Frederik Transier, Peter Sanders
2007ALENEXIn Transit to Constant Time Shortest-Path Queries in Road Networks.Hannah Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, Dominik Schultes
2007ALENEXComputing Many-to-Many Shortest Paths Using Highway Hierarchies.Sebastian Knopp, Peter Sanders, Dominik Schultes, Frank Schulz, Dorothea Wagner
2007ALENEXIntersection in Integer Inverted Indices.Peter Sanders, Frederik Transier
2007EuroParMCSTL: The Multi-core Standard Template Library.Johannes Singler, Peter Sanders, Felix Putze
2007PPoPPMCSTL: the multi-core standard template library.Felix Putze, Peter Sanders, Johannes Singler
2007SODAThe random graph threshold forJulie Anne Cain, Peter Sanders, Nicholas C. Wormald
2006ESAHow Branch Mispredictions Affect Quicksort.Kanela Kaligosi, Peter Sanders
2006ESAEngineering Highway Hierarchies.Peter Sanders, Dominik Schultes
2005ALENEXBetter External Memory Suffix Array Construction.Roman Dementiev, Juha Krkkinen, Jens Mehnert, Peter Sanders
2005ESA: Standard Template Library for XXL Data Sets.Roman Dementiev, Lutz Kettner, Peter Sanders
2005ESAHighway Hierarchies Hasten Exact Shortest Path Queries.Peter Sanders, Dominik Schultes
2005ICALPTowards Optimal Multiple Selection.Kanela Kaligosi, Kurt Mehlhorn, J. Ian Munro, Peter Sanders
2005SODAAn asymptotic approximation scheme for multigraph edge coloring.Peter Sanders, David Steurer
2004ALENEXEngineering a Sorted List Data Structure for 32 Bit Key.Roman Dementiev, Lutz Kettner, Jens Mehnert, Peter Sanders
2004ESASuper Scalar Sample Sort.Peter Sanders, Sebastian Winkel
2004ICALPOnline Scheduling with Bounded Migration.Peter Sanders, Naveen Sivadasan, Martin Skutella
2004SOFSEMAlgorithms for Scalable Storage Servers.Peter Sanders
2003ESAApproximating Energy Efficient Paths in Wireless Multi-hop Networks.Stefan Funke, Domagoj Matijevic, Peter Sanders
2003ESAA Practical Minimum Spanning Tree Algorithm Using the Cycle Property.Irit Katriel, Peter Sanders, Jesper Larsson Trff
2003ICALPSimple Linear Work Suffix Array Construction.Juha Krkkinen, Peter Sanders
2003MFCSScheduling and Traffic Allocation for Tasks with Bounded Splittability.Piotr Krysta, Peter Sanders, Berthold Vcking
2003STACSSpace Efficient Hash Tables with Worst Case Constant Access Time.Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis
2003SPAAAsynchronous parallel disk sorting.Roman Dementiev, Peter Sanders
2003SPAAPolynomial time algorithms for network information flow.Peter Sanders, Sebastian Egner, Ludo M. G. M. Tolhuizen
2002EuroParThe Hierarchical Factor Algorithm for All-to-All Communication (Research Note).Peter Sanders, Jesper Larsson Trff
2002ICALPEnergy Optimal Routing in Radio Networks Using Geometric Data Structures.Ren Beier, Peter Sanders, Naveen Sivadasan
2001ESADuality between Prefetching and Queued Writing with Parallel Disks.David A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter
2001SODAReconciling simplicity and realism in parallel disk models.Peter Sanders
2001SPAAThe power of duality for prefetching and sorting with parallel disks.David A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter
2000ESAHow Helpers HastenPeter Sanders, Roberto Solis-Oba
2000EuroParParallel Shortest Path for Arbitrary Graphs.Ulrich Meyer, Peter Sanders
2000EuroParA Bandwidth Latency Tradeoff for Broadcast and Reduction.Peter Sanders, Jop F. Sibeyn
2000SODAFast concurrent access to parallel disks.Peter Sanders, Sebastian Egner, Jan H. M. Korst
2000SPAAAsynchronous scheduling of redundant disk arrays.Peter Sanders
1999ALENEXFast Priority Queues for Cached Memory.Peter Sanders
1999ICALPAccessing Multiple Sequences Through Set Associative Caches.Peter Sanders
1999ISAACAsynchronous Random Polling Dynamic Load Balancing.Peter Sanders
1998ESADelta-Stepping: A Parallel Single Source Shortest Path Algorithm.Ulrich Meyer, Peter Sanders
1998EuroParParallel Crew Scheduling in PAROS.Panayiotis Alefragis, Christos Goumopoulos, Efthymios Housos, Peter Sanders, Tuomo Takkula, Dag Wedelin
1998MFCSA Parallelization of Dijkstra's Shortest Path Algorithm.Andreas Crauser, Kurt Mehlhorn, Ulrich Meyer, Peter Sanders
1997EuroParFeasible Models of Computation: Three-Dimensionality and Energy Consumption.Peter Sanders, Roland Vollmar, Thomas Worsch
1997FCTTowards Optimal Locality in Mesh-Indexings.Rolf Niedermeier, Klaus Reinhardt, Peter Sanders