Peter Sanders

Orcid: 0000-0003-3330-9349

Affiliations:
  • Karlsruhe Institute of Technology, Department of Informatics
  • Max Planck Institute for Informatics


According to our database1, Peter Sanders authored at least 307 papers between 1993 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Scalable High-Quality Hypergraph Partitioning.
ACM Trans. Algorithms, January, 2024

Formally Verifying an Efficient Sorter.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2024

2023
More Recent Advances in (Hyper)Graph Partitioning.
ACM Comput. Surv., December, 2023

Formally Verifying an Efficient Sorter - Verification and Benchmarking Artifact.
Dataset, December, 2023

Fast Many-to-Many Routing for Dynamic Taxi Sharing with Meeting Points.
CoRR, 2023

Bipartite ShockHash: Pruning ShockHash Search for Efficient Perfect Hashing.
CoRR, 2023

ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force.
CoRR, 2023

Fast Many-to-Many Routing for Ridesharing with Multiple Pickup and Dropoff Locations.
CoRR, 2023

Sliding Block Hashing (Slick) - Basic Algorithmic Ideas.
CoRR, 2023

Editorial.
Comput. Geom., 2023

Efficient Yao Graph Construction.
Proceedings of the 21st International Symposium on Experimental Algorithms, 2023

Engineering a Distributed-Memory Triangle Counting Algorithm.
Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2023

Engineering Massively Parallel MST Algorithms.
Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2023

Distributed Deep Multilevel Graph Partitioning.
Proceedings of the Euro-Par 2023: Parallel Processing - 29th International Conference on Parallel and Distributed Computing, Limassol, Cyprus, August 28, 2023

Pareto Sums of Pareto Sets.
Proceedings of the 31st Annual European Symposium on Algorithms, 2023

A Sweep-Plane Algorithm for Calculating the Isolation of Mountains.
Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Learned Monotone Minimal Perfect Hashing.
Proceedings of the 31st Annual European Symposium on Algorithms, 2023

High Performance Construction of RecSplit Based Minimal Perfect Hash Functions.
Proceedings of the 31st Annual European Symposium on Algorithms, 2023

SicHash - Small Irregular Cuckoo Tables for Perfect Hashing.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2023

PaCHash: Packed and Compressed Hash Tables.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2023

2022
High-Quality Hypergraph Partitioning.
ACM J. Exp. Algorithmics, December, 2022

Mallob: Scalable SAT Solving On Demand With Decentralized Job Scheduling.
Dataset, July, 2022

Engineering In-place (Shared-memory) Sorting Algorithms.
ACM Trans. Parallel Comput., 2022

Parallel Weighted Random Sampling.
ACM Trans. Math. Softw., 2022

Vectorized and performance-portable quicksort.
Softw. Pract. Exp., 2022

Mallob: Scalable SAT Solving On Demand With Decentralized Job Scheduling.
J. Open Source Softw., 2022

Parallel Flow-Based Hypergraph Partitioning.
Proceedings of the 20th International Symposium on Experimental Algorithms, 2022

Fast Succinct Retrieval and Approximate Membership Using Ribbon.
Proceedings of the 20th International Symposium on Experimental Algorithms, 2022

Communication-efficient Massively Distributed Connected Components.
Proceedings of the 2022 IEEE International Parallel and Distributed Processing Symposium, 2022

ReStore: In-Memory REplicated STORagE for Rapid Recovery in Fault-Tolerant Algorithms.
Proceedings of the 12th IEEE/ACM Workshop on Fault Tolerance for HPC at eXtreme Scale, 2022

Decentralized Online Scheduling of Malleable NP-hard Jobs.
Proceedings of the Euro-Par 2022: Parallel Processing, 2022

Shared-Memory n-level Hypergraph Partitioning.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2022

Scalable Text Index Construction.
Proceedings of the Algorithms for Big Data - DFG Priority Program 1736, 2022

Recent Advances in Scalable Network Generation1.
Proceedings of the Massive Graph Analytics, 2022

Multi-Objective Shortest Paths.
Proceedings of the Massive Graph Analytics, 2022

2021
Exploring parallel MPI fault tolerance mechanisms for phylogenetic inference with RAxML-NG.
Bioinform., November, 2021

Engineering faster sorters for small sets of items.
Softw. Pract. Exp., 2021

Weighted Random Sampling on GPUs.
CoRR, 2021

Scalable SAT Solving in the Cloud.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2021, 2021

Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues.
Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Deep Multilevel Graph Partitioning.
Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Scalable Shared-Memory Hypergraph Partitioning.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2021

Fast, Exact and Scalable Dynamic Ridesharing.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2021

2020
High-Quality Shared-Memory Graph Partitioning.
IEEE Trans. Parallel Distributed Syst., 2020

Linear work generation of R-MAT graphs.
Netw. Sci., 2020

Recent Advances in Scalable Network Generation.
CoRR, 2020

Concurrent Expandable AMQs on the Basis of Quotient Filters.
Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Communication-Efficient Weighted Reservoir Sampling from Fully Distributed Data Streams.
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Communication-Efficient String Sorting.
Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

Connecting MapReduce Computations to Realistic Machine Models.
Proceedings of the 2020 IEEE International Conference on Big Data (IEEE BigData 2020), 2020

2019
Concurrent Hash Tables: Fast and General(?)!
ACM Trans. Parallel Comput., 2019

Communication-free massively distributed graph generation.
J. Parallel Distributed Comput., 2019

Network Flow-Based Refinement for Multilevel Hypergraph Partitioning.
ACM J. Exp. Algorithmics, 2019

Real-time Traffic Assignment Using Engineered Customizable Contraction Hierarchies.
ACM J. Exp. Algorithmics, 2019

Novel Parallel Algorithms for Fast Multi-GPU-Based Generation of Massive Scale-Free Networks.
Data Sci. Eng., 2019

Communication-Efficient (Weighted) Reservoir Sampling.
CoRR, 2019

Dynamic Space Efficient Hashing.
Algorithmica, 2019

Efficient Calculation of Microscopic Travel Demand Data with Low Calibration Effort.
Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

Load-Balancing for Parallel Delaunay Triangulations.
Proceedings of the Euro-Par 2019: Parallel Processing, 2019

More Hierarchy in Route Planning Using Edge Hierarchies.
Proceedings of the 19th Symposium on Algorithmic Approaches for Transportation Modelling, 2019

Sequential and Parallel Algorithms and Data Structures - The Basic Toolbox
Springer, ISBN: 978-3-030-25208-3, 2019

2018
Benchmarking for Graph Clustering and Partitioning.
Proceedings of the Encyclopedia of Social Network Analysis and Mining, 2nd Edition, 2018

Efficient Parallel Random Sampling - Vectorized, Cache-Efficient, and Online.
ACM Trans. Math. Softw., 2018

Hashing with Linear Probing and Referential Integrity.
CoRR, 2018

Proving Equivalence Between Imperative and MapReduce Implementations Using Program Transformations.
Proceedings of the Proceedings Third Workshop on Models for Formal Analysis of Real Systems and Sixth International Workshop on Verification and Program Transformation, 2018

Real-Time Traffic Assignment Using Fast Queries in Customizable Contraction Hierarchies.
Proceedings of the 17th International Symposium on Experimental Algorithms, 2018

Relational Equivalence Proofs Between Imperative and MapReduce Algorithms.
Proceedings of the Verified Software. Theories, Tools, and Experiments, 2018

Communication Efficient Checking of Big Data Operations.
Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

Communication-Free Massively Distributed Graph Generation.
Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

Lightweight MPI Communicators with Applications to Perfectly Balanced Quicksort.
Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

An equal opportunity concept for the coordinated research effort AESC.
Proceedings of the 12th European Conference on Software Architecture: Companion Proceedings, 2018

Optimizing energy consumption and user experience in a mobile video streaming scenario.
Proceedings of the 15th IEEE Annual Consumer Communications & Networking Conference, 2018

2017
Parallel Graph Partitioning for Complex Networks.
IEEE Trans. Parallel Distributed Syst., 2017

Finding near-optimal independent sets at scale.
J. Heuristics, 2017

Lightweight MPI Communicators with Applications to Perfectly Balanced Schizophrenic Quicksort.
CoRR, 2017

Fast OLAP Query Execution in Main Memory on Large Data in a Cluster.
CoRR, 2017

Engineering DFS-Based Graph Algorithms.
CoRR, 2017

3D Cell Nuclei Segmentation with Balanced Graph Partitioning.
CoRR, 2017

Distributed Evolutionary k-way Node Separators.
CoRR, 2017

Engineering Parallel String Sorting.
Algorithmica, 2017

Distributed evolutionary <i>k</i>-way node separators.
Proceedings of the Genetic and Evolutionary Computation Conference, 2017

Dynamic Space Efficient Hashing.
Proceedings of the 25th Annual European Symposium on Algorithms, 2017

In-Place Parallel Super Scalar Samplesort (IPSSSSo).
Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Parallel <i>d</i>-D Delaunay Triangulations in Shared and Distributed Memory.
Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

Robust Massively Parallel Sorting.
Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

Engineering a direct <i>k</i>-way Hypergraph Partitioning Algorithm.
Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

Engineering a Distributed Full-Text Index.
Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

2016
Recent Advances in Graph Partitioning.
Proceedings of the Algorithm Engineering - Selected Results and Surveys, 2016

Route Planning in Transportation Networks.
Proceedings of the Algorithm Engineering - Selected Results and Surveys, 2016

Introduction to the Special Issue on SPAA 2014.
ACM Trans. Parallel Comput., 2016

Introduction to Special Issue ALENEX 2013.
ACM J. Exp. Algorithmics, 2016

Scalable generation of scale-free graphs.
Inf. Process. Lett., 2016

Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering.
J. Heuristics, 2016

Efficient Random Sampling - Parallel, Vectorized, Cache-Efficient, and Online.
CoRR, 2016

Advanced Multilevel Node Separator Algorithms.
Proceedings of the Experimental Algorithms - 15th International Symposium, 2016

Accelerating Local Search for the Maximum Independent Set Problem.
Proceedings of the Experimental Algorithms - 15th International Symposium, 2016

Concurrent hash tables: fast <i>and</i> general?(!).
Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2016

Generating semi-synthetic validation benchmarks for embryomics.
Proceedings of the 13th IEEE International Symposium on Biomedical Imaging, 2016

Communication Efficient Algorithms for Top-k Selection Problems.
Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016

Fast Parallel Operations on Search Trees.
Proceedings of the 23rd IEEE International Conference on High Performance Computing, 2016

Thrill: High-performance algorithmic distributed batch data processing with C++.
Proceedings of the 2016 IEEE International Conference on Big Data (IEEE BigData 2016), 2016

<i>k</i>-way Hypergraph Partitioning via <i>n</i>-Level Recursive Bisection.
Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, 2016

2015
Work-Efficient Matrix Inversion in Polylogarithmic Time.
ACM Trans. Parallel Comput., 2015

k-way Hypergraph Partitioning via n-Level Recursive Bisection.
CoRR, 2015

Communication Efficient Algorithms for Top-k Selection Problems.
CoRR, 2015

n-Level Hypergraph Partitioning.
CoRR, 2015

Route Planning in Transportation Networks.
CoRR, 2015

Graph Partitioning for Independent Sets.
Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

A Bulk-Parallel Priority Queue in External Memory with STXXL.
Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

Parallel Algorithms Reconsidered (Invited Talk).
Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

Faster Exact Search Using Document Clustering.
Proceedings of the String Processing and Information Retrieval, 2015

Brief Announcement: MultiQueues: Simple Relaxed Concurrent Priority Queues.
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Practical Massively Parallel Sorting.
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Cache-Efficient Aggregation: Hashing Is Sorting.
Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015

HordeSat: A Massively Parallel Portfolio SAT Solver.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2015, 2015

Locality Aware DAG-Scheduling for LU-Decomposition.
Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

Report from Dagstuhl: SocioPaths - Multimodal Door-to-Door Route Planning via Social Paths.
Proceedings of the 2nd International Workshop on Mining Urban Data co-located with 32nd International Conference on Machine Learning (ICML 2015), 2015

Incorporating road networks into territory design.
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

Operating Power Grids with Few Flow Control Buses.
Proceedings of the 2015 ACM Sixth International Conference on Future Energy Systems, 2015

(Semi-)External Algorithms for Graph Partitioning and Clustering.
Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, 2015

2014
Benchmarking for Graph Clustering and Partitioning.
Encyclopedia of Social Network Analysis and Mining, 2014

Engineering Parallel Algorithms: The multicore transformation (Ubiquity symposium).
Ubiquity, 2014

Advanced Coarsening Schemes for Graph Partitioning.
ACM J. Exp. Algorithmics, 2014

MultiQueues: Simpler, Faster, and Better Relaxed Concurrent Priority Queues.
CoRR, 2014

Practical Massively Parallel Sorting - Basic Algorithmic Ideas.
CoRR, 2014

Partitioning Complex Networks via Size-Constrained Clustering.
Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Parallel Bi-objective Shortest Paths Using Weight-Balanced B-trees with Bulk Updates.
Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Retrieval and Perfect Hashing Using Fingerprinting.
Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Algorithm Engineering for Big Data.
Proceedings of the 44. Jahrestagung der Gesellschaft für Informatik, Big Data, 2014

PReaCH: A Fast Lightweight Reachability Index Using Pruning and Contraction Hierarchies.
Proceedings of the Algorithms - ESA 2014, 2014

Algorithmen und Datenstrukturen - die Grundwerkzeuge.
eXamen.press, Springer, ISBN: 978-3-642-05471-6, 2014

2013
Real-time integrated prefetching and caching.
J. Sched., 2013

Minimum time-dependent travel times with contraction hierarchies.
ACM J. Exp. Algorithmics, 2013

Algorithm Engineering.
Inform. Spektrum, 2013

Algorithmenbibliotheken.
Inform. Spektrum, 2013

KaHIP v0.53 - Karlsruhe High Quality Partitioning - User Guide.
CoRR, 2013

Recent Advances in Graph Partitioning.
CoRR, 2013

Think Locally, Act Globally: Highly Balanced Graph Partitioning.
Proceedings of the Experimental Algorithms, 12th International Symposium, 2013

Transit Node Routing Reconsidered.
Proceedings of the Experimental Algorithms, 12th International Symposium, 2013

On (Dynamic) Range Minimum Queries in External Memory.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Engineering Algorithms for Large Data Sets.
Proceedings of the SOFSEM 2013: Theory and Practice of Computer Science, 2013

Parallel Label-Setting Multi-objective Shortest Path Search.
Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

Malleable Sorting.
Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

Efficient many-core query execution in main memory column-stores.
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

Efficient Parallel and External Matching.
Proceedings of the Euro-Par 2013 Parallel Processing, 2013

Parallel String Sample Sort.
Proceedings of the Algorithms - ESA 2013, 2013

Fast OLAP query execution in main memory on large data in a cluster.
Proceedings of the 2013 IEEE International Conference on Big Data (IEEE BigData 2013), 2013

Communication efficient algorithms for fundamental big data problems.
Proceedings of the 2013 IEEE International Conference on Big Data (IEEE BigData 2013), 2013

2012
Exact Routing in Large Road Networks Using Contraction Hierarchies.
Transp. Sci., 2012

Engineering highway hierarchies.
ACM J. Exp. Algorithmics, 2012

Route planning with flexible edge restrictions.
ACM J. Exp. Algorithmics, 2012

Think Locally, Act Globally: Perfectly Balanced Graph Partitioning
CoRR, 2012

Engineering Graph Partitioning Algorithms.
Proceedings of the Experimental Algorithms - 11th International Symposium, 2012

Efficient Route Compression for Hybrid Route Planning.
Proceedings of the Design and Analysis of Algorithms, 2012

Energy Efficient Frequency Scaling and Scheduling for Malleable Tasks.
Proceedings of the Euro-Par 2012 Parallel Processing - 18th International Conference, 2012

Optimized Hybrid Parallel Lattice Boltzmann Fluid Flow Simulations on Complex Geometries.
Proceedings of the Euro-Par 2012 Parallel Processing - 18th International Conference, 2012

Time-Dependent Route Planning with Generalized Objective Functions.
Proceedings of the Algorithms - ESA 2012, 2012

High quality graph partitioning.
Proceedings of the Graph Partitioning and Graph Clustering, 2012

Distributed Evolutionary Graph Partitioning.
Proceedings of the 14th Meeting on Algorithm Engineering & Experiments, 2012

2011
Algorithm Engineering.
Proceedings of the Encyclopedia of Parallel Computing, 2011

Towards optimal range medians.
Theor. Comput. Sci., 2011

Energy-efficient sorting using solid state disks.
Sustain. Comput. Informatics Syst., 2011

Stronger Quickheaps.
Int. J. Found. Comput. Sci., 2011

Efficient Error-Correcting Geocoding
CoRR, 2011

Energy-Efficient Paths in Radio Networks.
Algorithmica, 2011

Displaying Cell Broadcast messages.
Proceedings of the 14th International Symposium on Wireless Personal Multimedia Communications, 2011

Hierarchy Decomposition for Faster User Equilibria on Road Networks.
Proceedings of the Experimental Algorithms - 10th International Symposium, 2011

Alternative Route Graphs in Road Networks.
Proceedings of the Theory and Practice of Algorithms in (Computer) Systems, 2011

The PEPPHER Approach to Programmability and Performance Portability for Heterogeneous many-core Architectures.
Proceedings of the Applications, Tools and Techniques on the Road to Exascale Computing, Proceedings of the conference ParCo 2011, 31 August, 2011

Efficient Parallel Scheduling of Malleable Tasks.
Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

Algorithm Engineering for Scalable Parallel External Sorting.
Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

Engineering efficient error-correcting geocoding.
Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

Engineering a Multi-core Radix Sort.
Proceedings of the Euro-Par 2011 Parallel Processing - 17th International Conference, 2011

Engineering Multilevel Graph Partitioning Algorithms.
Proceedings of the Algorithms - ESA 2011, 2011

Shortest Paths.
Proceedings of the Algorithms Unplugged, 2011

2010
Engineering basic algorithms of an in-memory text search engine.
ACM Trans. Inf. Syst., 2010

Heuristic initialization for bipartite matching problems.
ACM J. Exp. Algorithmics, 2010

Combining hierarchical and goal-directed speed-up techniques for dijkstra's algorithm.
ACM J. Exp. Algorithmics, 2010

Algorithm Engineering.
Inform. Spektrum, 2010

Compressed Transmission of Route Descriptions
CoRR, 2010

Faster Radix Sort via Virtual Memory and Write-Combining
CoRR, 2010

n-Level Graph Partitioning
CoRR, 2010

Defining and Computing Alternative Routes in Road Networks
CoRR, 2010

Distributed Time-Dependent Contraction Hierarchies.
Proceedings of the Experimental Algorithms, 9th International Symposium, 2010

Time-Dependent Contraction Hierarchies and Approximation.
Proceedings of the Experimental Algorithms, 9th International Symposium, 2010

Improved Fast Similarity Search in Dictionaries.
Proceedings of the String Processing and Information Retrieval, 2010

GPU sample sort.
Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

Engineering a scalable high quality graph partitioner.
Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

Scalable distributed-memory external sorting.
Proceedings of the 26th International Conference on Data Engineering, 2010

<i>n</i>-Level Graph Partitioning.
Proceedings of the Algorithms, 2010

10261 Executive Summary - Algorithm Engineering.
Proceedings of the Algorithm Engineering, 27.06. - 02.07.2010, 2010

10261 Abstracts Collection - Algorithm Engineering.
Proceedings of the Algorithm Engineering, 27.06. - 02.07.2010, 2010

Engineering Time-Dependent Many-to-Many Shortest Paths Computation.
Proceedings of the ATMOS 2010, 2010

Fast Detour Computation for Ride Sharing.
Proceedings of the ATMOS 2010, 2010

Lifetime Maximization of Monitoring Sensor Networks.
Proceedings of the Algorithms for Sensor Systems, 2010

Algorithm Engineering - An Attempt at a Definition Using Sorting as an Example.
Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010

Route Planning with Flexible Objective Functions.
Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010

Simple and Fast Nearest Neighbor Search.
Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010

2009
Two-tree algorithms for full bandwidth broadcast, reduction and scan.
Parallel Comput., 2009

Online Scheduling with Bounded Migration.
Math. Oper. Res., 2009

Cache-, hash-, and space-efficient bloom filters.
ACM J. Exp. Algorithmics, 2009

Goal-directed shortest-path queries using precomputed cluster distances.
ACM J. Exp. Algorithmics, 2009

Towards Optimal Range Medians.
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Engineering Route Planning Algorithms.
Proceedings of the Algorithmics of Large and Complex Networks - Design, 2009

09491 Abstracts Collection - Graph Search Engineering.
Proceedings of the Graph Search Engineering, 29.11. - 04.12.2009, 2009

An Efficient Parallel Algorithm for Graph-Based Image Segmentation.
Proceedings of the Computer Analysis of Images and Patterns, 13th International Conference, 2009

Algorithm Engineering - An Attempt at a Definition.
Proceedings of the Efficient Algorithms, 2009

The Filter-Kruskal Minimum Spanning Tree Algorithm.
Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, 2009

Time-Dependent Contraction Hierarchies.
Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, 2009

2008
Kürzeste Wege.
Proceedings of the Taschenbuch der Algorithmen, 2008

An asymptotic approximation scheme for multigraph edge coloring.
ACM Trans. Algorithms, 2008

STXXL: standard template library for XXL data sets.
Softw. Pract. Exp., 2008

Single-Pass List Partitioning.
Scalable Comput. Pract. Exp., 2008

Better external memory suffix array construction.
ACM J. Exp. Algorithmics, 2008

Time Dependent Contraction Hierarchies -- Basic Algorithmic Ideas
CoRR, 2008

Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks.
J. Comput. Inf. Technol., 2008

Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks.
Proceedings of the Experimental Algorithms, 7th International Workshop, 2008

Out of the Box Phrase Indexing.
Proceedings of the String Processing and Information Retrieval, 2008

Mobile Route Planning.
Proceedings of the Algorithms, 2008

Semi-external LTL Model Checking.
Proceedings of the Computer Aided Verification, 20th International Conference, 2008

Compressed Inverted Indexes for In-Memory Search Engines.
Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments, 2008

Better Approximation of Betweenness Centrality.
Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments, 2008

Algorithms and Data Structures: The Basic Toolbox.
Springer, ISBN: 978-3-540-77977-3, 2008

2007
Scalable parallel suffix array construction.
Parallel Comput., 2007

Dynamic Highway-Node Routing.
Proceedings of the Experimental Algorithms, 6th International Workshop, 2007

Engineering Fast Route Planning Algorithms.
Proceedings of the Experimental Algorithms, 6th International Workshop, 2007

Engineering Algorithms for Approximate Weighted Matching.
Proceedings of the Experimental Algorithms, 6th International Workshop, 2007

The random graph threshold for <i>k</i>-orientiability and a fast algorithm for optimal multiple-choice allocation.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Full Bandwidth Broadcast, Reduction and Scan with Only Two Trees.
Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface, 14th European PVM/MPI User's Group Meeting, Paris, France, September 30, 2007

MCSTL: The Multi-core Standard Template Library.
Proceedings of the Euro-Par 2007, 2007

Intersection in Integer Inverted Indices.
Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, 2007

Computing Many-to-Many Shortest Paths Using Highway Hierarchies.
Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, 2007

In Transit to Constant Time Shortest-Path Queries in Road Networks.
Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, 2007

2006
Foreword.
Theory Comput. Syst., 2006

Linear work suffix array construction.
J. ACM, 2006

Parallel Prefix (Scan) Algorithms for MPI.
Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2006

How Branch Mispredictions Affect Quicksort.
Proceedings of the Algorithms, 2006

Robust, Almost Constant Time Shortest-Path Queries in Road Networks.
Proceedings of the Shortest Path Problem, 2006

Highway Hierarchies Star.
Proceedings of the Shortest Path Problem, 2006

2005
Polynomial time algorithms for multicast network code construction.
IEEE Trans. Inf. Theory, 2005

Duality Between Prefetching and Queued Writing with Parallel Disks.
SIAM J. Comput., 2005

Space Efficient Hash Tables with Worst Case Constant Access Time.
Theory Comput. Syst., 2005

Towards Optimal Multiple Selection.
Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Highway Hierarchies Hasten Exact Shortest Path Queries.
Proceedings of the Algorithms, 2005

: Standard Template Library for XXL Data Sets.
Proceedings of the Algorithms, 2005

2004
A simpler linear time 2/3-epsilon approximation for maximum weight matching.
Inf. Process. Lett., 2004

Algorithms for Memory Hierarchies (Column: Algorithmics).
Bull. EATCS, 2004

Algorithms for Scalable Storage Servers.
Proceedings of the SOFSEM 2004: Theory and Practice of Computer Science, 2004

Engineering an External Memory Minimum Spanning Tree Algorithm.
Proceedings of the Exploring New Frontiers of Theoretical Informatics, 2004

Super Scalar Sample Sort.
Proceedings of the Algorithms, 2004

Engineering a Sorted List Data Structure for 32 Bit Key.
Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, 2004

2003
Asynchronous Scheduling of Redundant Disk Arrays.
IEEE Trans. Computers, 2003

[Delta]-stepping: a parallelizable shortest path algorithm.
J. Algorithms, 2003

A bandwidth latency tradeoff for broadcast and reduction.
Inf. Process. Lett., 2003

Tail Bounds And Expectations For Random Arc Allocation And Applications.
Comb. Probab. Comput., 2003

Fast Concurrent Access to Parallel Disks.
Algorithmica, 2003

Scanning Multiple Sequences Via Cache Memory.
Algorithmica, 2003

Polynomial time algorithms for network information flow.
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

Asynchronous parallel disk sorting.
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

Scheduling and Traffic Allocation for Tasks with Bounded Splittability.
Proceedings of the Mathematical Foundations of Computer Science 2003, 2003

Simple Linear Work Suffix Array Construction.
Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

A Practical Minimum Spanning Tree Algorithm Using the Cycle Property.
Proceedings of the Algorithms, 2003

Approximating Energy Efficient Paths in Wireless Multi-hop Networks.
Proceedings of the Algorithms, 2003

2002
SKaMPI: a comprehensive benchmark for public benchmarking of MPI.
Sci. Program., 2002

Reconciling simplicity and realism in parallel disk models.
Parallel Comput., 2002

Cellular Automata: Energy Consumption and Physical Feasibility.
Fundam. Informaticae, 2002

Towards optimal locality in mesh-indexings.
Discret. Appl. Math., 2002

Randomized Receiver Initiated Load-balancing Algorithms for Tree-shaped Computations.
Comput. J., 2002

Random Arc Allocation and Applications.
Proceedings of the Algorithm Theory, 2002

Energy Optimal Routing in Radio Networks Using Geometric Data Structures.
Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

The Hierarchical Factor Algorithm for All-to-All Communication (Research Note).
Proceedings of the Euro-Par 2002, 2002

Memory Hierarchies - Models and Lower Bounds.
Proceedings of the Algorithms for Memory Hierarchies, 2002

2001
How Helpers Hasten h-Relations.
J. Algorithms, 2001

The power of duality for prefetching and sorting with parallel disks.
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

2000
Fast Priority Queues for Cached Memory.
ACM J. Exp. Algorithmics, 2000

Parallel Integer Optimization for Crew Scheduling.
Ann. Oper. Res., 2000

Asymptotic Complexity from Experiments? A Case Study for Randomized Algorithms.
Proceedings of the Algorithm Engineering, 2000

Parallel Shortest Path for Arbitrary Graphs.
Proceedings of the Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29, 2000

How Helpers Hasten <i>h</i>-Relations.
Proceedings of the Algorithms, 2000

Presenting Data from Experiments in Algorithmics.
Proceedings of the Experimental Algorithmics, 2000

Using Finite Experiments to Study Asymptotic Performance.
Proceedings of the Experimental Algorithmics, 2000

Algorithm Engineering for Parallel Computation.
Proceedings of the Experimental Algorithmics, 2000

1999
Analysis of nearest neighbor load balancing algorithms for random loads.
Parallel Comput., 1999

A case study in scalability: An ADI method for the two-dimensional time-dependent Dirac equation.
Parallel Comput., 1999

Asynchronous Random Polling Dynamic Load Balancing.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

Accessing Multiple Sequences Through Set Associative Caches.
Proceedings of the Automata, 1999

High Performance Integer Optimization for Crew Scheduling.
Proceedings of the High-Performance Computing and Networking, 7th International Conference, 1999

1998
Randomized Priority Queues for Fast Parallel Access.
J. Parallel Distributed Comput., 1998

Random Permutations on Distributed, External and Hierarchical Memory.
Inf. Process. Lett., 1998

An Implementation of the Binary Blocking Flow Algorithm.
Proceedings of the Algorithm Engineering, 2nd International Workshop, 1998

SKaMPI: A Detailed, Accurate MPI Benchmark.
Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface, 1998

A Parallelization of Dijkstra's Shortest Path Algorithm.
Proceedings of the Mathematical Foundations of Computer Science 1998, 1998

Parallel Crew Scheduling in PAROS.
Proceedings of the Euro-Par '98 Parallel Processing, 1998

Delta-Stepping: A Parallel Single Source Shortest Path Algorithm.
Proceedings of the Algorithms, 1998

1997
Lastverteilungsalgorithmen für parallele Tiefensuche.
PhD thesis, 1997

Efficient Massively Parallel Quicksort.
Proceedings of the Solving Irregularly Structured Problems in Parallel, 1997

Feasible Models of Computation: Three-Dimensionality and Energy Consumption.
Proceedings of the Euro-Par '97 Parallel Processing, 1997

Parallele Programmierung mit MPI - ein Praktikum, Programmtexte im Internet.
Logos Verlag, ISBN: 978-3-931216-76-4, 1997

1996
Optimizing the Emulation of MIMD Behavior on SIMD Machines.
Proceedings of the Parcella 1996, 1996

On the Efficiency of Nearest Neighbor Load Balancing for Random Loads.
Proceedings of the Parcella 1996, 1996

1995
Fast Priority Queues for Parallel Branch-and-Bound.
Proceedings of the Parallel Algorithms for Irregularly Structured Problems, 1995

Better Algorithms for Parallel Backtracking.
Proceedings of the Parallel Algorithms for Irregularly Structured Problems, 1995

Parallel Game Tree Search on SIMD Machines.
Proceedings of the Parallel Algorithms for Irregularly Structured Problems, 1995

1994
Massively Parallel Search for Transition-Tables of Polyautomata.
Proceedings of the Parcella 1994, 1994

A detailed analysis of random polling dynamic load balancing.
Proceedings of the International Symposium on Parallel Architectures, 1994

Emulating MIMD Behaviour on SIMD-Machines.
Proceedings of the Massively Parallel Processing Applications and Develompent, 1994

1993
A Case Study in Object Oriented Programming: Algebraic Structures in Eiffel.
Proceedings of the TOOLS 1993: 11th International Conference on Technology of Object-Oriented Languages and Systems, 1993


  Loading...