Bücher
Titel Autoren Quelle

K. Mehlhorn, P. Sanders

2008, Springer-Verlag, ISBN 978-3540779773

P. Sanders, A. Fiat (eds.)

2009, 17th Annual European Symposium on Algorithms ESA, Springer-Verlag, ISBN 978-3-642-04127-3

P. Sanders, K. Mehlhorn, M. Dietzfelbinger, R. Dementiev

2019, Springer-Verlag, ISBN 978-3-030-25208-3

Dissertationen
Titel Autor Datum

Daniel Funke

Dezember 2023

Lorenz Hübschle-Schneider

Dezember 2020

Sebastian Schlag

Februar 2020

Yaroslav Akhremtsev

Mai 2019

Timo Bingmann

Juli 2018

Jochen Matthias Speck

Dezember 2017

Ingo Müller

Februar 2016

Moritz Kobitzsch

November 2015

Gernot Veit Eberhard Batz

Juli 2014

Dennis Schieferdecker

Juli 2014

Vitaly Osipov

April 2014
Christian Schulz Juli 2013

Dennis Luxen 

Juni 2013

Jan Wassenberg

März 2012

Robert Geisberger

Februar 2011

Johannes Singler

Juli 2010

Frederik Transier

Januar 2010

Dominik Schultes

Februar 2008

Roman Dementiev

Dezember 2006

Peter Sanders

November 1996

Publikationsliste


2024
Zeitschriftenaufsätze
The 2023 International Planning Competition
Taitler, A.; Alford, R.; Espasa, J.; Behnke, G.; Fišer, D.; Gimelfarb, M.; Pommerening, F.; Sanner, S.; Scala, E.; Schreiber, D.; Segovia-Aguas, J.; Seipp, J.
2024. AI Magazine, 45 (2), 280–296. doi:10.1002/aaai.12169VolltextVolltext der Publikation als PDF-Dokument
Scalable High-Quality Hypergraph Partitioning
Gottesbüren, L.; Heuer, T.; Maas, N.; Sanders, P.; Schlag, S.
2024. ACM Transactions on Algorithms, 20 (1), 1–54. doi:10.1145/3626527
Proceedingsbeiträge
Formally Verifying an Efficient Sorter
Beckert, B.; Sanders, P.; Ulbrich, M.; Wiesler, J.; Witt, S.
2024. Tools and Algorithms for the Construction and Analysis of Systems – 30th International Conference, TACAS 2024, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6–11, 2024, Proceedings, Part I. Ed.: B. Finkbeiner, 268–287, Springer Nature Switzerland. doi:10.1007/978-3-031-57246-3_15VolltextVolltext der Publikation als PDF-Dokument
Skalierbares SAT Solving und dessen Anwendung
Schreiber, D.
2024. Ausgezeichnete Informatikdissertationen 2023. Hrsg.: R. Reischuk, 281–290, Köllen Druck+Verlag. doi:10.18420/Diss2023-28VolltextVolltext der Publikation als PDF-Dokument
Scalable Distributed String Sorting
Kurpicz, F.; Mehnert, P.; Sanders, P.; Schimek, M.
2024. T. Chan, J. Fischer, J. Iacono & G. Herman (Hrsg.), 32nd Annual European Symposium on Algorithms (ESA 2024), London, 2nd - 4th September 2024, Ed.: T. Chan, J. Fischer, I. Fischer, J. Grzegorz, H. Grzegorz, Art.-Nr.: 83, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2024.83VolltextVolltext der Publikation als PDF-Dokument
Trusted Scalable SAT Solving with On-The-Fly LRAT Checking
Schreiber, D.
2024. S. Chakraborty & J.-H. R. Jiang (Hrsg.), SAT 2024, August 21-24, 2024, Pune, India, Art.-Nr. : 25, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/lipics.sat.2024.25VolltextVolltext der Publikation als PDF-Dokument
PHOBIC: Perfect Hashing With Optimized Bucket Sizes and Interleaved Coding
Hermann, S.; Lehmann, H.-P.; Pibiri, G. E.; Sanders, P.; Walzer, S.
2024. 32nd Annual European Symposium on Algorithms (ESA 2024). Ed.: T. Chan, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2024.69VolltextVolltext der Publikation als PDF-Dokument
Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
Sanders, P.; Seemaier, D.
2024. K. Agrawal & E. Petrank (Hrsg.), SPAA ’24: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architecture, Nantes,17th - 21st June 2024. Hrsg.: K. Agrawal; E. Petrank, 443–445, Association for Computing Machinery (ACM). doi:10.1145/3626183.3660257VolltextVolltext der Publikation als PDF-Dokument
Modern Software Libraries for Graph Partitioning (Abstract)
Gottesbüren, L.; Maas, N.; Sanders, P.; Seemaier, D.
2024. HOPC’24: Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computin, Nantes, 17th-21st June 2024, 19 – 20, Association for Computing Machinery (ACM). doi:10.1145/3670684.3673417VolltextVolltext der Publikation als PDF-Dokument
Bit-Parallel Wavelet Tree Construction (Abstract)
Dinklage, P.; Fischer, J.; Kurpicz, F.; Tarnowski, J.-P.
2024. HOPC’24: Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing, Nantes, 17th June 2024, 37 – 38, Association for Computing Machinery (ACM). doi:10.1145/3670684.3673419
Buffered Streaming Edge Partitioning
Chhabra, A.; Fonseca Faraj, M.; Schulz, C.; Seemaier, D.
2024. 22nd International Symposium on Experimental Algorithms (SEA 2024). Ed.: L. Liberti, 5:1–5:21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/lipics.sea.2024.5VolltextVolltext der Publikation als PDF-Dokument
Targeted Branching for the Maximum Independent Set Problem Using Graph Neural Networks
Langedal, K.; Hespe, D.; Sanders, P.
2024. 22nd International Symposium on Experimental Algorithms (SEA 2024), 20:1–20:21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/lipics.sea.2024.20VolltextVolltext der Publikation als PDF-Dokument
Scalable SAT Solving on Demand (Abstract)
Schreiber, D.; Sanders, P.
2024. HOPC’24: Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing. Ed.: L. Dhulipala, 11–12, Association for Computing Machinery (ACM). doi:10.1145/3670684.3673414VolltextVolltext der Publikation als PDF-Dokument
Brief Announcement: New Pruning Rules for Optimal Task Scheduling on Identical Parallel Machines
Akram, M.; Schreiber, D.
2024. Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 36th ACM Symposium on Parallelism in Algorithms and Architectures (2024) Nantes, Frankreich, 17.06.2024–21.06.2024, 137–139, Association for Computing Machinery (ACM). doi:10.1145/3626183.3660268VolltextVolltext der Publikation als PDF-Dokument
Brief Announcement: Scalable Distributed String Sorting
Kurpicz, F.; Mehnert, P.; Sanders, P.; Schimek, M.
2024. SPAA ’24: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, Nantes, 17th-21st June 2024, 375–377, Association for Computing Machinery (ACM). doi:10.1145/3626183.3660256VolltextVolltext der Publikation als PDF-Dokument
Brief Announcement: (Near) Zero-Overhead C++ Bindings for MPI
Hespe, D.; Hübner, L.; Kurpicz, F.; Sanders, P.; Schimek, M.; Seemaier, D.; Uhl, T. N.
2024. SPAA ’24: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, Nantes, 17th-21st June 2024, 289–291, Association for Computing Machinery (ACM). doi:10.1145/3626183.3660260VolltextVolltext der Publikation als PDF-Dokument
Fast Many-to-Many Routing for Dynamic Taxi Sharing with Meeting Points
Laupichler, M.; Sanders, P.
2024. Proceedings : 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: R. Chowdhury, 74–90, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977929VolltextVolltext der Publikation als PDF-Dokument
ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
Lehmann, H.-P.; Sanders, P.; Walzer, S.
2024. 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX).: Ed.: R. Chowdhury, 195–206, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977929.15
Forschungsberichte/Preprints
KaMPIng: Flexible and (Near) Zero-overhead C++ Bindings for MPI
Hespe, D.; Hübner, L.; Kurpicz, F.; Sanders, P.; Schimek, M.; Seemaier, D.; Stelz, C.; Uhl, T. N.
2024. arxiv. doi:10.48550/arXiv.2404.05610
Formally Verifying an Efficient Sorter
Beckert, B.; Sanders, P.; Ulbrich, M.; Witt, S.; Wiesler, J.
2024. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000167846VolltextVolltext der Publikation als PDF-Dokument
2023
Zeitschriftenaufsätze
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
Proceedingsbeiträge
Decision Heuristics in a Constraint-based Product Configurator
Gorenflo, M.; Balyo, T.; Iser, M.; Ostertag, T.
2023. Proceedings of the 25th International Workshop on Configuration (ConfWS 2023), Ed.: J. Horcas, 51 – 59, CEUR-WS VolltextVolltext der Publikation als PDF-Dokument
Construction of Decision Diagrams for Product Configuration
Popov, M.; Balyo, T.; Iser, M.; Ostertag, T.
2023. Proceedings of the 25th International Workshop on Configuration (ConfWS 2023), Ed.: J. Horcas, 108 – 117, CEUR-WS VolltextVolltext der Publikation als PDF-Dokument
A Sweep-Plane Algorithm for Calculating the Isolation of Mountains
Funke, D.; Hüning, N.; Sanders, P.
2023. I. L. Gørtz, M. Farach-Colton, S. J. Puglisi & G. Herman (Hrsg.), 31st Annual European Symposium on Algorithms (ESA 2023). Hrsg.: I., Li Gortz; M., Farach-Colton; S.J., Puglisi; G., Herman, 1–17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/lipics.esa.2023.51VolltextVolltext der Publikation als PDF-Dokument
Pareto Sums of Pareto Sets
Hespe, D.; Sanders, P.; Storandt, S.; Truschel, C.
2023. I. L. Gørtz, M. Farach-Colton, S. J. Puglisi & G. Herman (Hrsg.), 31st Annual European Symposium on Algorithms (ESA 2023). Hrsg.: I. Li Gortz, M. Farach-Colton, S.J. Puglisi, G. Herman, 1–17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2023.60VolltextVolltext der Publikation als PDF-Dokument
Engineering Massively Parallel MST Algorithms
Sanders, P.; Schimek, M.
2023. IEEE International Parallel and Distributed Processing Symposium (IPDPS), St. Petersburg, FL, 15th - 19th May 2023, 691–701, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS54959.2023.00075
Efficient Yao Graph Construction
Funke, D.; Sanders, P.
2023. L. Georgiadis (Hrsg.), 21st International Symposium on Experimental Algorithms (SEA 2023), 24th-26th July 2023, Barcelona, 0:1–20:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/lipics.sea.2023.20VolltextVolltext der Publikation als PDF-Dokument
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.46VolltextVolltext der Publikation als PDF-Dokument
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.19VolltextVolltext der Publikation als PDF-Dokument
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. doi:10.1007/978-3-031-30823-9_18VolltextVolltext der Publikation als PDF-Dokument
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.ch14VolltextVolltext der Publikation als PDF-Dokument
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.ch15VolltextVolltext der Publikation als PDF-Dokument
Buchaufsätze
Distributed Deep Multilevel Graph Partitioning
Sanders, P.; Seemaier, D.
2023. Euro-Par 2023: Parallel Processing – 29th International Conference on Parallel and Distributed Computing, Limassol, Cyprus, August 28 – September 1, 2023, Proceedings. Ed.: J. Cano, 443 – 457, Springer Nature Switzerland. doi:10.1007/978-3-031-39698-4_30
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
Forschungsdaten
kahypar/mt-kahypar: v1.1
Gottesbüren, L.; Heuer, T.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.7554854
kahypar/mt-kahypar: v1.2
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.7816970
kahypar/mt-kahypar: v1.3
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.8178577
kahypar/mt-kahypar: v1.3.1
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.8199977
kahypar/mt-kahypar: v1.3.2
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.8239347
Sonstiges
2022
Zeitschriftenaufsätze
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
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
Proceedingsbeiträge
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.00008VolltextVolltext der Publikation als PDF-Dokument
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.26VolltextVolltext der Publikation als PDF-Dokument
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.5VolltextVolltext der Publikation als PDF-Dokument
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_8VolltextVolltext der Publikation als PDF-Dokument
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 (Hrsg.), 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.13VolltextVolltext der Publikation als PDF-Dokument
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.4VolltextVolltext der Publikation als PDF-Dokument
Forschungsberichte/Preprints
Buchaufsätze
Scalable Text Index Construction
Bingmann, T.; Dinklage, P.; Fischer, J.; Kurpicz, F.; Ohlebusch, E.; Sanders, P.
2022. Algorithms for Big Data. Hrsg.: H. Bast, 252–284, Springer Nature Switzerland. doi:10.1007/978-3-031-21534-6_14VolltextVolltext der Publikation als PDF-Dokument
Recent Advances in Scalable Network Generation1
Penschuck, M.; Brandes, U.; Hamann, M.; Lamm, S.; Meyer, U.; Safro, I.; Sanders, P.; Schulz, C.
2022. Massive Graph Analytics. Ed.: D.A. Bader, 333–376, Chapman and Hall/CRC. doi:10.1201/9781003033707-16
Multi-Objective Shortest Paths
Erb, S.; Kobitzsch, M.; Mandow, L.; Sanders, P.
2022. Massive Graph Analytics. Ed.: D.A. Bader, 35–59, Chapman and Hall/CRC. doi:10.1201/9781003033707-3
2021
Zeitschriftenaufsätze
Faster Support Vector Machines
Schlag, S.; Schmitt, M.; Schulz, C.
2021. Journal of experimental algorithmics, 26, 1–21. doi:10.1145/3484730
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
Proceedingsbeiträge
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.27VolltextVolltext der Publikation als PDF-Dokument
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.31VolltextVolltext der Publikation als PDF-Dokument
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.6VolltextVolltext der Publikation als PDF-Dokument
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 VolltextVolltext der Publikation als PDF-Dokument
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.48VolltextVolltext der Publikation als PDF-Dokument
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.81VolltextVolltext der Publikation als PDF-Dokument
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.8VolltextVolltext der Publikation als PDF-Dokument
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.17VolltextVolltext der Publikation als PDF-Dokument
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_35VolltextVolltext der Publikation als PDF-Dokument
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
Forschungsberichte/Preprints
2020
Zeitschriftenaufsätze
Proceedingsbeiträge
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.39VolltextVolltext der Publikation als PDF-Dokument
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.14VolltextVolltext der Publikation als PDF-Dokument
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.15VolltextVolltext der Publikation als PDF-Dokument
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.3400287VolltextVolltext der Publikation als PDF-Dokument
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
Vorträge
Load-Balanced Bottleneck Objectives in Process Mapping
Langguth, J.; Schlag, S.; Schulz, C.
2020, Februar. SIAM Workshop on Combinatorial Scientific Computing (CSC 2020), Seattle, WA, USA, 11.–13. Februar 2020 VolltextVolltext der Publikation als PDF-Dokument
2019
Zeitschriftenaufsätze
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/3355502VolltextVolltext der Publikation als PDF-Dokument
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
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
Proceedingsbeiträge
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_29VolltextVolltext der Publikation als PDF-Dokument
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/0007343305310538VolltextVolltext der Publikation als PDF-Dokument
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.59VolltextVolltext der Publikation als PDF-Dokument
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
Buchaufsätze
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_12VolltextVolltext der Publikation als PDF-Dokument
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
2018
Zeitschriftenaufsätze
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/3157734VolltextVolltext der Publikation als PDF-Dokument
Proceedingsbeiträge
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.27VolltextVolltext der Publikation als PDF-Dokument
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.8622171VolltextVolltext der Publikation als PDF-Dokument
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.00035VolltextVolltext der Publikation als PDF-Dokument
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.00074VolltextVolltext der Publikation als PDF-Dokument
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.7VolltextVolltext der Publikation als PDF-Dokument
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 (SIAM). 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 (SIAM). doi:10.1137/1.9781611975055.19
Buchaufsätze
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
2017
Zeitschriftenaufsätze
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
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
Proceedingsbeiträge
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.9VolltextVolltext der Publikation als PDF-Dokument
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.7VolltextVolltext der Publikation als PDF-Dokument
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 
Forschungsberichte/Preprints
Buchaufsätze
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
Vorträge
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 (2017), Budapest, Ungarn, 3.–7. Juli 2017 
Poster
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 
2016
Zeitschriftenaufsätze
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
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
Proceedingsbeiträge
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.26VolltextVolltext der Publikation als PDF-Dokument
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.7840603VolltextVolltext der Publikation als PDF-Dokument
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.45VolltextVolltext der Publikation als PDF-Dokument
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.10VolltextVolltext der Publikation als PDF-Dokument
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
2015
Zeitschriftenaufsätze
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
Proceedingsbeiträge
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_85VolltextVolltext der Publikation als PDF-Dokument
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_2VolltextVolltext der Publikation als PDF-Dokument
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.2755595VolltextVolltext der Publikation als PDF-Dokument
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_3VolltextVolltext der Publikation als PDF-Dokument
Buchaufsätze
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 
Drawing Large Graphs by Multilevel Maxent-Stress Optimization. [Preprint]
Meyerhenke, H.; Nöllenburg, M.; Schulz, C.
2015. arXiv : Computing Research Repository (CoRR), arXiv:1506.04383 
2014
Zeitschriftenaufsätze
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 
Proceedingsbeiträge
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.138VolltextVolltext der Publikation als PDF-Dokument
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_12VolltextVolltext der Publikation als PDF-Dokument
Buchaufsätze
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) 
2013
Proceedingsbeiträge
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.90VolltextVolltext der Publikation als PDF-Dokument
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_15VolltextVolltext der Publikation als PDF-Dokument
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 VolltextVolltext der Publikation als PDF-Dokument
2012
Zeitschriftenaufsätze
Engineering highway hierarchies
Sanders, P.; Schultes, D.
2012. Journal of experimental algorithmics, 17 (1), Article no: 1.6. doi:10.1145/2133803.2330080VolltextVolltext der Publikation als PDF-Dokument
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 
Proceedingsbeiträge
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_18VolltextVolltext der Publikation als PDF-Dokument
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
2011
Zeitschriftenaufsätze
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 
Proceedingsbeiträge
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.418VolltextVolltext der Publikation als PDF-Dokument
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) VolltextVolltext der Publikation als PDF-Dokument
Hierarchy Decomposition for Faster User Equilibria on Road Networks
Luxen, D.; Sanders, P.
2011. Experimental Algorithms. Ed.: P. M. Pardalos, 242–253, Springer-Verlag VolltextVolltext der Publikation als PDF-Dokument
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) VolltextVolltext der Publikation als PDF-Dokument
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.2094050VolltextVolltext der Publikation als PDF-Dokument
Buchaufsätze
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 
2010
Zeitschriftenaufsätze
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
Proceedingsbeiträge
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.88VolltextVolltext der Publikation als PDF-Dokument
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.74VolltextVolltext der Publikation als PDF-Dokument
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 VolltextVolltext der Publikation als PDF-Dokument
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 VolltextVolltext der Publikation als PDF-Dokument
Buchaufsätze
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 
2009
Zeitschriftenaufsätze
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 
Proceedingsbeiträge
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 VolltextVolltext der Publikation als PDF-Dokument
Forschungsberichte/Preprints
Fast Detour Computation for Ride Sharing
Geisberger, R.; Luxen, D.; Neubauer, S.; Sanders, P.; Volker, L.
2009. Universität Karlsruhe (TH) VolltextVolltext der Publikation als PDF-Dokument
Buchaufsätze
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 
2008
Zeitschriftenaufsätze
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 VolltextVolltext der Publikation als PDF-Dokument
Proceedingsbeiträge
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 VolltextVolltext der Publikation als PDF-Dokument
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) 
Forschungsberichte/Preprints
Time Dependent Contraction Hierarchies - Basic Algorithmic Ideas
Batz, G. V.; Geisberger, R.; Sanders, P.
2008. Universität Karlsruhe (TH) 
Buchaufsätze
Kürzeste Wege
Sanders, P.; Singler, J.
2008. Taschenbuch der Algorithmen, Hrsg.: B. Vöcking, 345–352, Springer-Verlag 
2007
Zeitschriftenaufsätze
Online bin packing with resource augmentation
Epstein, L.; Stee, R. van
2007. Discrete Optimization, 4 (3), 322–333 
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
Calculating lower bounds for caching problems
Epstein, L.; Stee, R. van
2007. Computing, 80 (3), 275–285 
Fast routing in road networks with transit nodes
Bast, H.; Funke, S.; Sanders, P.; Schultes, D.
2007. Science, 316 (5824), 566 
Proceedingsbeiträge
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 
Buchaufsätze