Publications

More Recent Advances in (Hyper)Graph Partitioning
Çatalyürek, Ü.; Devine, K.; Faraj, M.; Gottesbüren, L.; Heuer, T.; Meyerhenke, H.; Sanders, P.; Schlag, S.; Schulz, C.; Seemaier, D.; Wagner, D.
2023. ACM Computing Surveys, 55 (12), Artkl.Nr.: 3571808. doi:10.1145/3571808 

Finding Near-Optimal Weight Independent Sets at Scale
Großmann, E.; Lamm, S.; Schulz, C.; Strash, D.
2023. GECCO ’23: Proceedings of the Genetic and Evolutionary Computation Conference. Ed.: S. Silva, 293–302, Association for Computing Machinery (ACM). doi:10.1145/3583131.3590353 

Learned Monotone Minimal Perfect Hashing
Ferragina, P.; Lehmann, H.-P.; Sanders, P.; Vinciguerra, G.
2023. 31st Annual European Symposium on Algorithms (ESA 2023), Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Ed.: I. Gørtz, 46:1–46:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2023.46  

High Performance Construction of RecSplit Based Minimal Perfect Hash Functions
Bez, D.; Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
2023. 31st Annual European Symposium on Algorithms (ESA 2023), Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Ed.: I. Gørtz, 19:1–19:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2023.19  

Engineering a Distributed-Memory Triangle Counting Algorithm
Sanders, P.; Uhl, T. N.
2023. 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 702–712, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS54959.2023.00076 

Bit-Parallel (Compressed) Wavelet Tree Construction
Dinklage, P.; Fischer, J.; Kurpicz, F.; Tarnowski, J.-P.
2023. 2023 Data Compression Conference (DCC) Hrsg.: A., Bilgin; M.W., Marcellin; J., Serra-Sagrista; J.A., Storer. Data Compression Conference (DCC 2023) Snowbird, UT, USA, 21.03.2023–24.03.2023, 81 – 90, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/DCC55655.2023.00016 

Unsatisfiability proofs for distributed clause-sharing SAT solvers
Michaelson, D.; Schreiber, D.; Heule, M. J. H.; Kiesl-Reiter, B.; Whalen, M. W.
2023. Tools and Algorithms for the Construction and Analysis of Systems : 29th International Conference, TACAS 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Paris, France, April 22–27, 2023, Proceedings, Part I. Ed. by Sriram Sankaranarayanan, 348–366, Springer Nature Switzerland AG. doi:10.1007/978-3-031-30823-9_18  

PaCHash: Packed and Compressed Hash Tables
Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
2023. 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), 162–175, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977561.ch14  

SicHash - Small Irregular Cuckoo Tables for Perfect Hashing
Lehmann, H.-P.; Sanders, P.; Walzer, S.
2023. 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), Florence, I, January 22-23,2023, 176–189, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977561.ch15  

Engineering a Distributed-Memory Triangle Counting Algorithm
Sanders, P.; Uhl, T. N.
2023. doi:10.48550/arXiv.2302.11443 

Scalable discrete algorithms for big data applications
Hespe, D.; Hübner, L.; Hübschle-Schneider, L.; Sanders, P.; Schreiber, D.
2023. High Performance Computing in Science and Engineering ’21 – Transactions of the High Performance Computing Center, Stuttgart (HLRS) 2021. Ed.: W. Nagel, 439–449, Springer International Publishing. doi:10.1007/978-3-031-17937-2_27 

High-Quality Hypergraph Partitioning
Schlag, S.; Heuer, T.; Gottesbüren, L.; Akhremtsev, Y.; Schulz, C.; Sanders, P.
2022. ACM Journal of Experimental Algorithmics, 27, Art.Nr. 1.9. doi:10.1145/3529090 

Parallel Weighted Random Sampling
Hübschle-Schneider, L.; Sanders, P.
2022. ACM Transactions on Mathematical Software, 48 (3), Art.-Nr.: 29. doi:10.1145/3549934 

Mallob: Scalable SAT Solving On Demand With Decentralized Job Scheduling
Sanders, P.; Schreiber, D.
2022. Journal of Open Source Software, 7 (76), 4591. doi:10.21105/joss.04591  

Vectorized and performance‐portable quicksort
Wassenberg, J.; Blacher, M.; Giesen, J.; Sanders, P.
2022. Software: Practice and Experience, 52 (12), 2684–2699. doi:10.1002/spe.3142 

Engineering In-place (Shared-memory) Sorting Algorithms
Axtmann, M.; Witt, S.; Ferizovic, D.; Sanders, P.
2022. ACM Transactions on Parallel Computing, 9 (1), Art.-Nr.: 2. doi:10.1145/3505286 

ReStore: In-Memory REplicated STORagE for Rapid Recovery in Fault-Tolerant Algorithms
Hübner, L.; Hespe, D.; Sanders, P.; Stamatakis, A.
2022. 2022 IEEE/ACM 12th Workshop on Fault Tolerance for HPC at eXtreme Scale (FTXS), Dallas, TX, USA, 13-18 November 2022, 24–35, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/FTXS56515.2022.00008  

The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set
Großmann, E.; Heuer, T.; Schulz, C.; Strash, D.
2022. 17th International Symposium on Parameterized and Exact Computation (IPEC 2022) , Ed.: H. Dell, Art.-Nr.: 26, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.IPEC.2022.26  

Communication-efficient Massively Distributed Connected Components
Lamm, S.; Sanders, P.
2022. 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Lyon, France, 30 May 2022 - 03 June 2022, 302–312, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS53621.2022.00037 

Parallel Flow-Based Hypergraph Partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.
2022. 20th International Symposium on Experimental Algorithms (SEA 2022), 5:1–5:21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2022.5  

Shared-Memory n-level Hypergraph Partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schlag, S.
2022. 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: C. Phillips, Meeting on Algorithm Engineering and Experiments (ALENEX 2022 2022) Online, 09.01.2022–10.01.2022, 131–144, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977042.11 

Decentralized Online Scheduling of Malleable NP-hard Jobs
Sanders, P.; Schreiber, D.
2022. Euro-Par 2022 : Parallel Processing. Hrsg.: J. Cano, 119–135, Springer International Publishing. doi:10.1007/978-3-031-12597-3_8  

A Branch-And-Bound Algorithm for Cluster Editing
Bläsius, T.; Fischbeck, P.; Gottesbüren, L.; Hamann, M.; Heuer, T.; Spinner, J.; Weyand, C.; Wilhelm, M.
2022. C. Schulz & B. Uçar (Eds.), 20th International Symposium on Experimental Algorithms (SEA 2022). Ed.: C. Schulz, Art.-Nr.: 13, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2022.13  

Fast Succinct Retrieval and Approximate Membership Using Ribbon
Dillinger, P. C.; Hübschle-Schneider, L.; Sanders, P.; Walzer, S.
2022. 20th International Symposium on Experimental Algorithms (SEA 2022). Ed.: C. Schulz, Art.-Nr.: 4, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2022.4  

Engineering In-place (Shared-memory) Sorting Algorithms
Axtmann, M.; Witt, S.; Ferizovic, D.; Sanders, P.
2022 

Faster Support Vector Machines
Schlag, S.; Schmitt, M.; Schulz, C.
2021. Journal of experimental algorithmics, 26, 1–21. doi:10.1145/3484730 

Exploring parallel MPI fault tolerance mechanisms for phylogenetic inference with RAxML-NG
Hübner, L.; Kozlov, A. M.; Hespe, D.; Sanders, P.; Stamatakis, A.
2021. Bioinformatics, 37 (22), 4056–4063. doi:10.1093/bioinformatics/btab399  

Practical Wavelet Tree Construction
Dinklage, P.; Ellert, J.; Fischer, J.; Kurpicz, F.; Löbel, M.
2021. Journal of experimental algorithmics, 26, Article: 1.8: 1–67. doi:10.1145/3457197 

Lilotane : A Lifted SAT-based Approach to Hierarchical Planning
Schreiber, D.
2021. Journal of artificial intelligence research, 70, 1117–1181. doi:10.1613/jair.1.12520  

Engineering faster sorters for small sets of items
Bingmann, T.; Marianczuk, J.; Sanders, P.
2021. Software <Chichester>, 51 (5), 965–1004. doi:10.1002/spe.2922  

PACE solver description: The KaPoCE exact cluster editing algorithm
Bläsius, T.; Gottesbüren, L.; Heuer, T.; Weyand, C.; Fischbeck, P.; Hamann, M.; Spinner, J.; Wilhelm, M.
2021. 16th International Symposium on Parameterized and Exact Computation (IPEC 2021). Ed.: P. Golovach, Art.-Nr.: 27, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.IPEC.2021.27  

PACE solver description: KaPoCE: A heuristic cluster editing algorithm
Bläsius, T.; Gottesbüren, L.; Heuer, T.; Weyand, C.; Fischbeck, P.; Hamann, M.; Spinner, J.; Wilhelm, M.
2021. 16th International Symposium on Parameterized and Exact Computation (IPEC 2021). Ed.: P. Golovach, Art.-Nr.: 31, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.IPEC.2021.31  

Unit propagation with stable watches
Iser, M.; Balyo, T.
2021. 27th International Conference on Principles and Practice of Constraint Programming (CP 2021). Ed.: L. D. Michel, Art.-Nr.: 6, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.CP.2021.6  

Fast approximate calculation of valid domains in a satisfiability-based product configurator
Werner, J.; Balyo, T.; Iser, M.; Klein, M.
2021. Proceedings of the 23rd International Configuration Workshop (CWS/ConfWS 2021): Vienna, Austria, 16-17 September, 2021. Ed.: M. Aldanondo, 24–32, RWTH Aachen  

Deep multilevel graph partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schulz, C.; Seemaier, D.
2021. 29th Annual European Symposium on Algorithms (ESA 2021): 6-8 September 2021, online. Ed.: P. Mutzel, Art.-Nr.: 48, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2021.48  

Engineering MultiQueues: Fast relaxed concurrent priority queues
Williams, M.; Sanders, P.; Dementiev, R.
2021. 29th Annual European Symposium on Algorithms (ESA 2021): 6-8 September 2021, online. Ed.: P. Mutzel, Art.-Nr.: 81, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2021.81  

Multilevel Hypergraph Partitioning with Vertex Weights Revisited
Heuer, T.; Maas, N.; Schlag, S.
2021. 19th International Symposium on Experimental Algorithms (SEA 2021), 8:1–8:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2021.8  

Targeted Branching for the Maximum Independent Set Problem
Hespe, D.; Lamm, S.; Schorr, C.
2021. 19th International Symposium on Experimental Algorithms (SEA 2021). Hrsg.: D. Coudert, 17:1–17:21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2021.17  

Boosting data reduction for the maximum weight independent set problem using increasing transformations
Gellner, A.; Lamm, S.; Schulz, C.; Strash, D.; Zaválnij, B.
2021. 2021 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: M. Farach-Colton, 128–142, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976472.10 

Fast, exact and scalable dynamic ridesharing
Buchhold, V.; Sanders, P.; Wagner, D.
2021. 2021 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: M. Farach-Colton, 98–112, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976472.8 

Multilevel acyclic hypergraph partitioning
Popp, M.; Schlag, S.; Schulz, C.; Seemaier, D.
2021. 2021 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: M. Farach-Colton, Society for Industrial and Applied Mathematics (SIAM) 

Scalable SAT Solving in the Cloud
Schreiber, D.; Sanders, P.
2021. Theory and Applications of Satisfiability Testing – SAT 2021. Ed.: C.-M. Li, 518–534, Springer. doi:10.1007/978-3-030-80223-3_35  

Scalable Shared-Memory Hypergraph Partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schlag, S.
2021. ALENEX 2021 : SIAM Symposium on Algorithm Engineering and Experiments. Ed.: M. Farach-Colton, 16–30, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976472.2 

Deep multilevel graph partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schulz, C.; Seemaier, D.
2021 

Engineering MultiQueues: Fast relaxed concurrent priority queues
Williams, M.; Sanders, P.; Dementiev, R.
2021 

Boosting data reduction for the maximum weight independent set problem using increasing transformations
Gellner, A.; Lamm, S.; Schulz, C.; Strash, D.; Zaválnij, B.
2021 

Linear work generation of R-MAT graphs
Hübschle-Schneider, L.; Sanders, P.
2020. Network science, 8 (4), 543–550. doi:10.1017/nws.2020.21  

Practical Performance of Space Efficient Data Structures for Longest Common Extensions
Dinklage, P.; Fischer, J.; Herlez, A.; Kociumaka, T.; Kurpicz, F.
2020. 28th Annual European Symposium on Algorithms (ESA 2020), 39:1–39:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2020.39  

Space Efficient Construction of Lyndon Arrays in Linear Time
Bille, P.; Ellert, J.; Fischer, J.; Gørtz, I. L.; Kurpicz, F.; Munro, J. I.; Rotenberg, E.
2020. 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020). Ed.: A. Czumaj, 14:1–14:18, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ICALP.2020.14  

Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory
Dinklage, P.; Fischer, J.; Kurpicz, F.
2020. Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX) 2020, 214–228, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976007.17 

Connecting MapReduce Computations to Realistic Machine Models
Sanders, P.
2020. 2020 IEEE International Conference on Big Data (Big Data): 10-13 December 2020, online, 84–93, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/BigData50022.2020.9378039 

Communication-Efficient String Sorting
Bingmann, T.; Sanders, P.; Schimek, M.
2020. 34th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2020; New Orleans; United States; 18 May 2020 through 22 May 2020, 137–147, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS47924.2020.00024 

Concurrent Expandable AMQs on the Basis of Quotient Filters
Maier, T.; Sanders, P.; Williger, R.
2020. 18th International Symposium on Experimental Algorithms : SEA 2020, June 16-18, 2020, Catania, Italy / edited by Simone Faro, Domenico Cantone, 15:1–15:13, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2020.15  

Communication-Efficient Weighted Reservoir Sampling from Fully Distributed Data Streams
Hübschle-Schneider, L.; Sanders, P.
2020. Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 543–545, Association for Computing Machinery (ACM). doi:10.1145/3350755.3400287  

Advanced Flow-Based Multilevel Hypergraph Partitioning
Gottesbüren, L.; Hamann, M.; Schlag, S.; Wagner, D.
2020. 18th International Symposium on Experimental Algorithms (SEA 2020) Hrsg.: Faro, Simone; Cantone, Domenico, 11:1–11:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2020.11 

Memory efficient parallel SAT solving with inprocessing
Iser, M.; Balyo, T.; Sinz, C.
2020. Proceedings 31st IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2019; Portland; United States; 4 November 2019 through 6 November 2019, 64–70, IEEE Computer Society. doi:10.1109/ICTAI.2019.00018 

WeGotYouCovered: The Winning Solver from the PACE 2019 Challenge, Vertex Cover Track
Hespe, D.; Lamm, S.; Schulz, C.; Strash, D.
2020. SIAM Workshop on Combinatorial Scientific Computing (CSC20), Seattle, Washington, U.S., February 11 - 13, 2020. Ed.: H.M. Bücker, 1–11, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976229.1 

Engineering Kernelization for Maximum Cut
Ferizovic, D.; Hespe, D.; Lamm, S.; Mnich, M.; Schulz, C.; Strash, D.
2020. 2020 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX), Salt Lake City, Utah, U.S., January 5 - 6, 2020. Ed.: G. Blelloch, 27–41, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976007.3 

Multilevel acyclic hypergraph partitioning
Popp, M.; Schlag, S.; Schulz, C.; Seemaier, D.
2020 

Fast, Exact and Scalable Dynamic Ridesharing
Buchhold, V.; Sanders, P.; Wagner, D.
2020 

Connecting MapReduce Computations to Realistic Machine Models
Sanders, P.
2020 

Engineering faster sorters for small sets of items
Bingmann, T.; Marianczuk, J.; Sanders, P.
2020 

Load-Balanced Bottleneck Objectives in Process Mapping
Langguth, J.; Schlag, S.; Schulz, C.
2020, February. SIAM Workshop on Combinatorial Scientific Computing (CSC 2020), Seattle, WA, USA, February 11–13, 2020  

Real-time Traffic Assignment Using Engineered Customizable Contraction Hierarchies
Buchhold, V.; Sanders, P.; Wagner, D.
2019. Journal of experimental algorithmics, 24 (1), Article no: 3362693. doi:10.1145/3362693 

Fixed Block Compression Boosting in FM-Indexes: Theory and Practice
Gog, S.; Kärkkäinen, J.; Kempa, D.; Petri, M.; Puglisi, S. J.
2019. Algorithmica, 81 (4), 1370–1391. doi:10.1007/s00453-018-0475-9 

Scalable Kernelization for Maximum Independent Sets
Hespe, D.; Schulz, C.; Strash, D.
2019. Journal of experimental algorithmics, 24 (1), Article: 1.16. doi:10.1145/3355502  

Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
Heuer, T.; Sanders, P.; Schlag, S.
2019. Journal of experimental algorithmics, 24 (1), Article: 2.3. doi:10.1145/3329872 

Dynamic Space Efficient Hashing
Maier, T.; Sanders, P.; Walzer, S.
2019. Algorithmica, 81 (8), 3162–3185. doi:10.1007/s00453-019-00572-x 

Communication-free massively distributed graph generation
Funke, D.; Lamm, S.; Meyer, U.; Penschuck, M.; Sanders, P.; Schulz, C.; Strash, D.; Looz, M. von
2019. Journal of parallel and distributed computing, 131, 200–217. doi:10.1016/j.jpdc.2019.03.011 

Novel Parallel Algorithms for Fast Multi-GPU-Based Generation of Massive Scale-Free Networks
Alam, M.; Perumalla, K. S.; Sanders, P.
2019. Data science and engineering, 4 (1), 61–75. doi:10.1007/s41019-019-0088-6  

Concurrent hash tables: Fast and General(?)!
Maier, T.; Sanders, P.; Dementiev, R.
2019. ACM Transactions on Parallel Computing, 5 (4), Art. Nr.: a16. doi:10.1145/3309206 

SACABench: Benchmarking Suffix Array Construction
Bahne, J.; Bertram, N.; Böcker, M.; Bode, J.; Fischer, J.; Foot, H.; Grieskamp, F.; Kurpicz, F.; Löbel, M.; Magiera, O.; Pink, R.; Piper, D.; Poeplau, C.
2019. String Processing and Information Retrieval. Ed.: N. Brisaboa, 407–416, Springer International Publishing. doi:10.1007/978-3-030-32686-9_29  

Lightweight Distributed Suffix Array Construction
Fischer, J.; Kurpicz, F.
2019. 2019 Proceedings of the Meeting on Algorithm Engineering and Experiments (ALENEX). Ed.: S. Kobourov, 27–38, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611975499.3 

Efficient Calculation of Microscopic Travel Demand Data with Low Calibration Effort
Buchhold, V.; Sanders, P.; Wagner, D.
2019. Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 379–388, Association for Computing Machinery (ACM). doi:10.1145/3347146.3359361 

Using DimSpec for Bounded and Unbounded Software Model Checking
Kleine Büning, M.; Balyo, T.; Sinz, C.
2019. Formal Methods and Software Engineering: 21st International Conference on Formal Engineering Methods, ICFEM 2019, Shenzhen, China, November 5–9, 2019, Proceedings. Ed.: Y. Ait-Ameur, 19–35, Springer. doi:10.1007/978-3-030-32409-4_2 

More Hierarchy in Route Planning Using Edge Hierarchies
Hespe, D.; Sanders, P.
2019. 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), München, 12.-13. September 2019, 10:1–10:14. doi:10.4230/OASIcs.ATMOS.2019.10 

Data Distribution for Phylogenetic Inference with Site Repeats via Judicious Hypergraph Partitioning
Baar, I.; Hübner, L.; Oettig, P.; Zapletal, A.; Schlag, S.; Stamatakis, A.; Morel, B.
2019. IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Rio de Janeiro, Brazil, Brazil, 20-24 May 2019, 175–184, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPSW.2019.00038 

Finding Optimal Longest Paths by Dynamic Programming in Parallel
Fieger, K.; Balyo, T.; Schulz, C.; Schreiber, D.
2019. Proceedings of the 12th Annual Symposium on Combinatorial Search (SoCs 2019), Napa, CA, July 16-17, 2019, 61–69, AAAI Press 

PASAR - Planning as Satisfiability with Abstraction Refinement
Froleyks, N.; Balyo, T.; Schreiber, D.
2019. Proceedings of the 12th Annual Symposium on Combinatorial Search (SoCs 2019), Napa, CA, July 16-17, 2019, 70–78, AAAI Press 

Tree-REX: SAT-based Tree Exploration for Efficient and High-Quality HTN Planning
Schreiber, D.; Pellier, D.; Fiorino, H.; Balyo, T.
2019. Proceedings of the 29th International Conference on Automated Planning and Scheduling (ICAPS 2019), Berkeley, CA, July 11-15, 2019, Ed.: J. Benton, 382–390, AAAI Press 

Efficient SAT Encodings for Hierarchical Planning
Schreiber, D.; Pellier, D.; Fiorino, H.; Balyo, T.
2019. Proceedings of the 11th International Conference on Agents and Artificial Intelligence (ICAART 2019), Prague, CZ, February 19-21, 2019. Ed.: J. van den Herik. Vol. 2, 531–538, SciTePress. doi:10.5220/0007343305310538  

Parallel Weighted Random Sampling
Hübschle-Schneider, L.; Sanders, P.
2019. 27th European Symposium on Algorithms, Munich/Garching, Germany, 9th - 11th September 2019. Hrsg.: M.A. Bender, Aritcle no: 59, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2019.59  

Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs
Lamm, S.; Schulz, C.; Strash, D.; Williger, R.; Zhang, H.
2019. 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX), San Diego, California, USA, January 7 - 8, 2019. Ed.: S. Kobourov, 144–158, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611975499.12 

Scalable Edge Partitioning
Schlag, S.; Schulz, C.; Seemaier, D.; Strash, D.
2019. Proceedings of the 21st Workshop on Algorithm Engineering and Experiments (ALENEX 2019), San Diego, CA, January 7-8, 2019, 211–225. doi:10.1137/1.9781611975499.17 

Faster Support Vector Machines
Schlag, S.; Schmitt, M.; Schulz, C.
2019. 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). Ed.: S. Kobourov, 199–210, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611975499.16 

Load-Balancing for Parallel Delaunay Triangulations
Funke, D.; Sanders, P.; Winkler, V.
2019. Euro-Par 2019: Parallel Processing : 25th International Conference on Parallel and Distributed Computing, Göttingen, Germany, August 26–30, 2019, Proceedings. Ed.: R. Yahyapour, 156–169, Springer International Publishing. doi:10.1007/978-3-030-29400-7_12  

COBS: A Compact Bit-Sliced Signature Index
Bingmann, T.; Bradley, P.; Gauger, F.; Iqbal, Z.
2019. String Processing and Information Retrieval – 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7–9, 2019, Proceedings. Ed.: N. Brisaboa, 285–303, Springer. doi:10.1007/978-3-030-32686-9_21 

Benchmark Sets used in the Dissertation of Sebastian Schlag
Schlag, S.
2019, October 16. doi:10.5445/IR/1000098881 

Drawing Large Graphs by Multilevel Maxent-Stress Optimization
Meyerhenke, H.; Nollenburg, M.; Schulz, C.
2018. IEEE transactions on visualization and computer graphics, 24 (5), 1814–1827. doi:10.1109/TVCG.2017.2689016 

Efficient Parallel Random Sampling : Vectorized, Cache-Efficient, and Online
Sanders, P.; Lamm, S.; Hübschle-Schneider, L.; Schrade, E.; Dachsbacher, C.
2018. ACM transactions on mathematical software, 44 (3), 29:1–29:14. doi:10.1145/3157734  

Simple, Fast and Lightweight Parallel Wavelet Tree Construction
Fischer, J.; Kurpicz, F.; Löbel, M.
2018. 2018 proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX). Ed.: R. Pagh, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611975055.2 

Real-Time Traffic Assignment Using Fast Queries in Customizable Contraction Hierarchies
Buchhold, V.; Sanders, P.; Wagner, D.
2018. Proceedings of the 17th International Symposium on Experimental Algorithms (SEA’18). Ed.: G. d’Angelo, Article no: 27, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2018.27  

Scalable Construction of Text Indexes with Thrill
Bingmann, T.; Gog, S.; Kurpicz, F.
2018. 2018 IEEE International Conference on Big Data (Big Data 2018), Seattle, WA, December 10-13, 2018, 634–643, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/BigData.2018.8622171  

Relational Equivalence Proofs Between Imperative and MapReduce Algorithms
Beckert, B.; Bingmann, T.; Kiefer, M.; Sanders, P.; Ulbrich, M.; Weigl, A.
2018. Verified Software: Theories, Tools, and Experiments; 10th International Conference, VSTTE 2018; Oxford, UK, July 18–19, 2018; Revised Selected Papers. Ed.: R. Piskac, 248–266, Springer Nature. doi:10.1007/978-3-030-03592-1_14 

An equal opportunity concept for the coordinated research effort AESC
Koziolek, A.; Sanders, P.; Wagner, D.
2018. 12th European Conference on Software Architecture, ECSA 2018; Madrid; Spain; 24 September 2018 through 28 September 2018, Art. Nr.: a16, Association for Computing Machinery (ACM). doi:10.1145/3241403.3241421 

Lightweight MPI communicators with applications to perfectly balanced quicksort
Axtmann, M.; Wiebigke, A.; Sanders, P.
2018. 32nd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018; Vancouver; Canada; 21 May 2018 through 25 May 2018, 254–265, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2018.00035  

Communication Efficient Checking of Big Data Operations
Hübschle-Schneider, L.; Sanders, P.
2018. 32nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Vancouver, BC, Canada, 21-25 May 2018, 650–659, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2018.00074  

Communication-free Massively Distributed Graph Generation
Funke, D.; Lamm, S.; Sanders, P.; Schulz, C.; Strash, D.; Looz, M. von
2018. 32nd IEEE International Parallel & Distributed Processing Symposium (IPDPS), Vancouver, BC, Canada, 21-25 May 2018, 336–347, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2018.00043 

Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
Heuer, T.; Sanders, P.; Schlag, S.
2018. 17th International Symposium on Experimental Algorithms (SEA), June 27-29, 2018, L’Aquila, Italy. Ed.: G. D’Angelo, 1:1–1:19, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2018.1 

High-Quality Shared-Memory Graph Partitioning
Akhremtsev, Y.; Sanders, P.; Schulz, C.
2018. Euro-Par 2018: parallel processing : 24th International Conference on Parallel and Distributed Computing, Turin, Italy, August 27- 31, 2018. Ed.: M. Aldinucci, 659–671, Springer. doi:10.1007/978-3-319-96983-1_47 

Memetic multilevel hypergraph partitioning
Andre, R.; Schlag, S.; Schulz, C.
2018. GECCO ’18 Proceedings of the Genetic and Evolutionary Computation Conference, Kyoto, J, July 15-19, 2018, 347–354, Association for Computing Machinery (ACM). doi:10.1145/3205455.3205475 

Proving equivalence between imperative and MapReduce implementations using program transformations
Beckert, B.; Bingmann, T.; Kiefer, M.; Sanders, P.; Ulbrich, M.; Weigl, A.
2018. 3rd Workshop on Models for Formal Analysis of Real Systems and 6th International Workshop on Verification and Program Transformation, MARSVPT 2018; Thessaloniki; Greece; 20 April 2018. Ed.: R. van Glabbeek, 185–199, Open Publishing Association. doi:10.4204/EPTCS.268.7  

Optimizing energy consumption and user experience in a mobile video streaming scenario
Breitbach, T.; Sanders, P.; Schultes, D.
2018. 15th IEEE Annual Consumer Communications and Networking Conference, CCNC 2018; Las Vegas; United States; 12 January 2018 through 15 January 2018, 1–9, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/CCNC.2018.8319166 

Practical Minimum Cut Algorithms
Henzinger, M.; Noe, A.; Schulz, C.; Strash, D.
2018. ALENEX18 : Proceedings of the 20th Meeting on Algorithm Engineering & Experiments, New Orleans, Louisiana, USA, 7th - 8th January 2018. Ed.: R. Pagh, 48–61, Society for Industrial and Applied Mathematics Publications. doi:10.1137/1.9781611975055.5 

Scalable Kernelization for Maximum Independent Sets
Hespe, D.; Schulz, C.; Strash, D.
2018. ALENEX18 : Proceedings of the 20th Meeting on Algorithm Engineering & Experiments, New Orleans, Louisiana, USA, 7th - 8th January 2018. Ed.: R. Pagh, 223–237, Society for Industrial and Applied Mathematics Publications. doi:10.1137/1.9781611975055.19 

Parallel Satisfiability
Balyo, T.; Sinz, C.
2018. Handbook of Parallel Constraint Reasoning. Ed.: Y. Hamadi, 3–29, Springer. doi:10.1007/978-3-319-63516-3_1 

Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner
Kabiljo, I.; Karrer, B.; Pundir, M.; Pupyrev, S.; Shalita, A.; Akhremtsev, Y.; Presta, A.
2017. Proceedings of the VLDB Endowment, 10 (11), 1418–1429. doi:10.14778/3137628.3137650 

Parallel Graph Partitioning for Complex Networks
Meyerhenke, H.; Sanders, P.; Schulz, C.
2017. IEEE transactions on parallel and distributed systems, 28 (9), 2625–2638. doi:10.1109/TPDS.2017.2671868 

Lempel–Ziv-78 Compressed String Dictionaries
Arz, J.; Fischer, J.
2017. Algorithmica, 1–36. doi:10.1007/s00453-017-0348-7 

Finding near-optimal independent sets at scale
Lamm, S.; Sanders, P.; Schulz, C.; Strash, D.; Werneck, R. F.
2017. Journal of heuristics, 23 (4), 207–229. doi:10.1007/s10732-017-9337-x 

Inducing enhanced suffix arrays for string collections
Louza, F. A.; Gog, S.; Telles, G. P.
2017. Theoretical computer science, 678, 22–39. doi:10.1016/j.tcs.2017.03.039 

Optimal suffix sorting and LCP array construction for constant alphabets
Louza, F. A.; Gog, S.; Telles, G. P.
2017. Information processing letters, 118, 30–34. doi:10.1016/j.ipl.2016.09.010 

Engineering Parallel String Sorting
Bingmann, T.; Eberle, A.; Sanders, P.
2017. Algorithmica, 77 (1), 235–286. doi:10.1007/s00453-015-0071-1  

Dismantling DivSufSort
Fischer, J.; Kurpicz, F.
2017. Proceedings of the Prague Stringology Conference 2017, Prague, Czech Republic, August 28-30, 2017. Ed.: J. Holub, 62–76, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague 

Using an Algorithm Portfolio to Solve Sokoban
Froleyks, N.; Balyo, T.
2017. Proceedings of the 10th Annual Symposium on Combinatorial Search (SoCS 2017), Pittsburgh, PA, June 16-17, 2017. Ed.: A. Fukunaga, 165–166, AAAI Press 

Fast Construction of Compressed Web Graphs
Broß, J.; Gog, S.; Hauck, M.; Paradies, M.
2017. String Processing and Information Retrieval, 24th International Symposium, SPIRE 2017, Proceedings, Palermo, Italy, 26th - 29th September 2017, 116–128, Springer. doi:10.1007/978-3-319-67428-5_11 

Accelerating sat based planning with incremental sat solving
Gocht, S.; Balyo, T.
2017. Proceedings of the 27th International Conference on Automated Planning and Scheduling, Pittsburgh, United States, 18th - 23th June 2017. Ed.: L. Barbulescu, 135–139, AAAI Press 

Dynamic space efficient hashing
Maier, T.; Sanders, P.
2017. 25th European Symposium on Algorithms, Vienna, Austria, 4th - 6th September 2017, Art.Nr.: 58, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2017.58 

In-Place Parallel Super Scalar Samplesort (IPSSSSo)
Axtmann, M.; Witt, S.; Ferizovic, D.; Sanders, P.
2017. 25th European Symposium on Algorithms : (ESA 2017) Vienna, Austria, September 4-6, 2017. Ed.: K. Pruhs, C. Sohler, Art.Nr. 9, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2017.9  

Better process mapping and sparse quadratic assignment
Schulz, C.; D’Ambrosio, C.
2017. 16th Symposium on Experimental Algorithms, London, United Kingdom, 21st - 23rd June 2017, Art.Nr.: 4, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2017.4 

Graph partitioning with acyclicity constraints
Moreira, O.; Popp, M.; Schulz, C.
2017. 16th Symposium on Experimental Algorithms, London, United Kingdom, 21st - 23rd June 2017. Ed.: C. Iliopoulos, Art.Nr.: 30, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2017.30 

Practical range minimum queries revisited
Baumstark, N.; Gog, S.; Heuer, T.; Labeit, J.
2017. 16th Symposium on Experimental Algorithms (SEA 2017), London, United Kingdom, 21st - 23rd June 2017, Art. Nr.: 12, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2017.12 

The quantile index : Succinct self-index for top-k document retrieval
Baumstark, N.; Gog, S.; Heuer, T.; Labeit, J.
2017. 16th Symposium on Experimental Algorithms (SEA 2017), London, United Kingdom, 21st - 23rd June 2017, Art. Nr.: 15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2017.15 

Shared memory parallel subgraph enumeration
Kimmig, R.; Meyerhenke, H.; Strash, D.
2017. Proceedings- 31st IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2017; Orlando; United States; 29 May 2017 through 2 June 2017, 519–529, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPSW.2017.133 

Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure
Heuer, T.; Schlag, S.
2017. 16th International Symposium on Experimental Algorithms (SEA 2017), London, UK, 21th - 23rd June 2017. Ed.: C. Iliopoulos, Art. Nr. 21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2017.21 

Distributed Evolutionary k-way Node Separators
Sanders, P.; Strash, D.; Schulz, C.; Williger, R.
2017. GECCO ’17 : Proceedings of the Genetic and Evolutionary Computation Conference, Berlin, Germany, 15th - 19th July 2017, 345–352, Association for Computing Machinery (ACM). doi:10.1145/3071178.3071204 

Engineering a distributed full-text index
Fischer, J.; Kurpicz, F.; Sanders, P.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 120–134, SIAM Publ 

CSA++: Fast pattern search for large alphabets
Gog, S.; Moffat, A.; Petri, M.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 73–82, SIAM Publ. doi:10.1137/1.9781611974768.6 

Robust massively parallel sorting
Axtmann, M.; Sanders, P.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 83–97, SIAM Publ. doi:10.1137/1.9781611974768.7  

Engineering a direct k-way hypergraph partitioning algorithm
Akhremtsev, Y.; Heuer, T.; Sanders, P.; Schlag, S.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 28–42, SIAM Publ. doi:10.1137/1.9781611974768.3 

Parallel d-D delaunay triangulations in shared and distributed memory
Funke, D.; Sanders, P.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 207–217, SIAM Publ. doi:10.1137/1.9781611974768.17 

Elias-fano meets single-term top-k document retrieval
Labeit, J.; Gog, S.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 135–145, SIAM Publ 

Fast OLAP Query Execution in Main Memory on Large Data in a Cluster
Hespe, D.; Weidner, M.; Dees, J.; Sanders, P.
2017 

Algorithm Engineering for Large Data Sets
Sanders, P.
2017. Helmholtz Portfolio Theme Large-Scale Data Management and Analysis (LSDMA). Ed.: C. Jung, 199–214, KIT Scientific Publishing 

Peppher : Performance Portability and Programmability for Heterogeneous Many-Core Architectures
Benkner, S.; Pllana, S.; Träff, J. L.; Tsigas, P.; Richards, A.; Russell, G.; Thibault, S.; Augonnet, C.; Namyst, R.; Cornelius, H.; Keler, C.; Moloney, D.; Sanders, P.
2017. Programming multi-core and many-core computing systems. Ed.: S. Pllana, 241–260, John Wiley and Sons. doi:10.1002/9781119332015.ch12 

A new framework for interactive knowledge discovery in large-scale trajectory data of zebrafish embryos
Schott, B.; Traub, M.; Antritter, T.; Schlagenhauf, C.; Takamiya, M.; Barschat, A.; Otte, J. C.; Kobitski, A.; Nienhaus, G. U.; Sanders, P.; Strähle, U.; Mikut, R.; Stegmaier, J.
2017. 10th European Zebrafish Meeting, Budapest, H, July 3-7, 2017 

Interactive knowledge discovery in large-scale trajectory data of zebrafish embryos
Schott, B.; Traub, M.; Antritter, T.; Schlagenhauf, C.; Takamiya, M.; Barschat, A.; Otte, J. C.; Kobitski, A.; Nienhaus, G. U.; Sanders, P.; Strähle, U.; Mikut, R.; Stegmaier, J.
2017. Seeing is Believing - Imaging the Processes of Life, EMBO/EMBL Symposium, Heidelberg, October 4-7, 2017 

Introduction to Special Issue ALENEX 2013
Zeh, N.; Sanders, P.
2016. Journal of experimental algorithmics - Special Issue (SEA), 21, 2.1. doi:10.1145/2966922 

Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering
Meyerhenke, H.; Sanders, P.; Schulz, C.
2016. Journal of heuristics, 22 (5), 759–782. doi:10.1007/s10732-016-9315-8 

Inducing suffix and LCP arrays in external memory
Bingmann, T.; Fischer, J.; Osipov, V.
2016. Journal of experimental algorithmics, 21 (2), Art.Nr.:2.3. doi:10.1145/2975593 

Tree-based coarsening and partitioning of complex networks
Glantz, R.; Meyerhenke, H.; Schulz, C.
2016. Journal of experimental algorithmics, 21 (2), Art.Nr.:1.6. doi:10.1145/2851496 

Scalable generation of scale-free graphs
Sanders, P.; Schulz, C.
2016. Information processing letters, 116 (7), 489–491. doi:10.1016/j.ipl.2016.02.004 

An improved algorithm for the all-pairs suffix-prefix problem
Tustumi, W. H. A.; Gog, S.; Telles, G. P.; Louza, F. A.
2016. Journal of Discrete Algorithms, 37, 34–43. doi:10.1016/j.jda.2016.04.002 

Constraint-based large neighborhood search for machine reassignment
Brandt, F.; Speck, J.; Völker, M.
2016. Annals of operations research, 242 (1), 63–91. doi:10.1007/s10479-014-1772-6 

On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching
Fischer, J.; Köppl, D.; Kurpicz, F.
2016. Combinatorial Pattern Matching : 27th Annual Symposium on Combinatorial Pattern Matching, June 27-29, 2016, Tel Aviv, Israel. Ed.: R. Grossi, 26:1–26:11, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.CPM.2016.26  

Finding Near-Optimal Independent Sets at Scale
Lamm, S.; Sanders, P.; Schulz, C.; Strash, D.; Werneck, R. F.
2016. 2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Arlington, VA, January 10, 2016, 138–150, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611974317.12 

Thrill: High-performance algorithmic distributed batch data processing with C++
Bingmann, T.; Axtmann, M.; Jobstl, E.; Lamm, S.; Nguyen, H. C.; Noe, A.; Schlag, S.; Stumpp, M.; Sturm, T.; Sanders, P.
2016. IEEE International Conference on Big Data (Big Data), Washington DC, USA, 5–8 December 2016, 172–183, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/BigData.2016.7840603  

Practical Variable Length Gap Pattern Matching
Bader, J.; Gog, S.; Petri, M.
2016. 15th International Symposium on Experimental Algorithms, SEA 2016; St. Petersburg; Russian Federation; 5 June 2016 through 8 June 2016. Ed.: A. Goldberg, 1–16, Springer International Publishing. doi:10.1007/978-3-319-38851-9_1 

Accelerating Local Search for the Maximum Independent Set Problem
Dahlum, J.; Lamm, S.; Sanders, P.; Schulz, C.; Strash, D.; Werneck, R. F.
2016. 15th International Symposium on Experimental Algorithms, SEA 2016; St. Petersburg; Russian Federation. Ed.: A. Goldberg, 118–133, Springer International Publishing. doi:10.1007/978-3-319-38851-9_9 

On the Power of Simple Reductions for the Maximum Independent Set Problem
Strash, D.
2016. 22nd International Conference on Computing and Combinatorics, COCOON 2016; Ho Chi Minh City; Viet Nam; 2 August 2016 through 4 August 2016. Ed.: T. Dinh, 345–356, Springer International Publishing. doi:10.1007/978-3-319-42634-1_28 

Advanced Multilevel Node Separator Algorithms
Sanders, P.; Schulz, C.
2016. 15th International Symposium on Experimental Algorithms, SEA 2016; St. Petersburg; Russian Federation; 5 June 2016 through 8 June 2016. Ed.: A. V. Goldberg, 294–309, Springer International Publishing. doi:10.1007/978-3-319-38851-9_20 

Communication Efficient Algorithms for Top-k Selection Problems
Hübschle-Schneider, L.; Sanders, P.
2016. 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Chicago, IL, USA, 23–27 May 2016, 659–668, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2016.45  

Succinct data structures in information retrieval: Theory and practice
Gog, S.; Venturini, R.
2016. 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2016, Pisa, Italy, 17 - 21 July 2016, 1231–1233, Association for Computing Machinery (ACM). doi:10.1145/2911451.2914802 

Faster, Minuter
Gog, S.; Karkkainen, J.; Kempa, D.; Petri, M.; Puglisi, S. J.
2016. 2016 Data Compression Conference, DCC 2016, Snowbird, United States, 29. March - 1. April, 2016, 53–62, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/DCC.2016.94 

Induced Suffix Sorting for String Collections
Louza, F. A.; Gog, S.; Telles, G. P.
2016. 2016 Data Compression Conference, DCC 2016, Snowbird, United States, 29. March - 1. April, 2016, 43–52, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/DCC.2016.27 

Temporal map labeling: A new unified framework with experiments
Barth, L.; Niedermann, B.; Nöllenburg, M.; Strash, D.
2016. GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, San Francisco, CA, October 31 - November 3, 2016. Ed.: M. Renz, Article 23, Association for Computing Machinery (ACM). doi:10.1145/2996913.2996957 

Fast Parallel Operations on Search Trees
Akhremtsev, Y.; Sanders, P.
2016. HiPC 2016, the 23rd IEEE International Conference on High Performance Computing, Data, and Analytics, Hyderabad, India, December, 19-22, 291–300, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/HiPC.2016.042 

Trip-Based Public Transit Routing Using Condensed Search Trees
Witt, S.
2016. 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS), Aarhus, Denmark, August 25, 2016. Ed.: M. Goerigk, 10.1–10.12, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/OASIcs.ATMOS.2016.10  

Parallel Computation for the All-Pairs Suffix-Prefix Problem
Louza, F. A.; Gog, S.; Zanotto, L.; Araujo, G.; Telles, G. P.
2016. String Processing and Information Retrieval : 23rd International Symposium, SPIRE 2016, Beppu, J, October 18-20, 2016, Proceedings. Ed.: S. Inenaga, 122–132, Springer International Publishing. doi:10.1007/978-3-319-46049-9_12 

Fast and Compact Hamming Distance Index
Gog, S.; Venturini, R.
2016. 39th International ACM SIGIR conference on Research and Development in Information Retrieval (SIGIR), Pisa, Italy, July 17 - 21, 2016, 285–294, Association for Computing Machinery (ACM). doi:10.1145/2911451.2911523 

K-way hypergraph partitioning via n-level recursive bisection
Schlag, S.; Henne, V.; Heuer, T.; Meyerhenke, H.; Sanders, P.; Schulz, C.
2016. Proceedings of the 18th Workshop on Algorithm Engineering and Experiments 2016, ALENEX 2016, Arlington, United States. Ed.: M. Goodrich, 53–67. doi:10.1137/1.9781611974317.5 

Concurrent hash tables: Fast and general?(!)
Maier, T.; Sanders, P.; Dementiev, R.
2016. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP 2016, Barcelona, Art.Nr. 34, Association for Computing Machinery (ACM). doi:10.1145/2851141.2851188 

Location-free detection of network boundaries
Schieferdecker, D.
2015. ACM Transactions on sensor networks, 11 (4), Art.Nr.:58. doi:10.1145/2795232 

Industry-Specific Firm Growth and Agglomeration
Duschl, M.; Scholl, T.; Brenner, T.; Luxen, D.; Raschke, F.
2015. Regional studies, 49 (11), 1822–1839. doi:10.1080/00343404.2013.861059 

Turbo für Graphdatenbanken: Graphpartitionierung mit KaHIP
Papenfuß, H.; Sanders, P.; Schulz, C.
2015. Java Spektrum, (1), 48–51 

Work-Efficient Matrix Inversion in Polylogarithmic Time
Sanders, P.; Speck, J.; Steffen, R.
2015. ACM Transactions on Parallel Computing - Special Issue for SPAA 2013, 2 (3), Art.Nr. 15. doi:10.1145/2809812 

Trip-Based Public Transit Routing
Witt, S.
2015. Algorithms - ESA 2015. 23rd Annual European Symposium Patras, Greece, September 14–16, 2015. Proceedings. Ed.: N. Bansal, 1025–1036, Springer Verlag. doi:10.1007/978-3-662-48350-3_85  

Drawing Large Graphs by Multilevel Maxent-Stress Optimization
Meyerhenke, H.; Nöllenburg, M.; Schulz, C.
2015. Graph Drawing and Network Visualization. Ed.: E. Di Giacomo, 30–43, Springer International Publishing. doi:10.1007/978-3-319-27261-0_3 

MultiQueues: Simple Relaxed Concurrent Priority Queues
Rihani, H.; Sanders, P.; Dementiev, R.
2015. SPAA ’15 Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures : Portland, United States; 13 June 2015 through 15 June 2015, 80–82, Association for Computing Machinery (ACM). doi:10.1145/2760000/2755616 

Tree Compression with Top Trees Revisited
Hübschle-Schneider, L.; Raman, R.
2015. Experimental Algorithms : 14th International Symposium, SEA 2015, Paris, France, June 29 – July 1, 2015, Proceedings. Ed.: E. Bampis, 15–27, Springer International Publishing. doi:10.1007/978-3-319-20086-6_2  

On Minimizing Crossings in Storyline Visualizations
Kostitsyna, I.; Nöllenburg, M.; Polishchuk, V.; Schulz, A.; Strash, D.
2015. Graph Drawing and Network Visualization : 23rd International Symposium, {GD} 2015, Los Angeles, USA, September 24-26, 2015. Hrsg.: E. Di Giacomo, 192–198, Springer International Publishing. doi:10.1007/978-3-319-27261-0_16 

Incorporating Road Networks into Territory Design
Ahuja, N.; Bender, M.; Sanders, P.; Schulz, C.; Wagner, A.
2015. GIS ’15 Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Bellevue, WA, USA, November 03 - 06, 2015, Art.Nr.: 4, Association for Computing Machinery (ACM). doi:10.1145/2820783.2820800 

Improved Single-Term Top-k Document Retrieval
Gog, S.; Navarro, G.
2015. Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015, 24–32. doi:10.1137/1.9781611973754.3 

On Identifying Phrases Using Collection Statistics
Gog, S.; Moffat, A.; Petri, M.
2015. Advances in Information Retrieval : 37th European Conference on IR Research, ECIR 2015, Vienna, Austria, March 29 - April 2, 2015. Proceedings. Ed.: A. Hanbury, 278–283, Springer. doi:10.1007/978-3-319-16354-3_30 

Parallel Algorithms Reconsidered (Invited Talk)
Sanders, P.
2015. 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany. Ed.: E.W. Mayr, 10–18, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.STACS.2015.10 

Faster Exact Search Using Document Clustering
Dimond, J.; Sanders, P.
2015. String Processing and Information Retrieval : 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings. Ed.: C. Iliopoulos, 141249, 12 S., Springer. doi:10.1007/978-3-319-23826-5_1 

Practical Massively Parallel Sorting
Axtmann, M.; Bingmann, T.; Sanders, P.; Schulz, C.
2015. Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015, 13–23, Association for Computing Machinery (ACM). doi:10.1145/2755573.2755595  

Cache-Efficient Aggregation: Hashing Is Sorting
Müller, I.; Sanders, P.; Lacurie, A.; Lehner, W.; Färber, F.
2015. Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015, 1123–1136, Association for Computing Machinery (ACM). doi:10.1145/2723372.2747644 

Graph Partitioning for Independent Sets
Lamm, S.; Sanders, P.; Schulz, C.
2015. Experimental Algorithms : 14th International Symposium, SEA 2015, Paris, France, June 29 – July 1, 2015, Proceedings. Ed.: E. Bampis, 68–81, Springer. doi:10.1007/978-3-319-20086-6_6 

Parallel Graph Partitioning for Complex Networks
Meyerhenke, H.; Sanders, P.; Schulz, C.
2015. 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015, 1055–1064. doi:10.1109/IPDPS.2015.18 

Locality Aware DAG-Scheduling for LU-Decomposition
Maier, T.; Sanders, P.; Speck, J.
2015. 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015, 82–92, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2015.85 

(Semi-)External Algorithms for Graph Partitioning and Clustering
Akhremtsev, Y.; Sanders, P.; Schulz, C.
2015. Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015. Ed.: U. Brandes, 33–43. doi:10.1137/1.9781611973754.4 

A Bulk-Parallel Priority Queue in External Memory with STXXL
Bingmann, T.; Keh, T.; Sanders, P.
2015. Experimental Algorithms : 14th International Symposium, SEA 2015, Paris, France, June 29 – July 1, 2015, Proceedings. Ed.: E. Bampis, 28–40, Springer. doi:10.1007/978-3-319-20086-6_3  

Recent Advances in Graph Partitioning. [Preprint]
Buluc, A.; Meyerhenke, H.; Safro, I.; Sanders, P.; Schulz, C.
2015. arXiv [cs.DS] : Data Structures and Algorithms, arXiv:1311.3144 

n-Level Hypergraph Partitioning. [Preprint]
Henne, V.; Meyerhenke, H.; Sanders, P.; Schlag, S.; Schulz, C.
2015. arXiv [cs.DS], arXiv:1505.00693 

Candidate Sets for Alternative Routes in Road Networks
Luxen, D.; Schieferdecker, D.
2014. Journal of experimental algorithmics, 19, Article No.2.7. doi:10.1145/2674395 

Firm growth and the spatial impact of geolocated external factors
Duschl, M.; Schimke, A.; Brenner, T.; Luxen, D.
2014. Jahrbucher fur Nationalokonomie und Statistik, 234 (2-3), 234–256 

Partitioning Complex Networks via Size-Constrained Clustering
Meyerhenke, H.; Sanders, P.; Schulz, C.
2014. Experimental Algorithms - 13th International Symposium (SEA’14), Copenhagen, Denmark, June 29 - July 1, 2014. Ed.: J. Gudmundsson, 351–363, Springer US. doi:10.1007/978-3-319-07959-2_30 

Tree-Based Coarsening and Partitioning of Complex Networks
Glantz, R.; Meyerhenke, H.; Schulz, C.
2014. Experimental Algorithms - 13th International Symposium (SEA’14), Copenhagen, Denmark, June 29 - July 1, 2014. Ed.: J. Gudmundsson, 364–375, Springer US. doi:10.1007/978-3-319-07959-2_31 

Speed-Consumption Tradeoff for Electric Vehicle Route Planning
Baum, M.; Dibbelt, J.; Hübschle-Schneider, L.; Pajor, T.; Wagner, D.
2014. 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS’14), Wroclaw, Poland, September 11, 2014. Ed.: S. Funke, 138–151, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/OASIcs.ATMOS.2014.138  

Adaptive String Dictionary Compression in In-Memory Column-Store Database Systems
Müller, I.; Ratsch, C.; Färber, F.
2014. Advances in database technology - EDBT 2014 : 17th International Conference on Extending Database Technology, Athens, Greece, March 24 - 28, 2014. Proceedings. Ed.: S. Amer-Yahia, 283–294, Universität Konstanz. doi:10.5441/002/edbt.2014.27 

LZ-Compressed String Dictionaries
Arz, J.; Fischer, J.
2014. Data Compression Conference (DCC’14), Snowbird, Utah/USA, March 26-28, 2014, 322–331, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/DCC.2014.36 

Retrieval and Perfect Hashing Using Fingerprinting
Müller, I.; Sanders, P.; Schulze, R.; Zhou, W.
2014. Experimental Algorithms - 13th International Symposium (SEA’14), Copenhagen, Denmark, June 29 - July 1, 2014. Ed.: J. Gudmundsson, 138–149, Springer US. doi:10.1007/978-3-319-07959-2_12  

Benchmarking for Graph Clustering and Partitioning
Bader, D. A.; Meyerhenke, H.; Sanders, P.; Schulz, C.; Kappes, A.; Wagner, D.
2014. Encyclopedia of Social Network Analysis and Mining. Ed.: Prof. R. Alhajj, 73–82, Springer Verlag. doi:10.1007/978-1-4614-6170-8_23 

STXXL 1.4.0 and Beyond
Bingmann, T.; Sanders, P.
2014. Large-Scale Data Management and Analysis (LSDMA) - Big Data in Science. Hrsg.: Ch. Jung, 31, Karlsruher Institut für Technologie (KIT) 

KaHIP - Karlsruhe High Quality Partitioning
Akhremtsev, Y.; Sanders, P.; Schlag, S.; Schulz, C.
2014. Large-Scale Data Management and Analysis (LSDMA) - Big Data in Science. Hrsg.: Ch. Jung, 8, Karlsruher Institut für Technologie (KIT) 

Minimum time-dependent travel times with contraction hierarchies
Batz, G. V.; Geisberger, R.; Sanders, P.; Vetter, C.
2013. Journal of experimental algorithmics, 18 (1), Article no: 1.4. doi:10.1145/2444016.2444020  

Algorithm Engineering
Sanders, P.; Wagner, D.
2013. Informatik-Spektrum, 36 (2), 131. doi:10.1007/s00287-013-0679-y  

Malleable Sorting
Flick, P.; Sanders, P.; Speck, J.
2013. 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2013), Boston, MA, May 20-24, 2013, 418–426, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2013.90  

Vectorizing Database Column Scans with Complex Predicates
Willhalm, T.; Oukid, I.; Müller, I.; Faerber, F.
2013. International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS 2013), Riva del Garda, Trento, I, August 26, 2013., 1–12 

Efficient Parallel and External Matching
Birn, M.; Osipov, V.; Sanders, P.; Schulz, C.; Sitchinava, N.
2013. Euro-Par 2013 - Parallel Processing. Ed.: F. Wolf, 659–670, Springer Verlag. doi:10.1007/978-3-642-40047-6_66 

An Alternative Approach to Alternative Routes: HiDAR
Kobitzsch, M.
2013. Algorithms – ESA 2013. Ed.: H. Bodlaender, 613–624, Springer Verlag. doi:10.1007/978-3-642-40450-4_52 

Communication efficient algorithms for fundamental big data problems
Sanders, P.; Schlag, S.; Muller, I.
2013. Proceedings of the 2013 IEEE International Conference on Big Data, Santa Clara, CA, October 6-9, 2013, 15–23, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/BigData.2013.6691549 

Work-efficient matrix inversion in polylogarithmic time
Sanders, P.; Speck, J.; Steffen, R.
2013. SPAA’13 : proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures$dJuly 23 - 25, 2013, Montréal, Québec, Canada, 214–221, Association for Computing Machinery (ACM). doi:10.1145/2486159.2486173 

Transit Node Routing Reconsidered
Arz, J.; Luxen, D.; Sanders, P.
2013. Experimental algorithms : 12th international symposium ; proceedings, SEA 2013, Rome, Italy, June 5 - 7, 2013. Ed.: V. Bonifaci, 55–66, Springer Verlag. doi:10.1007/978-3-642-38527-8_7 

Multi-Hop Ride Sharing
Luxen, D.; Drews, F.
2013. Symposium on Combinatorial Search (SoCS’13), Leavenworth, Washington/USA, July 11-13, 2013 

Candidate Sets for Alternative Routes in Road Networks
Luxen, D.; Schieferdecker, D.
2013. Symposium on Combinatorial Search (SoCS’13), Leavenworth, Washington/USA, July 11-13, 2013 

Parallel String Sample Sort
Bingmann, T.; Sanders, P.
2013. Algorithms - 21st Annual European Symposium (ESA’13), Sophia Antipolis, France, September 2-4, 2013 - Proceedings. Ed.: H.L. Bodlaender, 169–180, Springer Verlag. doi:10.1007/978-3-642-40450-4_15  

Evolution and Evaluation of the Penalty Method for Alternative Graphs
Kobitzsch, M.; Radermacher, M.; Schieferdecker, D.
2013. 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS’13), Sophia Antipolis, France, September 5, 2013. Ed.: D. Frigioni, 94–107, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/OASIcs.ATMOS.2013.94 

Think Locally, Act Globally: Highly Balanced Graph Partitioning
Sanders, P.; Schulz, C.
2013. Experimental algorithms : 12th international symposium ; proceedings, SEA 2013, Rome, Italy, June 5 - 7, 2013. Ed.: V. Bonifaci, 164–175, Springer Verlag. doi:10.1007/978-3-642-38527-8_16 

Efficient many-core query execution in main memory column-stores
Dees, J.; Sanders, P.
2013. IEEE 29th International Conference on Data Engineering (ICDE), 2013 : 8 - 12 April 2013, Brisbane, Australia ; proceedings. Ed.: Ch. S. Jensen, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/ICDE.2013.6544838 

Inducing Suffix and LCP Arrays in External Memory
Bingmann, T.; Fischer, J.; Osipov, V.
2013. Workshop on Algorithm Engineering and Experiments (ALENEX), January 7, 2013, New Orleons, Louisiana, USA  

An Alternative Approach to Alternative Routes: HiDAR. Technical Report
Kobitzsch, M.
2013. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000035372  

Engineering highway hierarchies
Sanders, P.; Schultes, D.
2012. Journal of experimental algorithmics, 17 (1), Article no: 1.6. doi:10.1145/2133803.2330080  

The SAP HANA Database - An Architecture Overview
Färber, F.; May, N.; Lehner, W.; Große, P.; Müller, I.; Rauhe, H.; Dees, J.
2012. Bulletin of the Technical Committee on Data Engineering / IEEE Computer Society, 35 (1), 28–33 

Exact Routing in Large Road Networks Using Contraction Hierarchies
Geisberger, R.; Sanders, P.; Schultes, D.; Vetter, C.
2012. Transportation science, 46 (3), 388–404. doi:10.1287/trsc.1110.0401  

Distributed Evolutionary Graph Partitioning
Sanders, P.; Schulz, C.
2012. 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX). Ed.: D. Bader, 16–29, Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611972924.2 

Robust Mobile Route Planning with Limited Connectivity
Delling, D.; Kobitzsch, M.; Luxen, D.; Werneck, R. F.
2012. 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX). Ed.: D. Bader, 150–159, Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611972924.15 

Advanced Coarsening Schemes for Graph Partitioning
Safro, I.; Sanders, P.; Schulz, C.
2012. Experimental Algorithms. Ed.: R. Klasing, 369–380, Springer Verlag. doi:10.1007/978-3-642-30850-5_32 

Candidate Sets for Alternative Routes in Road Networks
Luxen, D.; Schieferdecker, D.
2012. Experimental Algorithms. Ed.: R. Klasing, 260–270, Springer Verlag. doi:10.1007/978-3-642-30850-5_23 

A Generalized Computational Framework for Accessibility: From the Pedestrian to the Metropolitan Scale
Foti, F.; Waddell, P.; Luxen, D.
2012. Proceedings of the 4th TRB Conference on Innovations in Travel Modeling (ITM), Transportation Research Board 

Engineering Graph Partitioning Algorithms
Osipov, V.; Sanders, P.; Schulz, C.
2012. Experimental Algorithms. Ed.: R. Klasing, 18–26, Springer Verlag. doi:10.1007/978-3-642-30850-5_3 

Energy Efficient Frequency Scaling and Scheduling for Malleable Tasks
Sanders, P.; Speck, J.
2012. Euro-Par 2012 Parallel Processing. 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings. Ed.: C. Kaklamanis, 167–178, Springer Verlag. doi:10.1007/978-3-642-32820-6_18 

Time-Dependent Route Planning with Generalized Objective Functions
Batz, G. V.; Sanders, P.
2012. Algorithms - ESA 2012. Ed.: L. Epstein, 169–180, Springer Verlag. doi:10.1007/978-3-642-33090-2_16 

Efficient Route Compression for Hybrid Route Planning
Batz, G. V.; Geisberger, R.; Luxen, D.; Sanders, P.; Zubkov, R.
2012. Design and analysis of algorithms: 1st Mediterranean Conference on Algorithms. Ed.: G. Even, 93–107, Springer Verlag. doi:10.1007/978-3-642-34862-4_7 

Optimized Hybrid Parallel Lattice Boltzmann Fluid Flow Simulations on Complex Geometries
Fietz, J.; Krause, M. J.; Schulz, C.; Sanders, P.; Heuveline, V.
2012. Euro-Par 2012 parallel processing : 18th International Conference, Euro-Par 2012, Rhodes Islands, Greece, August 27-31, 2012. Ed.: Ch. Kaklamanis, 818–829, Springer Verlag. doi:10.1007/978-3-642-32820-6_81 

Doing More for Less – Cache-Aware Parallel Contraction Hierarchies Preprocessing
Luxen, D.; Schieferdecker, D.
2012 

Space Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
Fischer, J.; Heun, V.
2011. SIAM journal on computing, 40 (2), 465–492. doi:10.1137/090779759 

Combined data structure for previous- and next-smaller-values
Fischer, J.
2011. Theoretical Computer Science, 412 (22), 2451–2456 

Energy-efficient paths in radio networks
Beier, R.; Funke, S.; Matijevic, D.; Sanders, P.
2011. Algorithmica, 61 (2), 298–319. doi:10.1007/s00453-010-9414-0 

Stronger Quickheaps
Navarro, G.; Paredes, R.; v. Poblete, P.; Sanders, P.
2011. International Journal of Foundations of Computer Science (IJFCS), 22 (4), 945–969 

Algorithm Engineering for Scalable Parallel External Sorting
Sanders, P.
2011. IEEE International Parallel and Distributed Processing Symposium (IPDPS), Anchorage, AK, May 16-20, May 2011, 1, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2011.418  

Alternative Route Graphs in Road Networks
Bader, R.; Dees, J.; Geisberger, R.; Sanders, P.
2011. Theory and Practice of Algorithms in (Computer) Systems – 1st International ICST Conference (TAPAS 2011), Rome, I, April 18-20, 2011. Proceedings. Ed.: A. Marchetti-Spaccamela, 21–32, Springer Verlag. doi:10.1007/978-3-642-19754-3_5 

Efficient Routing in Road Networks with Turn Costs
Geisberger, R.; Vetter, C.
2011. Experimental Algorithms. Ed.: P. M. Pardalos, 100–111, Springer Verlag. doi:10.1007/978-3-642-20662-7_9 

Efficient Algorithms for Distributed Detection of Holes and Boundaries in Wireless Networks
Schieferdecker, D.; Völker, M.; Wagner, D.
2011. Experimental Algorithms. 10th International Symposium, SEA 2011 Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings Ed.: P. Pardalos, 388–399, Springer Verlag. doi:10.1007/978-3-642-20662-7_33 

Engineering a Multi-core Radix Sort
Wassenberg, J.; Sanders, P.
2011. Euro-Par 2011 Parallel Processing : 17th International Euro-ParConference, Bordeaux, France, August 29 - September 2, 2011, proceedings. Teil: 2. Ed.: E. Jeannot, 160–169, Springer Verlag. doi:10.1007/978-3-642-23397-5_16 

Efficient Parallel Scheduling of Malleable Tasks
Sanders, P.; Speck, J.
2011. Proceedings 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2011), May 16-20, 2011, Anchorage, AK. Ed.: F. Mueller, 1156–1166, Institute of Electrical and Electronics Engineers (IEEE)  

Hierarchy Decomposition for Faster User Equilibria on Road Networks
Luxen, D.; Sanders, P.
2011. Experimental Algorithms. Ed.: P. M. Pardalos, 242–253, Springer Verlag  

Real-Time Routing with OpenStreetMap data
Luxen, D.; Vetter, C.
2011. 9th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011), November 1-4 2011, Chicago, Illinois. Ed.: I. Cruz, 513–516, Association for Computing Machinery (ACM) 

Engineering efficient error-correcting geocoding
Jung, C.; Karch, D.; Knopp, S.; Luxen, D.; Sanders, P.
2011. Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 1-4 2011, Chicago, Illinois. Ed.: I.Cruz, 469–472, Association for Computing Machinery (ACM)  

Inducing the LCP-Array
Fischer, J.
2011. Algorithms and data structures : 12th International Symposium, WADS 2011, New York, NY, USA, August 15 - 17, 2011; proceedings. Ed.: F. Dehne, 374–385, Springer Verlag 

LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations
Barbay, J.; Fischer, J.; Navarro, G.
2011. Combinatorial pattern matching : 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011; proceedings. Ed.: R. Giancarlo, 285–298, Springer Verlag 

Compact Representation of Posets
Farzan, A.; Fischer, J.
2011. Algorithms and computation : 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5 - 8, 2011; proceedings. Ed.: T. Asano, 302–311, Springer Verlag 

Engineering State-of-the-Art Graph Partitioning Libraries @KIT
Osipov, V.; Sanders, P.; Schulz, C.; Holtgrewe, M.
2011. Computational Methods in Science and Engineering - Proceedings of the Workshop SimLabs@KIT, November 29 - 30, 2010, Karlsruhe, Germany. Ed.: I. Kondov, 117–130, KIT Scientific Publishing 

Efficient Error-Correcting Geocoding
Jung, C.; Karch, D.; Knopp, S.; Luxen, D.; Sanders, P.
2011. GIS ’11 Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Ed.: D. Agrawal, 469–472, Association for Computing Machinery (ACM). doi:10.1145/2093973.2094050  

Firm growth and the spatial impact of geolocated external factors - empirical evidence for German manufacturing firms
Duschl, M.; Schimke, A.; Brenner, T.; Luxen, D.
2011. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000024923  

Efficient Algorithms for Distributed Detection of Holes and Boundaries in Wireless Networks
Schieferdecker, D.; Völker, M.; Wagner, D.
2011. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000022438  

Engineering Multilevel Graph Partitioning Algorithms
Sanders, P.; Schulz, C.
2011. Algorithms – ESA 2011. 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings. Ed.: C. Demetrescu, 469–480, Springer Verlag. doi:10.1007/978-3-642-23719-5_40 

Shortest Paths
Sanders, P.; Singler, J.
2011. Algorithms unplugged. Ed.: B. Vöcking, 317–324, Springer Verlag 

Parallel geometric algorithms for multi-core computers
Batista, V. H. F.; Millman, D. L.; Pion, S.; Singler, J.
2010. Computational geometry, 43 (8), 663–677. doi:10.1016/j.comgeo.2010.04.008 

New common ancestor problems in trees and directed acyclic graphs
Fischer, J.; Huson, D. H.
2010. Information Processing Letters, 110 (8-9), 331–335. doi:10.1016/j.ipl.2010.02.014 

Wee LCP
Fischer, J.
2010. Journal Information Processing Letters, 110 (8-9), 317–320. doi:10.1016/j.ipl.2010.02.010 

Finding Range Minima in the Middle: Approximations and Applications
Fischer, J.; Heun, V.
2010. International Journal of Mathematics and Computer Science, 3 (1), 17–30. doi:10.1007/s11786-009-0007-8 

Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra`s Algorithm
Bauer, R.; Delling, D.; Sanders, P.; Schieferdecker, D.; Schultes, D.; Wagner, D.
2010. Journal of experimental algorithmics, 15, 1–30 

Energy-Efficient Sorting using Solid State Disks
Beckmann, A.; Meyer, U.; Sanders, P.; Singler, J.
2010. Sustainable Computing: Informatics and Systems, 1 (2), 151–163. doi:10.1016/j.suscom.2011.02.004 

Contraction of Timetable Networks with Realistic Transfers
Geisberger, R.
2010. Experimental Algorithms. Ed.: P. Festa, 71–82, Springer Verlag. doi:10.1007/978-3-642-13193-6_7 

Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns
Bast, H.; Carlsson, E.; Eigenwillig, A.; Geisberger, R.; Harrelson, C.; Raychev, V.; Viger, F.
2010. Algorithms - ESA 2010. Ed.: M. de Berg, 290–301, Springer Verlag. doi:10.1007/978-3-642-15775-2_25 

Fast Detour Computation for Ride Sharing
Geisberger, R.; Luxen, D.; Neubauer, S.; Sanders, P.; Volker, L.
2010. 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS’10), Liverpool, GB, September 9, 2010. Ed.: T. Erlebach, 88–99, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/OASIcs.ATMOS.2010.88  

Engineering Time-Dependent Many-to-Many Shortest Paths Computation
Geisberger, R.; Sanders, P.
2010. 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS’10) Hrsg.: Thomas Erlebach; Marco Lübbecke, 74–87, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/OASIcs.ATMOS.2010.74  

A Comparison of High-level Approaches for Speeding Up Pathfinding
Sturtevant, N. R.; Geisberger, R.
2010. Proceedings of the 6th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Palo Alto, CA, October 11-13, 2010, 76–82, AAAI Press 

Improved Fast Similarity Search in Dictionaries
Karch, D.; Luxen, D.; Sanders, P.
2010. String Processing and Information Retrieval 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings. Ed.: E. Chavez, 173–178, Springer Verlag 

Route Planning with Flexible Objective Functions
Geisberger, R.; Kobitzsch, M.; Sanders, P.
2010. Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, ALENEX 2010, Austin, Texas, USA, January 16, 2010. Ed.: G. E. Blelloch, 124–137, SIAM 

Optimal Succinctness for Range Minimum Queries
Fischer, J.
2010. LATIN 2010: Theoretical Informatics 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings. Ed.: A. López-Ortiz, 158–169, Springer Verlag 

Advantages of Shared Data Structures for Sequences of Balanced Parentheses
Gog, S.; Fischer, J.
2010. Data Compression Conference (DCC 2010), 24-26 March 2010, Snowbird, UT, USA. Ed.: J. A. Storer, 406–415, Institute of Electrical and Electronics Engineers (IEEE) 

CST++
Ohlebusch, E.; Fischer, J.; Gog, S.
2010. String Processing and Information Retrieval : 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings. Ed.: E. Chavez, 322–333, Springer Verlag 

Simple and Fast Nearest Neighbor Search
Birn, M.; Holtgrewe, M.; Sanders, P.; Singler, J.
2010. Workshop on Algorithm Engineering and Experiments 2010 (ALENEX10), Austin, Texas, USA, 16 January 2010, 43–54, Curran 

Scalable Distributed-Memory External Sorting
Rahn, M.; Sanders, P.; Singler, J.
2010. 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), Long Beach, California, USA, 1 - 6 March 2010. Ed.: F. Li, 685–688, Institute of Electrical and Electronics Engineers (IEEE) 

GPU Sample Sort
Leischner, N.; Osipov, V.; Sanders, P.
2010. 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS 2010), Atlanta, Georgia, USA, 19 - 23 April 2010. Ed.: D. A. Bader, 05470444/1–10, Institute of Electrical and Electronics Engineers (IEEE) 

Time-Dependent Contraction Hierarchies and Approximation
Batz, G. V.; Geisberger, R.; Neubauer, S.; Sanders, P.
2010. Experimental algorithms: Proceedings of the 9th International Symposium, SEA 2010, Ischia Island, Naples, Italy, May 20-22, 2010. Ed.: P. Festa, 166–177, Springer Verlag 

Distributed Time-Dependent Contraction Hierarchies
Kieritz, T.; Luxen, D.; Sanders, P.; Vetter, C.
2010. Experimental algorithms: Proceedings of the 9th International Symposium (SEA 2010), Ischia Island, Naples, Italy, May 20-22, 2010. Ed.: P. Festa, 94–105, Springer Verlag 

Energy-Efficient Sorting using Solid State Disks
Beckmann, A.; Meyer, U.; Sanders, P.; Singler, J.
2010. 2010 International Green Computing Conference, Chicago, Illinois, USA, 15 - 18 August 2010, 191–202, Institute of Electrical and Electronics Engineers (IEEE) 

n-Level Graph Partitioning
Osipov, V.; Sanders, P.
2010. Algorithms - ESA 2010: Proceedings of the 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010, Part I. Ed.: M. d. Berg, 278–289, Springer Verlag 

Heuristic Contraction Hierarchies with Approximation Guarantee
Geisberger, R.; Schieferdecker, D.
2010. Proceedings of the Third International Symposium on Combinatorial Search (SoCS 2010), Atlanta, Georgia USA, 8-10 July, 2010. Ed.: N. Sturtevant, 14 S., AAAI Publications  

Lifetime Maximization of Monitoring Sensor Networks
Schieferdecker, D.; Sanders, P.
2010. Algorithms for Sensor Systems - 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, July 5, 2010; Revised Selected Papers. Ed.: Ch. Scheideler, 134–147, Springer Verlag  

Defining and Computing Alternative Routes in Road Networks
Dees, J.; Geisberger, R.; Sanders, P.; Bader, R.
2010. doi:10.5445/IR/1000097663  

Compressed Transmission of Route Descriptions
Batz, G. V.; Geisberger, R.; Luxen, D.; Sanders, P.
2010 

Libraries
Dementiev, R.; Singler, J.
2010. Algorithm engineering : bridging the gap between algorithm theory and practice. Ed.: M. Müller-Hannemann, 290–324, Springer Verlag 

Faster entropy-bounded compressed suffix trees
Fischer, J.; Makinen, V.; Navarro, G.
2009. Journal Theoretical Computer Science, 410 (51), 5354–5364 

Goal directed shortest path queries using Precomputed Cluster Distances
Maue, J.; Sanders, P.; Matijevic, D.
2009. Journal of Experimental Algorithmics, 14, 1–27 

Two-tree algorithms for full bandwidth broadcast, reduction and scan
Sanders, P.; Speck, J.; Larsson Träff, J.
2009. Parallel Computing, 35 (12), 581–594 

Cache-, Hash- and Space-Efficient Bloom Filters
Putze, F.; Sanders, P.; Singler, J.
2009. ACM Journal of Experimental Algorithmics, 14, 4.4/1–18 

Online Scheduling with Bounded Migration
Sanders, P.; Sivadasan, N.; Skutella, M.
2009. Mathematics of Operations Research, 34 (2), 481–498 

Design and Implementation of a Practical I/O-efficient Shortest Paths Algorithm
Meyer, U.; Osipov, V.
2009. 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX). Ed.: I. Finocchi, 85–96, Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611972894.9 

Building a parallel pipelined external memory algorithm library
Beckmann, A.; Dementiev, R.; Singler, J.
2009. 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2009), Rome, I, May 23-29, 2009, Article no: 5161001, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2009.5161001 

Parallel Geometric Algorithms for Multi-Core Computers
Batista, V. H. F.; Millman, D. L.; Pion, S.; Singler, J.
2009. Proceeding SCG ’09 Proceedings of the 25th annual symposium on Computational geometry, Aarhus University, Denmark, June 8-10, 2009, 217–226, Association for Computing Machinery (ACM) 

The Filter-Kruskal Minimum Spanning Tree Algorithm
Osipov, V.; Sanders, P.; Singler, J.
2009. 11th Workshop on Algorithm Engineering and Experiments and 6th Workshop on Analytic Algorithms and Combinatorics (ALENEX 09/ANALCO 09), New York, New York, USA, 3 January 2009, 52–61, Curran 

An Efficient Parallel Algorithm for Graph-Based Image Segmentation
Wassenberg, J.; Middelmann, W.; Sanders, P.
2009. Computer analysis of images and patterns: Proceedings of the 13th International Conference (CAIP 2009), Münster, Germany, September 2-4, 2009. Ed.: X. Jiang, 1003–1010, Springer Verlag 

Towards Optimal Range Medians
Gfeller, B.; Sanders, P.
2009. Automata, languages and programming: Proceedings of the 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5 - 12, 2009. Ed.: S. Albers, 475–486, Springer Verlag 

Highway Hierarchies Star
Delling, D.; Sanders, P.; Schultes, D.; Wagner, D.
2009. The Shortest Path Problem - 9th DIMACS Implementation Challenge. Ed.: C. Demetrescu, 141–174, American Mathematical Society 

ORCA Reduction and ContrAction Graph Clustering
Delling, D.; Goerke, R.; Schulz, C.; Wagner, D.
2009. Algorithmic Aspects in Information and Management - Proceedings of the 5th International Conference (AAIM 2009), June 15-17, 2009, San Francisco, CA, USA. Ed.: A. V. Goldberg, 152–165, Springer Verlag 

Time-Dependent Contraction Hierarchies
Batz, V.; Delling, D.; Sanders, P.; Vetter, C.
2009. Proceedings of the 11th Workshop on Algorithm Engineering and Experiments (ALENEX’09), January 3, 2009 New York, 97–105, SIAM 

Gaussian Mixture Reduction via Clustering
Huber, M. F.; Schieferdecker, D.
2009. Proceedings of the 12th International Conference on Information Fusion (Fusion 2009), Seattle, Washington, USA, 6 - 9 July 2009  

Fast Detour Computation for Ride Sharing
Geisberger, R.; Luxen, D.; Neubauer, S.; Sanders, P.; Volker, L.
2009. Universität Karlsruhe (TH)  

Algorithm Engineering - An Attempt at a Definition
Sanders, P.
2009. Efficient algorithms: essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday. Ed.: S. Albers, 321–340, Springer Verlag 

Engineering Route Planning Algorithms
Delling, D.; Sanders, P.; Schultes, D.; Wagner, D.
2009. Algorithmics of Large and Complex Networks. Ed.: J. Lerner, 117–139, Springer Verlag 

Single-Pass List Partitioning
Frias, L.; Singler, J.; Sanders, P.
2008. Scalable Computing: Practice and Experience, 9 (3), 179–184 

Speed scaling of tasks with precedence constraints
Pruhs, K.; Stee, R. van; Uthaisombut, P.
2008. Theory of Computing Systems, 43 (1), 67–80 

An asymptotic approximation scheme for multigraph edge coloring
Sanders, P.; Steurer, D.
2008. ACM Transactions on Algorithms (TALG), 4 (2), 897–906 

STXXL: Standard template library for XXL data sets
Dementiev, R.; Kettner, L.; Sanders, P.
2008. Software - practice and experience, 38 (6), 589–638 

Better external memory suffix array construction
Dementiev, R.; Kärkkäinen, J.; Mehnert, J.; Sanders, P.
2008. Journal of experimental algorithmics, 12 (June), Art. No. 3.4  

Mobile Route Planning
Sanders, P.; Schultes, D.; Vetter, C.
2008. Algorithms - ESA 2008. Proceedings of the 16th annual European symposium, Karlsruhe, Germany, September 15-17, 2008. Ed.: D. Halperin, 732–743, Springer Verlag 

Semi-external LTL model checking
Edelkamp, S.; Sanders, P.; Simecek, P.
2008. Computer aided verification: Proceedings of the 20th International Conference (CAV 2008), Princeton, NJ, USA, July 7-14, 2008. Ed.: A. Gupta, 530–542, Springer Verlag 

Out of the Box Phrase Indexing
Transier, F.; Sanders, P.
2008. String processing and information retrieval: Proceedings of the 15th International Symposium (SPIRE 2008), Melbourne, Australia, November 10-12, 2008. Ed.: A. Amir, 200–211, Springer Verlag 

Bidirectional A* Search for Time-Dependent Fast Paths
Nannicini, G.; Delling, D.; Liberti, L.; Schultes, D.
2008. Experimental Algorithms - 7th International Workshop (WEA 2008), May 30 - June 1, 2008, Provincetown, MA, USA. Ed.: C.C. McGeoch; proceedings, 334–346, Springer Verlag 

Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks
Geisberger, R.; Sanders, P.; Schultes, D.; Delling, D.
2008. Experimental Algorithms. 7th International Workshop, WEA 2008, Provincetown, MA, USA, May 30 - June 1, 2008, proceedings. Ed.: C.C. McGeoch, 319–333, Springer Verlag. doi:10.1007/978-3-540-68552-4_24 

Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra’s Algorithm
Bauer, R.; Delling, D.; Sanders, P.; Schieferdecker, D.; Schultes, D.; Wagner, D.
2008. Experimental Algorithms. 7th International Workshop, WEA 2008, Provincetown, MA, USA, May 30 - June 1, 2008. proceedings Ed.: C.C. McGeoch, 303–318, Springer Verlag  

Intersection in integer inverted indices
Sanders, P.; Transier, F.
2008. Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) 2007, New Orleans, Louisiana, USA, January 6, 2007, 71–83, SIAM 

Computing many-to-many shortest paths using highway hierarchies
Knopp, S.; Sanders, P.; Schultes, D.; Schulz, F.; Wagner, D.
2008. Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) 2007, New Orleans, Louisiana, USA, January 6, 2007, 36–45, SIAM 

In transit to constant time shortest-path queries in road networks
Bast, H.; Funke, S.; Matijevic, D.; Sanders, P.; Schultes, D.
2008. Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) 2007, New Orleans, Louisiana, USA, January 6, 2007, 46–59, SIAM 

Approximation schemes for packing splittable items with cardinality constraints
Epstein, L.; Stee, R. van
2008. 5th International Workshop on Approximation and Online Algorithms (WAOA 2007), Eilat, Israel, October 11-12, 2007, Hrsg.: C. Kaklamanis, 232–245, Springer Verlag 

On the online unit clustering problem
Epstein, L.; Stee, R. van
2008. 5th International Workshop on Approximation and Online Algorithms, WAOA 2007, Eilat, Israel, October 11 - 12, 2007. Hrsg.: C. Kaklamanis, 193–206, Springer Verlag 

Compressed inverted indexes for in-memory search engines
Transier, F.; Sanders, P.
2008. 2008 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX), San Francisco, Ca., USA, January 19, 2008, SIAM 

Better approximation of betweenness centrality
Geisberger, R.; Sanders, P.; Schultes, D.
2008. 2008 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX), San Francisco, Ca., USA, January 19, 2008, SIAM 

Single-pass list partitioning
Frias, L.; Singler, J.; Sanders, P.
2008. International Workshop on Multi-Core Computing Systems (MuCoCoS’08), Barcelona, Spain, March 7, 2008, Barcelona 

The libstdc++ parallel mode: software engineering considerations
Singler, J.; Kosnik, B.
2008. International Conference on Software Engineering - Proceedings of the 1st International Workshop on Multicore Software Engineering (IWMSE), Leipzig, 10.-18. Mai 2008, 15–22, Association for Computing Machinery (ACM) 

Time Dependent Contraction Hierarchies - Basic Algorithmic Ideas
Batz, G. V.; Geisberger, R.; Sanders, P.
2008. Universität Karlsruhe (TH) 

Kürzeste Wege
Sanders, P.; Singler, J.
2008. Taschenbuch der Algorithmen, Hrsg.: B. Vöcking, 345–352, Springer Verlag 

Online bin packing with resource augmentation
Epstein, L.; Stee, R. van
2007. Discrete Optimization, 4 (3), 322–333 

A study of integrated document and connection caching in the WWW
Albers, S.; Stee, R. van
2007. Algorithmica, 47 (3), 239–252 

Paging with connections: FIFO strikes again
Epstein, L.; Kleiman, Y.; Sgall, J.; Stee, R. van
2007. Theoretical computer science, 377 (1), 55–64. doi:10.1016/j.tcs.2007.02.009 

Bounds for online bounded space hypercube packing
Epstein, L.; Stee, R. van
2007. Discrete optimization, 4 (2), 185–197. doi:10.1016/j.disopt.2006.11.005 

Calculating lower bounds for caching problems
Epstein, L.; Stee, R. van
2007. Computing, 80 (3), 275–285 

Scalable parallel suffix array construction
Kulla, F.; Sanders, P.
2007. Parallel computing, 33 (9), 605–612. doi:10.1016/j.parco.2007.06.004 

Fast routing in road networks with transit nodes
Bast, H.; Funke, S.; Sanders, P.; Schultes, D.
2007. Science, 316 (5824), 566 

A First Experimental Evaluation of Search Plan Driven Graph Pattern Matching
Batz, G. V.; Kroll, M.; Geiß, R.
2007. Applications of Graph Transformations with Industrial Relevance Applications of Graph Transformations with Industrial Relevance Applications of Graph Transformations with Industrial Relevance Third International Symposium, AGTIVE 2007, Kassel, Germany, October 10-12, 2007. Ed.: E. Schürr, 471–486, Springer Verlag 

Computing Many-to-Many Shortest Paths Using Highway Hierarchies
Knopp, S.; Sanders, P.; Schultes, D.; Schulz, F.; Wagner, D.
2007. Proceedings of the 9th Workshop on Algorithm Engineering and Experiments (ALENEX 2007) and the Fourth Workshop on Analytic Algorithmics and Combinatorics, January 6, 2007, New Orleans, Louisana. Ed.: D. Applegate, 36–45, SIAM 

Scalable parallel suffix array construction
Kulla, F.; Sanders, P.
2007. High Performance Computing in Science and Engineering ’06. Transactions of the High Performance Computing Center Stuttgart (HLRS) 2006., 22–29, Springer Verlag 

The random graph threshold for k-orientability and a fast algorithm for optimal multiple-choice allocation
Cain, J. A.; Sanders, P.; Wormald, N.
2007. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, USA, January 7-9, 2007., Association for Computing Machinery (ACM) 

MCSTL: the multi-core standard template library
Putze, F.; Sanders, P.; Singler, J.
2007. Proceedings of the 2007 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP ’07), March 14 - 17, 2007, San Jose, California, USA, 144–145, Association for Computing Machinery (ACM) 

Engineering algorithms for approximate weighted matching
Maue, J.; Sanders, P.
2007. Experimental Algorithms. 6th International Workshop, WEA 2007, Rome, Italy, June 6-8, 2007. Proceedings., 242–255, Springer Verlag 

Cache-, hash- and space efficient bloom filters
Putze, F.; Sanders, P.; Singler, J.
2007. Experimental algorithms - 6th International Workshop (WEA 2007), June 6 - 8 2007, Rome, Italy. Ed.: C. Demetrescu, 108–121, Springer Verlag 

Engineering fast route planning algorithms
Sanders, P.; Schultes, D.
2007. Experimental algorithms - 6th International Workshop (WEA 2007), June 6 - 8 2007, Rome, Italy. Ed.: C. Demetrescu, 23–36, Springer Verlag 

Dynamic highway-node routing
Schultes, D.; Sanders, P.
2007. Experimental algorithms - 6th International Workshop (WEA 2007), June 6 - 8 2007, Rome, Italy. Ed.: C. Demetrescu, 66–79, Springer Verlag 

Improved results for a memory allocation problem
Epstein, L.; Stee, R. van
2007. Algorithms and data structures. 10th International Workshop, WADS 2007, Halifax, Canada, August 15 - 17, 2007. Hrsg.: F. Dehne, 362–373, Springer Verlag 

Multi-dimensional packing with conflicts
Epstein, L.; Levin, A.; Stee, R. van
2007. Fundamentals of computation theory. 16th International Symposium, FCT 2007, Budapest, Hungary, August 27-30, 2007. Hrsg.: E. Csuhaj-Varjú, 288–299, Springer Verlag 

MCSTL: The multi-core standard template library
Singler, J.; Sanders, P.; Putze, F.
2007. Euro-Par 2007, parallel processing. 13th International Euro-Par Conference, Rennes, France, August 28 - 31, 2007. Hrsg.: A.-M.edingsKermarrec, 682–694, Springer Verlag 

Parallelization of bulk operations for STL dictionaries
Frias, L.; Singler, J.
2007. Euro-Par 2007 workshops parallel processing. HPPC 2007, UNICORE Summit 2007, and VHPC 2007, Rennes, France, August 28 - 31, 2007. Hrsg.: L. Bougé, 49–58, Springer Verlag 

Preemptive scheduling on selfish machines
Epstein, L.; Stee, R. van
2007. Combinatorial and algorithmic aspects of networking. 4th Workshop, CAAN 2007, Halifax, Canada, August 14, 2007. Hrsg.: J. Janssen, 57–70, Springer Verlag 

Full bandwidth broadcast, reduction and scan with only two trees
Sanders, P.; Speck, J.; Träff, J. L.
2007. Recent advances in parallel virtual machine and message passing interface. 14th European PVM/MPI User’s Group Meeting, Paris, France, September 30 - October 3, 2007. Hrsg.: F. Cappello, 17–26, Springer Verlag 

Multidimensional packing problems
Epstein, L.; Stee, R. van
2007. Handbook of approximation algorithms and metaheuristics, Hrsg.: T. F. Gonzalez, Chapman & Hall 

Optimal online algorithms for multidimensional packing problems
Epstein, L.; Stee, R. van
2006. SIAM journal on computing, 35 (2), 431–448 

Online scheduling of splittable tasks
Epstein, L.; Stee, R. van
2006. ACM transactions on algorithms, 2 (1), 79–94 

Linear work suffix array construction
Kärkkäinen, J.; Sanders, P.; Burkhardt, S.
2006. Journal of the ACM, 53 (6), 1–19 

This side up!
Epstein, L.; Stee, R. van
2006. ACM transactions on algorithms, 2 (2), 228–243 

Scalable Parallel Suffix Array Construction
Kulla, F.; Sanders, P.
2006. Recent Advances in Parallel Virtual Machine and Message Passing Interface. Ed.: B. Mohr, 22–29, Springer Verlag. doi:10.1007/11846802_12 

Goal directed shortest path queries using precomputed cluster distances
Maue, J.; Sanders, P.; Matijevic, D.
2006. Experimental Algorithms. 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006. Proceedings., 316–327, Springer Verlag  

Paging with request sets
Epstein, L.; Stee, R. van; Tamir, T.
2006. Algorithm Theory – SWAT 2006. 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006., 124–135, Springer Verlag 

How branch mispredictions affect quicksort
Kaligosi, K.; Sanders, P.
2006. Algorithms – ESA 2006. 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006. Proceedings., 780–791, Springer Verlag 

Engineering and applications track - engineering highway hierarchies
Sanders, P.; Schultes, D.
2006. Proceedings / Algorithms - ESA 2006, 14th Annual European Symposium, September 11 - 13, 2006, Zurich, Switzerland. Ed.: Y. Azar, 804–816, Springer Verlag 

Collective communication - parallel prefix (scan) algorithms for MPI
Sanders, P.; Träff, J. L.; Larsson, J.
2006. Proceedings / Recent advances in parallel virtual machine and message passing interface - 13th European PVM/MPI User’s Group Meeting, September 17 - 20, 2006, Bonn, Germany. Ed.: B. Mohr, 49–57, Springer Verlag 

A computational study of external-memory BFS algorithms
Ajwani, D.; Dementiev, R.; Meyer, U.
2006. Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms. Miami, FL., January 22 - 24, 2006, 601–610, Association for Computing Machinery (ACM) 

Speed scaling of tasks with precedence constraints
Pruhs, K.; Stee, R. van; Uthaisombut, P.
2006. Approximation and online algorithms. Ed.: T. Erlebach, 307–319, Springer Verlag 

Highway Hierarchies Star
Delling, D.; Schultes, D.
2006. 9th DIMACS Implementation Challenge (2006), Piscataway, NJ, USA, November 13, 2006–November 14, 2016 

Minimizing the total completion time on-line on a single machine, using restarts
Stee, R. van; La Poutré, H.
2005. Journal of algorithms, 57 (2), 95–129 

Improved competitive guarantees for QoS buffering
Kesselman, A.; Mansour, Y.; Stee, R. van
2005. Algorithmica: an international journal to computer science, 43 (1), 63–80 

Space efficient hash tables with worst case constant access time
Fotakis, D.; Pagh, R.; Sanders, P.; Spirakis, P.
2005. Theory of computing systems, 38 (2), 229–248 

Duality between prefetching and queued writing with parallel disks
Hutchinson, D. A.; Sanders, P.; Vitter, J. S.
2005. SIAM Journal on computing, 34 (6), 1443–1463 

Polynomial time algorithms for multicast network code construction
Jaggi, S.; Sanders, P.; Chou, P. A.; Effros, M.; Egner, S.; Jain, K.; Tolhuizen, L. M. G. M.
2005. IEEE Transactions on information theory, 51 (6), 1973–1982 

Better External Memory Suffix Array Construction
Dementiev, R.; Kärkkäinen, J.; Mehnert, J.; Sanders, P.
2005. Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, ALENEX /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005. Ed.: C. Demetrescu ., 86–97, SIAM 

Online bin packing with resource augmentation
Epstein, L.; Stee, R. van
2005. Approximation and Online Algorithms. Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004. Revised Selected Papers., 23–35, Springer Verlag 

This side up!
Epstein, L.; Stee, R. van
2005. Approximation and Online Algorithms. Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004. Revised Selected Papers., 48–60, Springer Verlag 

On strip packing with rotations
Jansen, K.; Stee, R. van
2005. Proceedings of the 37th annual ACM Symposium on Theory of Computing, STOC 2005, Baltimore, MD, USA, May 22-24, 2005., 755–761, Association for Computing Machinery (ACM) 

Highway hierarchies hasten exact shortest path queries
Sanders, P.; Schultes, D.
2005. Proceedings / Algorithms - 13th Annual European Symposium (ESA 2005), October 3 - 6, 2005, Palma de Mallorca, Spain. Ed.: G. S. Brodal, 568–579, Springer Verlag 

Towards optimal multiple selection
Kaligosi, K.; Mehlhorn, K.; Munro, J.; Sanders, P.
2005. Automata, Languages and Programming. 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005. Proceedings., 103–114, Springer Verlag 

An asymptotic approximation scheme for multigraph edge coloring
Sanders, P.; Steurer, D.
2005. Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, January 23 - 25, 2005, Vancouver, 897–906, Association for Computing Machinery (ACM) 

STXXL: Standard template library for XXL data sets
Dementiev, R.; Kettner, L.; Sanders, P.
2005. Algorithms - ESA 2005: 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005. Hrgs.: G.S. Brodal, 640–651, Springer Verlag 

Online square and cube packing
Epstein, L.; Stee, R. van
2004. Acta informatica, 41 (9), 595–606 

Engineering an External Memory Minimum Spanning Tree Algorithm
Dementiev, R.; Sanders, P.; Schultes, D.; Sibeyn, J. F.
2004. Exploring New Frontiers of Theoretical Informatics: IFIP 18th World Computer Congress, TC1 3rd International Conference on Theoretical Computer Science (TCS2004), 22-27 August 2004, Toulouse, France. Hrsg.: J.-J. Lévy, 195–208, Springer. doi:10.1007/1-4020-8141-3_17 

Tree Shaped Computations as a Model for Parallel Applications
Sanders, P.
1998. Workshop on Application Based Load Balancing (ALV ’98), München, 25. - 26. März 1998 - Veranst. vom Sonderforschungsbereich 342 "Werkzeuge und Methoden für die Nutzung paralleler Rechnerarchitekturen". Ed.: A. Bode, 123–132, Technische Universität  

On the Competitive Analysis of Randomized Static Load Balancing
Sanders, P.
1996. Proceedings of the First Workshop on Randomized Parallel Algorithms, Honolulu, Hawaii, 16th April 1996. Ed.: S. Rajasekaran, 1–8