Christian Schulz

Algorithm Engineering

Overview

This is a list of my publications including the DOI or in case of a TR the arxiv link. Moreover, for each publication the pdf is provided. The papers are provided for internal use only (are only accessible with a password). Dissertation: High-Quality Graph Partitioning. As handed in. [ PDF ] Habilitation: Scalable Graph Algorithms. As handed in. [ PDF ] Me on Google Scholar: [ here ] Curriculum Vitae (Dec'24) [ PDF ] LinkedIn: [ here ] Office Hours: by arrangement Email: firstname.lastname at informatik.uni-heidelberg.de Group Website: https://ae.ifi.uni-heidelberg.de At the moment my focus is on engeering scalable graph algorithms in particular for different models of computation such as parallel [shared-memory, dist-memory, many-core], streaming as well as a wide range of problems such as graph decomposition, practical kernelization, dynamic problems as well as machine learning in combinatorial optimization.

Short Bio

Christian Schulz received his Ph.D. in computer science from Karlsruhe Institute of Technology, Germany in 2013. Afterwards he was leading the graph partitioning & parallel processing subgroup in the group of Peter Sanders and later on leading the algorithm engineering subgroup of the group of Monika Henzinger in Vienna. Christian Schulz obtained a habilitation in computer science in 2019 and returned to Germany as a full professor at Heidelberg University. He has more than 100 publications, mostly on algorithms in the context of scalable graph algorithms. This includes multilevel algorithms [(hyper)graph partitioning, clustering, etc.], parallel algorithms [sorting, graph generation, etc.], streaming algorithms, support vector machines, data reductions algorithms as well as dynamic graph algorithms. He received various awards for his research, e.g. the Heinz Billing Prize, the KIT doctoral award, as well as a best paper award at IPDPS, SEA and at IEEE CLUSTER. His codes won several competitions such as the DIMACS Implementation Challenge on Graph Partitioning and Clustering and the PACE Implementation Challenge on Vertex Cover.

Open Source

1. HeiConnect -- Heidelberg Connectivity Augmentation
2. HeiOrient -- Heidelberg Edge Orientation
3. Arc-FlagTB -- Public Transit Routing
4. HeidelbergMotifClustering -- Local Motif Clustering
5. DynGraphLab -- Dynamic Graph Algorithms
6. VieCut -- Vienna Minimum Cuts
7. VieClus -- Vienna Graph Clustering
8. VieM -- Vienna Mapping and Sparse Quadratic Assignment
9. DyReach -- Dynamic Reachability
10. KaSVM -- Karlsruhe Support Vector Machine
11. KaGen -- Karlsruhe Graph Generation
12. KaHIP -- Karlsruhe High Quality Partitioning
13. KaHyPar -- Karlsruhe Hypergraph Partitioning
14. KaDraw -- Karlsruhe Graph Drawing
15. KaLP -- Karlsruhe Longest Paths
16. KaMIS -- Karlsruhe Maximum Independent Sets
17. DMAX -- Data Reduction for Maximum Cut

Book Chapters and Lecture Notes

1. Benchmarking for Graph Clustering and Partitioning. David Bader, Andrea Kappes, Henning Meyerhenke, Peter Sanders, Christian Schulz and Dorothea Wagner. Encyclopedia of Social Network Analysis and Mining, 201. Updated article appeared 2018. https://doi.org/10.1007/978-1-4614-6170-8_23. [ paper ]
2. Graph Partitioning and Graph Clustering in Theory and Practice. Christian Schulz and Sebastian Korbinian Bayer, Jan Jacob, Robert Hangu, Sergey Hayrapetyan, Demian Hespe, Christoph Hess, Sebastian Lamm, Eike Röhrs, Henning Schulz, Christian Steiger, Matthias Stumpp, Marvin Teichmann. Lecture Notes. Karlsruhe Institute of Technology and Vienna PhD School of Informatics. 2015. [ PDF ].
3. Recent Advances in Graph Partitioning. Aydin Buluc, Henning Meyerhenke, Ilya Safro, Peter Sanders, Christian Schulz. Algorithm Engineering: Selected Results and Surveys. Volume 9220 of LNCS. Springer-Verlag. 2016. https://doi.org/10.1007/978-3-319-49487-6_4. [ paper ]
4. Graph Partitioning: Formulations and Applications to Big Data. Christian Schulz and Darren Strash. In Encyclopedia on Big Data Technologies, Springer, 2018. https://doi.org/10.1007/978-3-319-63962-8_312-2. [ paper ]
5. Vienna Graph Clustering. Sonja Biedermann, Monika Henzinger, Christian Schulz and Bernhard Schuster. Invited chapter for Methods in Molecular Biology: Protein-Protein Interaction Networks, Volume 2074 of Methods in Molecular Biology, pages 215--231. Springer, 2020. https://doi.org/10.1007/978-1-4939-9873-9_16 [ paper ]
6. Recent Advances in Scalable Network Generation. Manuel Penschuck, Ulrik Brandes, Michael Hamann, Sebastian Lamm, Ulrich Meyer, Ilya Safro, Peter Sanders, and Christian Schulz. Book chapter for Massive Graph Analytics, 2022, Hall/CRC. [ preprint ]
7. Recent Advances in Practical Data Reduction. Faisal Abu-Khzam, Sebastian Lamm, Matthias Mnich, Alexander Noe, Christian Schulz, Darren Strash. Algorithms for Big Data. LNCS, Volume 13201. 2022. https://doi.org/10.1007/978-3-031-21534-6_6 [ preprint ]
8. Proceedings of 20th International Symposium on Experimental Algorithms, SEA 2022, Heidelberg, Germany, July 25-28. Christian Schulz, Bora Uçar. LIPIcs, Vol 233 , ISBN 978-3-95977-251-8, 2022. [ link ]
9. The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set. Ernestine Großmann, Tobias Heuer, Christian Schulz, Darren Strash. In 17th International Symposium on Parameterized and Exact Computation (IPEC 2022), LIPIcs, Volume 249, 2022. [ link ]
10. Recent Trends in Graph Decomposition. Deepak Ajwani, Rob H. Bisseling, Katrin Casel, Ümit V. Çatalyürek, Cédric Chevalier, Florian Chudigiewitsch and Marcelo Fonseca Faraj, Michael Fellows, Lars Gottesbüren, Tobias Heuer, George Karypis, Kamer Kaya, Jakub Lacki, Johannes Langguth, Xiaoye Sherry Li, Ruben Mayer, Johannes Meintrup, Yosuke Mizutani, François Pellegrini, Fa- brizio Petrini, Frances Rosamond, Ilya Safro, Sebastian Schlag, Christian Schulz, Rooha- ni Sharma, Darren Strash, Blair D. Sullivan, Bora Uçar and Albert-Jan Yzelman. To Appear, 2023.

Journal Articles

11. Advanced Coarsening Schemes for Graph Partitioning. Ilya Safro, Peter Sanders, and Christian Schulz. ACM Journal of Experimental Algorithms. Volume 19, Article No. 2.2, 2015. http://doi.acm.org/10.1145/2670338. [ paper ]
12. Turbo für Graphdatenbanken: Graphpartitionierung mit KaHIP. Heiko Papenfuß, Peter Sanders, and Christian Schulz. JavaSPEKTRUM 01/2015. [ paper ]
13. Tree-based Coarsening and Partitioning of Complex Networks. Roland Glantz, Henning Meyerhenke, and Christian Schulz. ACM Journal of Experimental Algorithms. Volume 21, Article No. 1, 2016. http://doi.acm.org/10.1145/2851496. [ paper ]
14. Scalable Generation of Scale-free Graphs. Peter Sanders and Christian Schulz. Information Processing Letters. Volume 116, Article No. 7, pages 489--491, 2016. https://doi.org/10.1016/j.ipl.2016.02.004. [ paper ]
15. Partitioning (Hierarchically Clustered) Complex Networks via Size-Constrained Graph Clustering. Henning Meyerhenke, Peter Sanders and Christian Schulz. ACM Journal of Heuristics, Volume 22, Issue 5, pages 759--782, 2016. https://doi.org/10.1007/s10732-016-9315-8. [ paper ]
16. Parallel Graph Partitioning for Complex Networks. Henning Meyerhenke, Peter Sanders and Christian Schulz. IEEE Transactions on Parallel and Distributed Systems, Volume 28, Issue 9, pages 2625--2638, 2017. https://doi.org/10.1109/TPDS.2017.2671868. [ paper ]
17. Finding Near-Optimal Independent Sets at Scale. Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, and Renato F. Werneck. ACM Journal of Heuristics, Volume 23, Issue 4, pages 207--229, 2017. https://doi.org/10.1007/s10732-017-9337-x. [ paper ]
18. Drawing Large Graphs by Multilevel Maxent-Stress Optimization. Henning Meyerhenke, Martin Nöllenburg and Christian Schulz. IEEE Transactions on Visualization and Computer Graphics, Volume 24, Issue 5, pages 1814--1827. 2018. https://doi.org/10.1109/TVCG.2017.2689016. [ paper ]
19. Practical Minimum Cut Algorithms. Monika Henzinger, Alexander Noe, Christian Schulz and Darren Strash. Invited to special issue of ACM Journal of Experimental Algorithms (ACM JEA) for ALENEX 2018, Volume 23, pages 1.9:1--1.8:22, 2018. https://doi.org/10.1145/3274662. [ paper ]
20. Communication-free Massively Distributed Graph Generation. Daniel Funke, Sebastian Lamm, Ulrich Meyer, Peter Sanders, Christian Schulz, Darren Strash and Moritz von Looz. Invited to special issue of Journal of Parallel and Distributed Computing for IPDPS'18, Volume 131, pages 200--217, 2019. https://doi.org/10.1016/j.jpdc.2019.03.011 [ paper ]
21. Scalable Kernelization for Maximum Independent Sets. Demian Hespe, Christian Schulz and Darren Strash. ACM Journal of Experimental Algorithms. Volume 21, Article No. 1, 2019. http://doi.acm.org/10.1145/3355502. [ paper ]
22. ILP-based Local Search for Graph Partitioning. Alexandra Henzinger, Alexander Noe and Christian Schulz. ACM Journal of Experimental Algorithms. Volume 25, Article No. 1.9, 2020. https://doi.org/10.1145/3398634. [ paper ]
23. High-Quality Shared-Memory Graph Partitioning. Yaroslav Akhremtsev, Peter Sanders and Christian Schulz. In IEEE Transactions on Parallel and Distributed Systems, Volume 31, Issue 11, pages 2710--2722, 2020. https://doi.org/10.1109/TPDS.2020.3001645 [ paper ]
24. Better Process Mapping and Sparse Quadratic Assignment. Christian Schulz, Jesper Larsson Träff and Konrad von Kirchbach. In ACM Journal of Experimental Algorithms (ACM JEA), Volume 25, Article No 1.11, 2020. https://doi.org/10.1145/3409667. [ paper ]
25. Evolutionary Multi-Level Acyclic Graph Partitioning. Orlando Moreira, Merten Popp and Christian Schulz. In ACM Journal of Heuristics, Volume 29, pages 771--799, 2020. https://doi.org/10.1007/s10732-020-09448-8. [ paper ]
26. The Future is Big Graphs! A Community View on Graph Processing Systems. Sherif Sakr, Angela Bonifati, Hannes Voigt, Alexandru Iosup, Khaled Ammar, Renzo Angles, Walid Aref, Marcelo Arenas, Maciej Besta, Peter A. Boncz, Khuzaima Daudjee, Emanuele Della Valle, Stefania Dumbrava, Olaf Hartig, Bernhard Haslhofer, Tim Hegeman, Jan Hidders, Katja Hose, Adriana Iamnitchi, Vasiliki Kalavri, Hugo Kapp, Wim Martens, M. Tamer Özsu, Eric Peukert, Stefan Plantikow, Mohamed Ragab, Matei R. Ripeanu, Semih Salihoglu, Christian Schulz, Petra Selmer, Juan F. Sequeda, Joshua Shinavier, Gabor Szarnyas, Riccardo Tommasini, Antonino Tumeo, Alexandru Uta, Ana Lucia Varbanescu, Hsiang-Yun Wu, Nikolay Yakovets, Da Yan, Eiko Yoneki. In Communictions of ACM (CACM), Vol 64, No. 9, Pages 62--71, 2021. https://doi.org/10.1145/3434642 [ paper ]
27. Faster Support Vector Machines. Sebastian Schlag, Matthias Schmidt, and Christian Schulz. In ACM Journal of Experimental Algorithms (ACM JEA), Volume 26, Article No. 15, pages 1--21, 2021. https://doi.org/10.1145/3484730 . [ paper ]
28. Buffered Streaming Graph Partitioning. Marcelo Fonseca Faraj and Christian Schulz. In ACM Journal of Experimental Algorithms (ACM JEA), Volume 27, Article No. 1.10, pages 1--26, 2022. https://doi.org/10.1145/3546911 [ preprint ]
29. O'Reach: Even Faster Reachability in Large Graphs. Kathrin Hanauer, Christian Schulz and Jonathan Trummer. Invited to special issue of ACM Journal of Experimental Algorithms (ACM JEA) for SEA 2021, Volume 27, Article No. 4.2, pages 1--27, 2022. https://doi.org/10.1145/3556540 [ preprint ]
30. Recent Advances in Fully Dynamic Graph Algorithms -- A Quick Reference Guide . Kathrin Hanauer, Monika Henzinger, Christian Schulz. In ACM Journal of Experimental Algorithms (ACM JEA), Volume 27, Article No. 1.11, pages 1--45, 2022. https://doi.org/10.1145/3555806. [ preprint ]
31. High-Quality Hypergraph Partitioning. Sebastian Schlag, Tobias Heuer, Lars Gottesbüren, Yaroslav Akhremtsev, Christian Schulz, Peter Sanders. In ACM Journal of Experimental Algorithms (ACM JEA), Volume 27, Article No. 1.9, pages 1--39, 2023. https://doi.org/10.1145/3529090. [ preprint ].
32. More Recent Advances in Graph Partitioning. Umit Catalyurek, Karen Devin, Marcelo Fonseca Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier and Dorothea Wagner. ACM Computing Surveys, Volume 55, Issue 12, Article No. 253, pages 1--38, 2023. https://doi.org/10.1145/3571808 [ preprint ]
33. Finding Near-Optimal Weight Independent Sets at Scale. Ernestine Großmann, Sebastian Lamm, Christian Schulz and Darren Strash. Journal of Graph Algorithms and Applications. To Appear, 2024.

Conference Articles

34. Orca Reduction and ContrAction Graph Clustering. Daniel Delling, Robert Görke, Christian Schulz and Dorothea Wagner. In Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management (AAIM), volume 5564 of LNCS, pages 152--165. Springer, 2009. https://doi.org/10.1007/978-3-642-02158-9_14. [ paper ]
35. Engineering a Scalable High Quality Graph Partitioner. Manuel Holtgrewe, Peter Sanders and Christian Schulz. In 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2010. https://doi.org/10.1109/IPDPS.2010.5470485. [ paper ]
36. Engineering State-of-the-Art Graph Partitioning Libraries @KIT. Vitaly Osipov, Peter Sanders, Christian Schulz and Manuel Holtgrewe. In Proceedings of the Workshop on Computational Methods in Science and Engineering (SimLabs@KIT), KIT Scientific Publishing, pages 117--130. 2010. [ paper ]
37. Engineering Multilevel Graph Partitioning Algorithms. Peter Sanders and Christian Schulz. In Proceedings of the 19th European Symposium on Algorithms (ESA), volume 6942 of LNCS, pages 469--480. Springer, 2011. https://doi.org/10.1007/978-3-642-23719-5_40. [ paper ]
38. Distributed Evolutionary Graph Partitioning. Peter Sanders and Christian Schulz. In Proceedings of the 14th Workshop on Algorithm Engineering and Experimentation (ALENEX), pages 16-19, 2012. https://doi.org/10.1137/1.9781611972924.2. [ paper ]
39. Advanced Coarsening Schemes for Graph Partitioning. Ilya Safro, Peter Sanders and Christian Schulz. In Proceedings of the 11th Symposium on Experimental Algorithms (SEA), volume 7276 of LNCS, pages 369--380. Springer, 2012. https://doi.org/10.1007/978-3-642-30850-5_32. [ paper ]
40. Engineering Graph Partitioning Algorithms. Vitaly Osipov, Peter Sanders and Christian Schulz. In Proceedings of the 11th Symposium on Experimental Algorithms (SEA), volume 7276 of LNCS, pages 18--26. Springer, 2012. https://doi.org/10.1007/978-3-642-30850-5_3. [ paper ]
41. Optimized Hybrid Parallel Lattice Boltzmann Fluid Flow Simulations on Complex Geometries. Jonas Fietz, Matthias Krause, Peter Sanders, Christian Schulz and Vincent Heuveline. In Proceedings of the 18th International European Conference on Parallel Computing (Euro-Par), volume 7484 of LNCS, pages 818--829. Springer, 2012. https://doi.org/10.1007/978-3-642-32820-6_81. [ paper ]
42. High Quality Graph Partitioning. Peter Sanders and Christian Schulz. In Proceedings of the 10th DIMACS Implementation Challenge Workshop: Graph Partitioning and Clustering, pages 1--17, AMS, 2013. [ paper ]
43. Think Locally, Act Globally: Highly Balanced Graph Partitioning. Peter Sanders and Christian Schulz. In Proceedings of the 12th Symposium on Experimental Algorithms (SEA), volume 7933 of LNCS, pages 164--175. Springer, 2013. https://doi.org/10.1007/978-3-642-38527-8_16. [ paper ]
44. Efficient Parallel and External Matchings. Marcel Birn, Vitaly Osipov, Peter Sanders, Christian Schulz and Nodari Sitchinava. In Proceedings of the 19th International European Conference on Parallel Computing (Euro-Par), volume 8097 of LNCS, pages 659--670. Springer, 2013. https://doi.org/10.1007/978-3-642-40047-6_66. [ paper ]
45. Tree-based Coarsening and Partitioning of Complex Networks. Roland Glantz, Henning Meyerhenke and Christian Schulz. In Proceedings of the 13th Symposium on Experimental Algorithms (SEA), volume 8504 of LNCS, pages 364--375. Springer, 2014. https://doi.org/10.1007/978-3-319-07959-2_31. [ paper ]
46. Partitioning Complex Networks via Size-constrained Clustering. Henning Meyerhenke, Peter Sanders and Christian Schulz. In Proceedings of the 13th Symposium on Experimental Algorithms (SEA), volume 8504 of LNCS, pages 351--363. Springer, 2014. https://doi.org/10.1007/978-3-319-07959-2_30. [ paper ]
47. (Semi-)External Algorithms for Graph Partitioning and Clustering. Yaroslav Akhremtsev, Peter Sanders and Christian Schulz. In Proceedings of the 17th Workshop on Algorithm Engineering and Experimentation (ALENEX), pages 33-43, 2015. https://doi.org/10.1137/1.9781611973754.4. [ paper ]
48. Parallel Graph Partitioning for Complex Networks. Henning Meyerhenke, Peter Sanders and Christian Schulz. In 29th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2015. https://doi.org/10.1109/IPDPS.2015.18. [ paper ]
49. Practical Massively Parallel Sorting. Michael Axtmann, Timo Bingmann, Peter Sanders and Christian Schulz. In Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 13-23. ACM, 2015. https://doi.org/10.1145/2755573.2755595. [ paper ]
50. Graph Partitioning for Independent Sets. Sebastian Lamm, Peter Sanders and Christian Schulz. In Proceedings of the 14th Symposium on Experimental Algorithms (SEA), volume 8504 of LNCS, pages 68--81. Springer, 2015. https://doi.org/10.1007/978-3-319-20086-6_6. [ paper ]
51. Drawing Large Graphs by Multilevel Maxent-Stress Optimization. Henning Meyerhenke, Martin Nöllenburg and Christian Schulz. In Proceedings of the 23rd International Symposium on Graph Drawing & Network Visualization (GD), volume 9411 of LNCS, pages 30-43. Springer, 2015. https://doi.org/10.1007/978-3-319-27261-0_3. [ paper ]
52. Incorporating Road Networks into Territory Design. Nitin Ahuja, Matthias Bender, Peter Sanders, Christian Schulz and Andreas Wagner. In Proceedings of the 23rd International Conference on Advances in Geographic Information Systems (GIS). ACM Press, 2015. https://doi.org/10.1145/2820783.2820800. [ paper ]
53. k-way Hypergraph Partitioning via n-Level Recursive Bisection. Sebastian Schlag, Vitali Henne, Tobias Heuer, Henning Meyerhenke, Peter Sanders and Christian Schulz. In Proceedings of the 18th Workshop on Algorithm Engineering and Experimentation (ALENEX), pages 53-67. 2016. https://doi.org/10.1137/1.9781611974317.5. [ paper ]
54. Finding Near-Optimal Independent Sets at Scale. Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash and Renato F. Werneck In Proceedings of the 18th Workshop on Algorithm Engineering and Experimentation (ALENEX), pages 138-150. 2016. https://doi.org/10.1137/1.9781611974317.12. [ paper ]
55. Accelerating Local Search for the Maximum Independent Set Problem. Jakob Dahlum, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash and Renato F. Werneck. In Proceedings of the 15th Symposium on Experimental Algorithms (SEA), volume 9685 of LNCS, pages 118--133. Springer, 2016. https://doi.org/10.1007/978-3-319-38851-9_9. [ paper ]
56. Advanced Multilevel Node Separator Algorithms. Peter Sanders and Christian Schulz. In Proceedings of the 15th Symposium on Experimental Algorithms (SEA), volume 9685 of LNCS, pages 294--309. Springer, 2016. https://doi.org/10.1007/978-3-319-38851-9_20. [ paper ]
57. Distributed Evolutionary k-way Node Separators. Peter Sanders, Christian Schulz, Darren Strash and Robert Williger. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pages 345--252, 2017. Best Paper Nominee. https://doi.org/10.1145/3071178.3071204. [ paper ]
58. Better Process Mapping and Sparse Quadratic Assignment. Christian Schulz and Jesper Larsson Träff. In Proceedings of the 16th Symposium on Experimental Algorithms (SEA), volume 75 of LIPIcs, pages 4:1--4:15, 2017. https://doi.org/10.4230/LIPIcs.SEA.2017.4. [ paper ]
59. Graph Partitioning with Acyclicity Constraints. Orlando Moreira, Merten Popp and Christian Schulz. In Proceedings of the 16th Symposium on Experimental Algorithms (SEA), volume 75 of LIPIcs, pages 30:1--30:15, 2017. https://doi.org/10.4230/LIPIcs.SEA.2017.30. [ paper ]
60. Practical Minimum Cut Algorithms. Monika Henzinger, Alexander Noe, Christian Schulz and Darren Strash. In Proceedings of the 20th Workshop on Algorithm Engineering and Experimentation (ALENEX), pages 48--61, 2018. https://doi.org/10.1137/1.9781611975055.5. [ paper ]
61. Scalable Kernelization for Maximum Independent Sets. Demian Hespe, Christian Schulz and Darren Strash. In Proceedings of the 20th Workshop on Algorithm Engineering and Experimentation (ALENEX), pages 223--237, 2018. https://doi.org/10.1137/1.9781611975055.19. [ paper ]
62. Communication-free Massively Distributed Graph Generation. Daniel Funke, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash and Moritz von Looz. In 32nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), pages 336--347, 2018. Best Paper Award. https://doi.org/10.1109/IPDPS.2018.00043. [ paper ]
63. Memetic Multilevel Hypergraph Partitioning. Robin Andre, Sebastian Schlag and Christian Schulz. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pages 347--354, ACM, 2018. https://doi.org/10.1145/3205455.3205475. [ paper ]
64. Evolutionary Multi-level Acyclic Graph Partitioning. Orlando Moreira, Merten Popp and Christian Schulz. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pages 331--339, ACM, 2018. https://doi.org/10.1145/3205455.3205464. [ paper ]
65. ILP-based Local Search for Graph Partitioning. Alexandra Henzinger, Alexander Noe and Christian Schulz. In Proceedings of the 17th Symposium on Experimental Algorithms (SEA), volume 103 of LIPIcs, pages 4:1--4:15, 2018. https://doi.org/10.4230/LIPIcs.SEA.2018.4. [ paper ]
66. Memetic Graph Clustering. Sonja Biedermann, Monika Henzinger, Christian Schulz and Bernhard Schuster. In Proceedings of the 17th Symposium on Experimental Algorithms (SEA), volume 103 of LIPIcs, pages 3:1--3:15, 2018. https://doi.org/10.4230/LIPIcs.SEA.2018.3. [ paper ]
67. High-Quality Shared-Memory Graph Partitioning. Yaroslav Akhremtsev, Peter Sanders and Christian Schulz. In Proceedings of the 24th International European Conference on Parallel Computing (Euro-Par), volume 11014 of LNCS, pages 659--671, 2018. https://doi.org/10.1007/978-3-319-96983-1_47. [ paper ]
68. Faster Support Vector Machines. Sebastian Schlag, Matthias Schmitt and Christian Schulz. In Proceedings of the 21th Workshop on Algorithm Engineering and Experimentation (ALENEX), pages 199--210, SIAM, 2019. https://doi.org/10.1137/1.9781611975499.16 [ paper ]
69. Scalable Edge Partitioning. Sebastian Schlag, Christian Schulz, Daniel Seemaier and Darren Strash. In Proceedings of the 21th Workshop on Algorithm Engineering and Experimentation (ALENEX), pages 211--2225, SIAM, 2019. https://doi.org/10.1137/1.9781611975499.17 [ paper ]
70. Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs. Sebastian Lamm, Christian Schulz, Darren Strash, Robert Williger and Huashuo Zhang. In Proceedings of the 21th Workshop on Algorithm Engineering and Experimentation (ALENEX), pages 144--158, SIAM, 2019. https://doi.org/10.1137/1.9781611975499.12 [ paper ]
71. Shared-Memory Exact Minimum Cuts. Monika Henzinger, Alexander Noe and Christian Schulz. In 33rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2019. http://doi.org/10.1109/IPDPS.2019.00013 [ paper ]
72. Finding Optimal Longest Paths by Dynamic Programming in Parallel. Tomas Balyo, Kai Fieger, Dominik Schreiber and Christian Schulz. In 12th Symposium on Combinatorial Search (SoCS’19), pages 61–69, AAAI Press, 2019. https://doi.org/10.1137/1.9781611975499.12 [ paper ]
73. Shared-Memory Branch-and-Reduce for Multiterminal Cuts. Monika Henzinger, Alexander Noe and Christian Schulz. In Algorithm Engineering and Experimentation (ALENEX), 2020. https://doi.org/10.1137/1.9781611976007.4 [ paper ]
74. Engineering Kernelization for Maximum Cut. Damir Ferizovic, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz and Darren Strash. In Algorithm Engineering and Experimentation (ALENEX), 2020. https://doi.org/10.1137/1.9781611976007.3 [ paper ]
75. Fully Dynamic Single-Source Reachability in Practice: An Experimental Study. Kathrin Hanauer, Monika Henzinger, and Christian Schulz. In Algorithm Engineering and Experimentation (ALENEX), 2020. https://doi.org/10.1137/1.9781611976007.9 [ paper ]
76. WeGotYouCovered: The Winning Solver from the 2019 PACE Implementation Challenge, Vertex Cover Track. Demian Hespe, Sebastian Lamm, Christian Schulz and Darren Strash. In Combinatorial Scientific Computing (CSC), 2020. https://doi.org/10.1137/1.9781611976229.1 [ paper ]
77. High-Quality Hierarchical Process Mapping. Marcelo Fonseca Faraj, Alexander van der Grinten, Henning Meyerhenke, Jesper Larsson Träff and Christian Schulz. In Proceedings of the 18th Symposium on Experimental Algorithms (SEA), 2020. https://doi.org/10.4230/LIPIcs.SEA.2020.4 [ paper ]
78. Faster Fully Dynamic Transitive Closure in Practice. Kathrin Hanauer, Monika Henzinger and Christian Schulz. In Proceedings of the 18th Symposium on Experimental Algorithms (SEA), 2020. https://doi.org/10.4230/LIPIcs.SEA.2020.14 [ paper ]
79. Dynamic Matching Algorithms in Practice. Monika Henzinger, Shahbaz Khan, Richard Paul, Christian Schulz, In Proceedings of the 28th European Symposium on Algorithms (ESA), 2020. https://doi.org/10.4230/LIPIcs.ESA.2020.58 [ paper ]
80. Finding All Global Minimum Cuts In Practice. Monika Henzinger, Alexander Noe, Christian Schulz and Darren Strash. In Proceedings of the 28th European Symposium on Algorithms (ESA), 2020. https://doi.org/10.4230/LIPIcs.ESA.2020.59 [ paper ]
81. Efficient Process-to-Node Mapping Algorithms for Stencil Computations. Konrad von Kirchbach, Markus Lehr, Sascha Hunold, Christian Schulz, Jesper Larsson Träff. In Proceedings of the IEEE International Conference on Cluster Computing (CLUSTER) 2020, https://doi.org/10.1109/CLUSTER49012.2020.00011. Best Paper Award. [ paper ]
82. Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations. Alexander Gellner, Sebastian Lamm, Christian Schulz, Darren Strash, Bogdan Zavalnij. In Algorithm Engineering and Experimentation (ALENEX), 2021. https://doi.org/10.1137/1.9781611976472.10 [ paper ]
83. Multilevel Acyclic Hypergraph Partitioning. Merten Popp, Sebastian Schlag, Christian Schulz and Daniel Seemaier. In Algorithm Engineering and Experimentation (ALENEX), 2021. https://doi.org/10.1137/1.9781611976472.1 [ paper ]
84. Fully Dynamic k-Center Clustering in Doubling Metrics. Gramoz Goranci, Monika Henzinger, Dariusz Leniowski, Christian Schulz, Alexander Svozil. In Algorithm Engineering and Experimentation (ALENEX), 2021. https://doi.org/10.1137/1.9781611976472.11 [ paper ]
85. Engineering Data Reduction for Nested Dissection. Wolfgang Ost, Christian Schulz and Darren Strash. In Algorithm Engineering and Experimentation (ALENEX), 2021. https://doi.org/10.1137/1.9781611976472.9 [ paper ]
86. O'Reach: Even Faster Reachability in Large Graphs. Kathrin Hanauer, Christian Schulz and Jonathan Trummer. In Proceedings of the 19th Symposium on Experimental Algorithms (SEA), volume 190 of LIPIcs, pages 13:1--13:24, 2021. https://doi.org/10.4230/LIPIcs.SEA.2021.13 [ paper ]
87. Faster Parallel Multiterminal Cuts. Monika Henzinger, Alexander Noe, Christian Schulz. In SIAM Conference on Applied and Computational Discrete Algorithms (ACDA21), pages 100--110, 2021. https://doi.org/10.1137/1.9781611976830.10 [ paper ]
88. Fully-dynamic Weighted Matching Approximation in Practice. Eugenio Angriman, Henning Meyerhenke, Christian Schulz, Bora Uçar. In SIAM Conference on Applied and Computational Discrete Algorithms (ACDA21), pages 32--44, 2021. https://doi.org/10.1137/1.9781611976830.4 [ paper ]
89. An MPI-Parallel Algorithm for Mapping Complex Networks onto Hierarchical Architectures. Maria Predarim, Charilaos Tzovas, Christian Schulz, Henning Meyerhenke. In Proceedings of the 27th International European Conference on Parallel Computing (Euro-Par), pages 167--192, vol 12820 of LNCS, 2021, https://doi.org/10.1007/978-3-030-85665-6_11. [ paper ]
90. Deep Multilevel Graph Partitioning. Lars Gottesbüren, Tobias Heuer, Peter Sanders, Christian Schulz, Daniel Seemaier. In European Symposium on Algorithms (ESA'21), vol 204 of LIPIcs, pages 48:1--48:17, 2021. https://doi.org/10.4230/LIPIcs.ESA.2021.48 [ paper ]
91. Practical Fully Dynamic Minimum Cut Algorithms. Monika Henzinger, Alexander Noe and Christian Schulz. In Algorithm Engineering and Experiments (ALENEX), pages 13--26, 2022. https://doi.org/10.1137/1.9781611977042.2 [ paper ]
92. Recent Advances in Fully Dynamic Graph Algorithms. Kathrin Hanauer, Monika Henzinger, Christian Schulz. In 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND), vol 221 of LIPIcs, pages 1:1--1:47, Invited Talk (M. Henzinger), 2022. https://doi.org/10.4230/LIPIcs.SAND.2022.1 [ paper ]
93. Local Motif Clustering Via (Hyper)Graph Partitioning. Adil Chhabra, Marcelo Fonseca Faraj and Christian Schulz. Extended Abstract. In 15th Symposium on Combinatorial Search (SoCS’22), pages 261--263, AAAI Press, 2022. https://doi.org/10.1609/socs.v15i1.21779 [ paper ]
94. Recursive Multi-Section on the Fly: Shared-Memory Streaming Algorithms for Hierarchical Graph Partitioning and Process Mapping. Marcelo Fonseca Faraj, Christian Schulz. In IEEE International Conference on Cluster Computing, CLUSTER, pages 473–483, 2022. https://doi.org/10.1109/CLUSTER51413.2022.00057 [ paper ]
95. Local Motif Clustering Via Hypergraph Partitioning. Adil Chhabra, Marcelo Fonseca Faraj and Christian Schulz. In Algorithm Engineering and Experiments (ALENEX), pages 96--109, 2023. https://doi.org/10.1137/1.9781611977561.ch9 [ paper ]
96. Engineering Fully Dynamic ∆-Orientation Algorithms. Jannick Borowitz, Ernestine Großmann, Christian Schulz. In SIAM Conference on Applied and Computational Discrete Algorithms (ACDA23), 2023. To appear. [ preprint ]
97. FREIGHT: Fast Streaming Hypergraph Partitioning. Kamal Eyubov, Marcelo Fonseca Faraj and Christian Schulz. In Symposium on Experimental Algorithms (SEA23), Volume 265 of LIPIcs, pages 15:1--16:16, 2023. Best Paper Award. https://doi.org/10.4230/LIPIcs.SEA.2023.15 [ paper ]
98. Arc-Flags Meet Trip-Based Public Transit Routing. Ernestine Großmann, Jonas Sauer, Christian Schulz, Patrick Steil. In Symposium on Experimental Algorithms (SEA23), Volume 265 of LIPIcs, pages 16:1--16:18, 2023. https://doi.org/10.4230/LIPIcs.SEA.2023.16 [ paper ]
99. Finding Near-Optimal Weight Independent Sets at Scale. Ernestine Großmann, Sebastian Lamm, Christian Schulz and Darren Strash. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2023. To appear. [ preprint ]
100. A Distributed Multilevel Memetic Algorithm for Signed Graph Clustering. Felix Hausberger, Marcelo Fonseca Faraj and Christian Schulz. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Short-Paper, pages 207--210, 2023. https://doi.org/10.1145/3583133.3590537 [ preprint (long paper) ]
101. Faster Local Motif Clustering via Maximum Flows. Adil Chhabra, Marcelo Fonseca Faraj and Christian Schulz. In European Symposium on Algorithms (ESA'23), Volume 274 of LIPIcs, pages 34:1--34:16, 2023. https://doi.org/10.4230/LIPIcs.ESA.2023.34 [ paper ]
102. Engineering Weighted Connectivity Augmentation Algorithms. Thomas Möller, Felix Joos, Ernestine Großmann, Marcelo Fonseca Faraj, Christian Schulz. In Symposium on Experimental Algorithms (SEA), Volume 301 of LIPIcs, pages 11:1--11:22, 2024. [ paper ]
103. Buffered Streaming Edge Partitioning. Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz, Daniel Seemaier. In Symposium on Experimental Algorithms (SEA), Volume 301 of LIPIcs, pages 5:1--5:21, 2024. [ paper ]
104. Engineering Edge Orientation Algorithms. Henrik Reinstädtler, Christian Schulz, Bora Ucar. In European Symposium on Algorithms (ESA'24), Volume 308 of LIPIcs, pages 97:1--97:18, 2024. https://doi.org/10.4230/LIPIcs.ESA.2024.97 [ paper ]
105. Optimal Neighborhood Exploration for Dynamic Independent Sets. Jannick Borowitz, Ernestine Großmann, Christian Schulz. In Algorithm Engineering and Experiments (ALENEX), to appear, 2025. [ preprint ]
106. Engineering Fully Dynamic Exact Δ-Orientation Algorithms. Ernestine Großmann, Henrik Reinstädtler, Christian Schulz, Fabian Walliser. In Algorithm Engineering and Experiments (ALENEX), to appear, 2025. [ preprint ]
107. Scalable Multilevel and Memetic Signed Graph Clustering. Marcelo Fonseca Faraj, Felix Hausberger, Christian Schulz. In Algorithm Engineering and Experiments (ALENEX), to appear, 2025. [ preprint ]

Workshop Papers and Posters without proceedings

108. Improving Coarsening for Multilevel Partitioning of Complex Networks. Roland Glantz, Henning Meyerhenke, Peter Sanders and Christian Schulz. Workshop Paper, The Sixth SIAM Workshop on Combinatorial Scientific Computing, 2014. PDF
109. KaHIP -- Karlsruhe High Quality Graph Partitioning. Peter Sanders and Christian Schulz. Invited Poster, German-American Frontiers of Engineering Symposium, National Academy of Engineering and Alexander von Humboldt Foundation, Potsdam, 2015. Poster PDF.
110. WeGotYouCovered: The Winning Solver from the 2019 PACE Implementation Challenge, Vertex Cover Track. Demian Hespe, Sebastian Lamm, Christian Schulz and Darren Strash. Poster. 14th International Symposium on Parameterized and Exact Computation, Munich. 2019. Paper PDF, Poster PDF.
111. Load-Balanced Bottleneck Objectives in Process Mapping. Johannes Langguth, Sebastian Schlag and Christian Schulz. Short paper, The Ninth SIAM Workshop on Combinatorial Scientific Computing, 2020. PDF
112. Local Motif Clustering Via (Hyper)Graph Partitioning. Adil Chhabra, Marcelo Fonseca Faraj and Christian Schulz. Poster. In 15th Symposium on Combinatorial Search (SoCS’22), AAAI Press, 2022. [ Poster PDF ]
113. Open Problems in (Hyper)Graph Decomposition. Deepak Ajwani, Rob H. Bisseling, Katrin Casel, Ümit V. Çatalyürek, Cédric Chevalier, Florian Chudigiewitsch and Marcelo Fonseca Faraj, Michael Fellows, Lars Gottesbüren, Tobias Heuer, George Karypis, Kamer Kaya, Jakub Lacki, Johannes Langguth, Xiaoye Sherry Li, Ruben Mayer, Johannes Meintrup, Yosuke Mizutani, François Pellegrini, Fa- brizio Petrini, Frances Rosamond, Ilya Safro, Sebastian Schlag, Christian Schulz, Rooha- ni Sharma, Darren Strash, Blair D. Sullivan, Bora Uçar and Albert-Jan Yzelman. Technical report, Various Affiliations, 2023. PDF
114. Care for ME/CFS - Praxisleitfaden für die Versorgung von ME/CFS Betroffenen. Astrid Hainzl, Johanna Rohrhofer, Johannes Schweighardt, Joachim Hermisson, Kathryn Hoffmann, Martin Komenda-Lett, Golda Schlaff, Christian Schulz, Michael Stingl, Kevin Thonhofer, Eva Untersmayr. Various Affiliations, 2024. Link

Technical Reports

115. Engineering a Scalable High Quality Graph Partitioner. Manuel Holtgrewe, Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2010. PDF
116. Engineering Multilevel Graph Partitioning Algorithms. Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2011. PDF
117. Distributed Evolutionary Graph Partitioning. Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2012. PDF
118. Advanced Coarsening Schemes for Graph Partitioning. Ilya Safro, Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2011. PDF
119. Think Locally, Act Globally: Perfectly Balanced Graph Partitioning. Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2012. PDF
120. Efficient Parallel and External Matchings. Marcel Birn, Vitaly Osipov, Peter Sanders, Christian Schulz and Nodari Sitchinava. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2013. PDF
121. KaHIP v0.6 -- Karlsruhe High Quality Partitioning -- User Guide. Peter Sanders and Christian Schulz Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2013. PDF
122. Recent Advances in Graph Partitioning. Aydin Buluc, Henning Meyerhenke, Ilya Safro, Peter Sanders and Christian Schulz Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2013. PDF
123. Tree-based Coarsening and Partitioning of Complex Networks. Roland Glantz, Henning Meyerhenke and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2014. PDF
124. Partitioning Complex Networks via Size-constrained Clustering. Henning Meyerhenke, Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2014. PDF
125. (Semi-)External Algorithms for Graph Partitioning and Clustering. Yaroslav Akhremtsev, Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2014. PDF
126. Parallel Graph Partitioning for Complex Networks. Henning Meyerhenke, Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2014. PDF
127. Practical Massively Parallel Sorting -- Basic Algorithmic Ideas. Michael Axtmann, Timo Bingmann, Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2014. PDF
128. Graph Partitioning for Independent Sets. Sebastian Lamm, Peter Sanders and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2015. PDF
129. n-level Hypergraph Partitioning. Vitali Henne, Henning Meyerhenke, Peter Sanders, Sebastian Schlag and Christian Schulz. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2015. PDF
130. Incorporating Road Networks into Territory Design. Nitin Ahuja, Matthias Bender, Peter Sanders, Christian Schulz and Andreas Wagner. Technical report, ITI Sanders, Department of Informatics, Karlsruhe Institute of Technology, 2015. PDF
131. Drawing Large Graphs by Multilevel Maxent-Stress Optimization. Henning Meyerhenke, Martin Nöllenburg and Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, 2015. PDF
132. Advanced Multilevel Node Separator Algorithms. Peter Sanders and Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, 2015. PDF
133. k-way Hypergraph Partitioning via n-Level Recursive Bisection. Sebastian Schlag, Vitali Henne, Tobias Heuer, Henning Meyerhenke, Peter Sanders and Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, 2015. PDF
134. Finding Near-Optimal Independent Sets at Scale. Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash and Renato F. Werneck. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, 2015. PDF
135. Accelerating Local Search for the Maximum Independent Set Problem. Jakob Dahlum, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash and Renato F. Werneck. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, 2016. PDF
136. Scalable Generation of Scale-free Graphs. Peter Sanders and Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, 2016. PDF
137. Distributed Evolutionary k-way Node Separators. Peter Sanders, Christian Schulz, Darren Strash and Robert Williger. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology and Department of Computer Science, University of Vienna, 2017. PDF
138. Better Process Mapping and Sparse Quadratic Assignment Problems. Konrad von Kirchbach, Christian Schulz and Jesper Larsson Träff. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, Department of Computer Science, University of Vienna and Technical University of Vienna, 2017. PDF
139. Optimal Longest Path Search by Dynamic Programming. Tomas Balyo, Kai Fieger and Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology and Department of Computer Science, University of Vienna, 2017. PDF
140. Practical Minimum Cut Algorithms. Monika Henzinger, Alexander Noe, Christian Schulz and Darren Strash. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, Department of Computer Science, University of Vienna and Colgate University, 2017. PDF
141. Scalable Kernelization for Maximum Independent Sets. Demian Hespe, Christian Schulz and Darren Strash. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, Department of Computer Science, University of Vienna and Colgate University, 2017. PDF
142. Memetic Multilevel Hypergraph Partitioning. Robin Andre, Sebastian Schlag and Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology and Department of Computer Science, University of Vienna, 2017. PDF
143. Evolutionary Acyclic Graph Partitioning. Orlando Moreira, Merten Popp and Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, Department of Computer Science, University of Vienna and Intel Corporation, Eindhoven, The Netherlands, 2017. PDF
144. High-Quality Shared-Memory Graph Partitioning. Yaroslav Akhremtsev, Peter Sanders and Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology and Department of Computer Science, University of Vienna, 2017. PDF
145. Communication-free Massively Distributed Graph Generation. Daniel Funke, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash and Moritz von Looz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology and Department of Computer Science, University of Vienna, 2017. PDF
146. ILP-based Local Search for Graph Partitioning. Alexandra Henzinger, Alexander Noe and Christian Schulz. Technical report, Stanford and Department of Computer Science, University of Vienna, 2018. PDF
147. Memetic Graph Clustering. Sonja Biedermann, Monika Henzinger, Christian Schulz and Bernhard Schuster. Technical report, Department of Computer Science, University of Vienna, 2018. PDF
148. Faster Support Vector Machines. Sebastian Schlag, Matthias Schmitt and Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology and Department of Computer Science, University of Vienna, 2018. PDF
149. Scalable Edge Partitioning. Sebastian Schlag, Christian Schulz, Daniel Seemaier and Darren Strash. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology and Department of Computer Science, University of Vienna, and Hamilton College, 2018. PDF
150. Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs. Sebastian Lamm, Christian Schulz, Darren Strash, Robert Williger and Huashuo Zhang. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology and Department of Computer Science, University of Vienna, and Hamilton College 2018. PDF
151. Shared-Memory Exact Minimum Cuts. Monika Henzinger, Alexander Noe and Christian Schulz. Department of Computer Science, University of Vienna, 2018. PDF
152. Fully Dynamic Single-Source Reachability in Practice: An Experimental Study. Kathrin Hanauer, Monika Henzinger, and Christian Schulz. Technical report, Faculty of Computer Science, University of Vienna, 2019. PDF
153. Engineering Kernelization for Maximum Cut. Damir Ferizovic, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz and Darren Strash. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology, University of Bonn, 13Faculty of Computer Science, University of Vienna, and Hamilton College, 2018. PDF
154. Finding Optimal Longest Paths by Dynamic Programming in Parallel. Tomas Balyo, Kai Fieger, Dominik Schreiber, Christian Schulz. Technical report, ITI, Department of Informatics, Karlsruhe Institute of Technology and University of Vienna, Faculty of Computer Science, 2019. PDF
155. Shared-Memory Branch-and-Reduce for Multiterminal Cuts. Monika Henzinger, Alexander Noe and Christian Schulz. Technical report, Faculty of Computer Science, University of Vienna, 2019. PDF
156. WeGotYouCovered: The Winning Solver from the 2019 PACE Implementation Challenge, Vertex Cover Track. Demian Hespe, Sebastian Lamm, Christian Schulz and Darren Strash. Technical report, Karlsruhe Institute of Technology and Faculty of Computer Science, University of Vienna and Hamilton College, 2019. PDF
157. High-Quality Hierarchical Process Mapping. Marcelo Fonseca Faraj, Alexander van der Grinten, Henning Meyerhenke, Jesper Larsson Träff and Christian Schulz. Technical report, University of Vienna, Faculty of Computer Science, Humboldt Universtät zu Berlin, and Technical University of Vienna, 2020. PDF
158. Load-Balanced Bottleneck Objectives in Process Mapping. Johannes Langguth, Sebastian Schlag and Christian Schulz. Technical report, Simula Research Laboratory, Karlsruhe Institute of Technology, and Technical University of Vienna, 2020. PDF
159. Faster Fully Dynamic Transitive Closure. Kathrin Hanauer, Monika Henzinger and Christian Schulz. Technical report. University of Vienna, Faculty of Computer Science, 2020. PDF
160. Multilevel Acyclic Hypergraph Partitioning. Merten Popp, Sebastian Schlag, Christian Schulz and Daniel Seemaier. Technical report, GrAI Matter Labs, Karlsruhe Institute of Technology and University of Vienna, 2020. PDF
161. Fully Dynamic k-Center Clustering in Doubling Metrics. Gramoz Goranci, Monika Henzinger, Dariusz Leniowski, Christian Schulz, Alexander Svozil. Technical Report, University of Vienna, Faculty of Computer Science, 2020. PDF
162. Finding All Global Minimum Cuts In Practice. Monika Henzinger, Alexander Noe, Christian Schulz and Darren Strash. Technical report, University of Vienna and Hamilton College, 2020. PDF
163. Recent Advances in Scalable Network Generation. Manuel Penschuck, Ulrik Brandes, Michael Hamann, Sebastian Lamm, Ulrich Meyer, Ilya Safro, Peter Sanders, Christian Schulz, Technical report, Geothe University Frankfurt, ETH Zürich, Karlsruhe Institute of Technology, Clemson University and University of Vienna, 2020. PDF
164. Dynamic Matching Algorithms in Practice. Monika Henzinger, Shahbaz Khan, Richard Paul, Christian Schulz, Technical report, University of Vienna and University of Helsinki, 2020. PDF
165. Engineering Data Reduction for Nested Dissection. Wolfgang Ost, Christian Schulz and Darren Strash, Technical report, University of Vienna, 2020. PDF
166. Faster Parallel Multiterminal Cuts. Monika Henzinger, Alexander Noe and Christian Schulz, Technical report, University of Vienna, 2020. PDF
167. Efficient Process-to-Node Mapping Algorithms for Stencil Computations. Sascha Hunold, Konrad von Kirchbach, Markus Lehr, Christian Schulz, Jesper Larsson Träff, Technical report, Technical University of Vienna and University of Vienna, 2020. PDF
168. Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations. Alexander Gellner, Sebastian Lamm, Christian Schulz, Darren Strash, Bogdan Zavalnij. Technical report, Karlsruhe Institute of Technology, University of Vienna, Hamilton College, Hungarian Academy of Sciences, 2020. PDF
169. Faster Reachability in Static Graphs. Kathrin Hanauer, Christian Schulz and Jonathan Trummer. Technical report, University of Vienna, 2020. PDF
170. The Future is Big Graphs! A Community View on Graph Processing Systems. Sherif Sakr, Angela Bonifati, Hannes Voigt, Alexandru Iosup, Khaled Ammar, Renzo Angles, Walid Aref, Marcelo Arenas, Maciej Besta, Peter A. Boncz, Khuzaima Daudjee, Emanuele Della Valle, Stefania Dumbrava, Olaf Hartig, Bernhard Haslhofer, Tim Hegeman, Jan Hidders, Katja Hose, Adriana Iamnitchi, Vasiliki Kalavri, Hugo Kapp, Wim Martens, M. Tamer Özsu, Eric Peukert, Stefan Plantikow, Mohamed Ragab, Matei R. Ripeanu, Semih Salihoglu, Christian Schulz, Petra Selmer, Juan F. Sequeda, Joshua Shinavier, Gabor Szarnyas, Riccardo Tommasini, Antonino Tumeo, Alexandru Uta, Ana Lucia Varbanescu, Hsiang-Yun Wu, Nikolay Yakovets, Da Yan, Eiko Yoneki. Technical report, 2020. PDF
171. Recent Advances in Practical Data Reduction. Faisal Abu-Khzam, Sebastian Lamm, Matthias Mnich, Christian Schulz, Darren Strash. Technical report, 2020. PDF
172. Practical Fully Dynamic Minimum Cut Algorithms. Monika Henzinger, Alexander Noe and Christian Schulz. Technical report, 2021. PDF
173. Buffered Streaming Graph Partitioning. Marcelo Fonseca Faraj and Christian Schulz. Technical report, 2021. PDF
174. Recent Advances in Fully Dynamic Graph Algorithms. Kathrin Hanauer, Monika Henzinger and Christian Schulz. Technical report, 2021. PDF
175. Fully-dynamic Weighted Matching Approximation in Practice. Eugenio Angriman, Henning Meyerhenke, Christian Schulz, Bora Uçar. PDF
176. An MPI-Parallel Algorithm for Mapping Complex Networks onto Hierarchical Architectures. Maria Predarim, Charilaos Tzovas, Christian Schulz, Henning Meyerhenke. Technical report, 2021. [ PDF ]
177. Deep Multilevel Graph Partitioning. Lars Gottesbüren, Tobias Heuer, Peter Sanders, Christian Schulz, Daniel Seemaier. Technical report, 2021. PDF
178. High Quality Hypergraph Partitioning. Sebastian Schlag, Tobias Heuer, Lars Gottesbüren, Yaroslav Akremtsev, Christian Schulz, Peter Sanders. Technical report, 2021. PDF
179. Recursive Multi-Section on the Fly: Shared-Memory Streaming Algorithms for Hierarchical Graph Partitioning and Process Mapping. Marcelo Fonseca Faraj, Christian Schulz. Technical report, 2022. PDF
180. Local Motif Clustering Via (Hyper)Graph Partitioning. Adil Chhabra, Marcelo Fonseca Faraj and Christian Schulz. Technical report, 2022. PDF
181. More Recent Advances in Graph Partitioning. Umit Catalyurek, Karen Devin, Marcelo Fonseca Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier and Dorothea Wagner. Technical report, 2022. PDF
182. Finding Near-Optimal Weight Independent Sets at Scale. Ernestine Großmann, Sebastian Lamm, Christian Schulz and Darren Strash. Technical report, 2022. PDF
183. A Distributed Multilevel Memetic Algorithm for Signed Graph Clustering. Felix Hausberger, Marcelo Fonseca Faraj and Christian Schulz. Technical report, 2022. PDF
184. Engineering Fully Dynamic $\Delta$-Orientation Algorithms. Jannick Borowitz, Ernestine Großmann, and Christian Schulz. Technical report, Heidelberg University, 2023. PDF
185. Faster Local Motif Clustering via Maximum Flows. Adil Chhabra, Marcelo Fonseca Faraj, and Christian Schulz. Technical report, Heidelberg University, 2023. PDF
186. Improved Exact and Heuristic Algorithms for Maximum Weighted Clique Roman Erhardt, Kathrin Hanauer, Nils Kriege, Christian Schulz, and Darren Strash. Technical report, Heidelberg University, University of Vienna, Hamilton College, 2023. PDF
187. FREIGHT: Fast Streaming Hypergraph Partitioning. Kamal Eyubov, Marcelo Fonseca Faraj, and Christian Schulz. Technical report, Heidelberg University, 2023. PDF
188. Arc-Flags Meet Trip-Based Public Transit Routing. Ernestine Großmann, Jonas Sauer, Christian Schulz, and Patrick Steil. Technical report, Heidelberg University, Karlsruhe Institute of Technology, 2023. PDF
189. Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs.. Ernestine Großmann, Christian Schulz, Dominik Schweisgut. Technical report, Heidelberg University, 2023. PDF
190. Open Problems in (Hyper)Graph Decomposition. Deepak Ajwani, Rob H. Bisseling, Katrin Casel, Ümit V. Çatalyürek, Cédric Chevalier, Florian Chudigiewitsch and Marcelo Fonseca Faraj, Michael Fellows, Lars Gottesbüren, Tobias Heuer, George Karypis, Kamer Kaya, Jakub Lacki, Johannes Langguth, Xiaoye Sherry Li, Ruben Mayer, Johannes Meintrup, Yosuke Mizutani, François Pellegrini, Fa- brizio Petrini, Frances Rosamond, Ilya Safro, Sebastian Schlag, Christian Schulz, Rooha- ni Sharma, Darren Strash, Blair D. Sullivan, Bora Uçar and Albert-Jan Yzelman. Technical report, Various Affiliations, 2023. PDF
191. FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing. Ernestine Großmann, Jonas Sauer, Christian Schulz, Patrick Steil, Sascha Witt. Technical Report, Heidelberg University, University of Bonn, Karlsruhe Institute of Technology, 2023. PDF
192. Engineering Weighted Connectivity Augmentation Algorithms. Marcelo Fonseca Faraj, Ernestine Großmann, Felix Joos, Thomas Möller, Christian Schulz. Technical report, Heidelberg University, 2024. PDF
193. Buffered Streaming Edge Partitioning. Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz, Daniel Seemaier. Technical report, Heidelberg University, 2024. PDF
194. Engineering Edge Orientation Algorithms. Henrik Reinstädtler, Christian Schulz, Bora Uçar. Technical report, Heidelberg University and CNRS and LIP, ENS de Lyon, 2024. PDF
195. Optimal Neighborhood Exploration for Dynamic Independent Sets. Jannick Borowitz, Ernestine Großmann, Christian Schulz. Technical report, 2024. PDF
196. Engineering Fully Dynamic Exact Δ-Orientation Algorithms. Ernestine Großmann, Henrik Reinstädtler, Christian Schulz, Fabian Walliser. Technical report, 2024. PDF
197. Engineering Algorithms for Hypergraph b-Matching. Ernestine Großmann, Felix Joos, Henrik Reinstädtler, Christian Schulz. Technical report, 2024. PDF
198. Partitioning Trillion Edge Graphs on Edge Devices. Adil Chhabra, Florian Kurpicz, Christian Schulz, Dominik Schweisgut, Daniel Seemaier. Technical report, 2024. PDF
199. A Comprehensive Survey of Data Reduction Rules for the Maximum Weighted Independent Set Problem. Ernestine Großmann, Kenneth Langedal, Christian Schulz. Technical report, 2024. PDF
200. Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem. Ernestine Großmann, Kenneth Langedal, Christian Schulz. Technical report, 2024. PDF

Co-Supervised Thesis

1. Motif-free Graph Generation.
   Dominik Scheißgut. Master-level thesis. Heidelberg University. 2024. [ PDF ]
2. Engineering Dynamic Graph Coloring Algorithms.
   Marvin Weitz. Bachelor-level thesis. Heidelberg University. 2024. [ PDF ]
3. Parallel Mesh Simplication using Graph Partitioning.
   Fabian Oyßgut. Master-level thesis. Heidelberg University. 2024.
4. Exploring Edge Orientation Algorithms in the Static and Dynamic Case.
   Fabian Walliser. Bachelor-level thesis. Heidelberg University. 2024. [ PDF ]
5. Engineering Data Reduction and Expansion Rules for the Maximum Weight Independent Set Problem.
   Konrad Straube. Master-level thesis. Heidelberg University. 2024. [ PDF ]
6. Engineering Weighted Connectivity Augmentation Algorithms.
   Thomas Möller. Master-level thesis. Heidelberg University. 2023. [ PDF ]
7. Edge Sparsification for Centrality Computation.
   Marie-Christin Litzinger. Master-level thesis. Heidelberg University. 2023. [ PDF ]
8. Engineering Buffered Algorithms for NeighbourCover.
   Felix Wörner. Bachelor-level thesis. Heidelberg University. 2023. [ PDF ]
9. Buffered Streaming Edge Partitioning .
   Adil Chhabra. Master-level thesis. Heidelberg University. 2023. [ PDF ]
10. Engineering Sampling-Based Streaming Graph Partitioning Algorithms .
    Loris Wilwert. Bachelor-level thesis. Heidelberg University. 2023. [ PDF ]
11. Approximation Algorithms for the Minimum (Sliding Window) Temporal Vertex Cover Problem.
    Sophia Heck. Master-level thesis. Heidelberg University, Durham University. 2023. [ PDF ]
12. Engineering Algorithms for the Weighted Maximum Clique Problem.
    Roman Erhardt. Master-level thesis. Heidelberg University. 2022. [ PDF ]
13. Arc-Flags for Public Transit Routing.
    Patrick Steil. Bachelor-level thesis. Heidelberg University. 2022. [ PDF ]
14. A Machine Learning Heuristic for Streaming Graph Partitioning.
    Felix Hausberger. Master-level thesis. Heidelberg University. 2022. [ PDF ]
15. Experimental Evaluation of Algorithms for Streaming Hypergraph Partitioning.
    Kamal Eyubov. Bachelor-level thesis. Heidelberg University. 2022. [ PDF ]
16. Learned Agglomerative Graph Clustering..
    Daniel Hammer. Bachelor-level thesis. Heidelberg University. 2022. [ PDF ]
17. Local Search with Optimal Neighborhood Exploration for the Maximum Weight Independent Set Problem.
    Jannick Borowitz. Bachelor-level thesis. Heidelberg University. 2022. [ PDF ]
18. Engineering Maximum Common Subgraph Algorithms for Large Graphs.
    Jonathan Trummer. Master-level thesis. University of Vienna. 2021. [ PDF ]
19. Engineering Algorithms for Very Large k Partitioning.
    Manuel Haag. Bachelor-level thesis. Karlsruhe Institute of Technology. 2021. [ PDF ]
20. Engineering Minimum Degree Node Ordering Algorithms.
    Ole Kröger. Master-level thesis. Heidelberg University. 2021. [ PDF ]
21. Engineering NOI-based Coarsening Algorithms for Multilevel Graph Partitioning.
    Jakob Niedermüller. Master-level thesis. University Vienna. 2021. [ PDF ]
22. Machine-Learning based Hypergraph Pruning for Partitioning.
    Tobias Fuchs. Bachelor-level thesis. Karlsruhe Institute of Technology. 2020. [ PDF ]
23. Engineering Generalized Reductions for the Maximum Weight Independent Set Problem.
    Alexander Gellner. Master-level thesis. Karlsruhe Institute of Technology. 2020. [ PDF ]
24. Acyclic n-Level Hypergraph Partitioning.
    Daniel Seemaier. Master-level thesis. Karlsruhe Institute of Technology. 2020. [ PDF ]
25. Improved Nested Disection Through Kernelization.
    Wolfgang Ost. Master-level thesis. University of Vienna. 2019. [ PDF ]
26. Mapping Stencil Computations in Regular Communication Networks.
    Konrad von Kirchbach. Master-level thesis. University of Vienna. 2019. [ PDF ]
27. Practical Kernelization For The Edge Clique Cover Problem.
    Jonathan Trummer. Bachelor-level thesis. University of Vienna. 2019. [ PDF ]
28. Engineering Node Replication for Matrix Vector Multiplication.
    Tobias Ribizel. Master-level thesis. Karlsruhe Institute of Technology. 2019. [ PDF ]
29. A Practical Analysis of Kernelization Techniques for the Maximum Cut Problem.
    Damir Ferizovic. Master-level thesis. Karlsruhe Institute of Technology. 2019. [ PDF ]
30. Engineering Algorithms for Fully Dynamic Maximal Matching.
    Richi Paul. Bachelor-level thesis. University of Vienna. 2018. [ PDF ]
31. A Heuristic Algorithm for Graph-Based Surface Segmentation in Volumetric Images.
    Rosa Zimmermann. Bachelor-level thesis. University of Vienna. 2018. [ PDF ]
32. Combining Recursive Bisection and k-way Local Search for Hypergraph Partitioning.
    Charel Mercatoris. Bachelor-level thesis. Karlsruhe Institute of Technology. 2018. [ PDF ]
33. Support Vector Machines via Multilevel Label Propagation.
    Matthias Schmitt. Bachelor-level thesis. Karlsruhe Institute of Technology. 2018. [ PDF ]
34. Algorithm Configuration for Hypergraph Partitioning.
    Clemens Öhl. Bachelor-level thesis. Karlsruhe Institute of Technology. 2018. [ PDF ]
35. Evolutionary Graph Clustering.
    Sonja Biedermann. Bachelor-level thesis. University of Vienna. 2017. [ PDF ]
36. Engineering Graph Partitioning Algorithms to Minimize Communication Volume.
    Daniel Seemaier. Bachelor-level thesis. Karlsruhe Institute of Technology. 2017. [ PDF ]
37. Better Recursive Bisection.
    Yani Kolev. Bachelor-level thesis. Karlsruhe Institute of Technology. 2017. [ PDF ]
38. Evolutionary Hypergraph Partitioning.
    Robin Andre. Bachelor-level thesis. Karlsruhe Institute of Technology. 2017. [ PDF ]
39. Scalable Kernelization for the Maximum Independent Set Problem.
    Demian Hespe. Master-level thesis. Karlsruhe Institute of Technology. 2017. [ PDF ]
40. Evolutionary Graph Coloring.
    Marvin Williams. Bachelor-level thesis. Karlsruhe Institute of Technology. 2017. [ PDF ]
41. Communication Efficient Algorithms for Generating Massive Networks.
    Sebastian Lamm. Master-level thesis. Karlsruhe Institute of Technology. 2017. [ PDF ]
42. Evolutionary k-way Node Separators. Robert Williger.
    Bachelor-level thesis. Karlsruhe Institute of Technology. 2016. [ PDF ]
43. How to Partition a Graph When You Think Like A Vertex.
    Jan Ebbing. Bachelor-level thesis. Karlsruhe Institute of Technology. 2015. [ PDF ]
44. Boosting Local Search for the Maximum Independent Set Problem.
    Jakob Dahlum. Bachelor-level thesis. Karlsruhe Institute of Technology. 2015. [ PDF ]
45. Label Propagation for Hypergraph Partitioning.
    Vitali Henne. Master-level thesis. Karlsruhe Institute of Technology. 2015. [ PDF ]
46. Evolutionary Algorithms For Independent Sets.
    Sebastian Lamm. Bachelor-level thesis. Karlsruhe Institute of Technology. 2014. [ PDF ]
47. Finding Small Node Separators.
    Michael Wegner. Bachelor-level thesis. Karlsruhe Institute of Technology. 2014. [ PDF ]
48. Coloring Complex Networks.
    Klaus Lukas Hübner. Bachelor-level thesis. Karlsruhe Institute of Technology. 2014. [ PDF ]
49. Partitionierung zur Berücksichtigung d. Straßengraphen in der Gebietsplanung.
    Andreas Wagner. Master-level thesis. Karlsruhe Institute of Technology. 2014. [ PDF ]
50. n-Level Hypergraph Partitioning.
    Florian Ziegler. Bachelor-level thesis. Karlsruhe Institute of Technology. 2014. [ PDF ]
51. Engineering Fast Parallel Matching Algorithms.
    Marcel Birn. Master-level thesis. Karlsruhe Institute of Technology. 2013. [ PDF ]
52. Perf. Optimization of Parallel LB Fluid Flow Simulations on Complex Geometries.
    Jonas Fietz. Master-level thesis. Karlsruhe Institute of Technology. 2013. [ PDF ]
53. Engineering Edge Ratings and Matching Algorithms for MGP.
    Maximilian Schuler. Bachelor-level thesis. Karlsruhe Institute of Technology. 2012. [ PDF ]