Article

Mallach, Sven (2021) A note on labeling methods to schedule unit execution time tasks in the presence of delayed precedence constraints.
Published in: Journal of Parallel and Distributed Computing Vol. 156. pp. 1-6.

Mallach, Sven (2020) Inductive linearization for binary quadratic programs with linear constraints.
Published in: 4OR : Quarterly Journal of Operations Research. pp. 1-23.

Jünger, Michael and Mallach, Sven (2020) Exact Facetial Odd-Cycle Separation for Maximum Cut and Binary Quadratic Optimization.
Published in: Informs Journal on Computing.

Mallach, Sven (2018) Linear Ordering Based MIP Formulations for the Vertex Separation or Pathwidth Problem.
Published in: Journal of Discrete Algorithms.

Mallach, Sven (2017) Compact linearization for binary quadratic problems subject to assignment constraints.
Published in: 4OR : Quarterly Journal of Operations Research. pp. 1-14. ISSN 1614-2411

Mallach, Sven (2017) Improved mixed-integer programming models for the multiprocessor scheduling problem with communication delays.
Published in: Journal of Combinatorial Optimization. pp. 1-22. ISSN 1573-2886

Jünger, Michael and Mallach, Sven (2015) An Integer Programming Approach to Optimal Basic Block Instruction Scheduling for Single-Issue Processors.
Published in: Discrete Optimization (Special Issue on Combinatorial Optimization). ISSN 1572-5286

Mallach, Sven (2015) More General Optimal Offset Assignment.
Published in: Leibniz Transactions on Embedded Systems Vol. 2 (1). 02--1-02--18. ISSN 2199-2002

Geveler, Markus and Ribbrock, Dirk and Mallach, Sven and Göddeke, Dominik (2011) A Simulation Suite for Lattice-Boltzmann based Real-Time CFD Applications Exploiting Multi-Level Parallelism on Modern Multi- and Many-Core Architectures.
Published in: Journal of Computational Science Vol. 2 (2). pp. 113-123. ISSN 1877-7503

van Dyk, Danny and Geveler, Markus and Mallach, Sven and Ribbrock, Dirk and Göddeke, Dominik and Gutwenger, Carsten (2009) HONEI: A collection of libraries for numerical computations targeting multiple processor architectures.
Published in: Computer Physics Communications Vol. 180 (12). pp. 2534-2543.

Proceedings article

Charfreitag, Jonas and Jünger, Michael and Mallach, Sven and Mutzel, Petra (2022) McSparse: Exact Solutions of Sparse Maximum Cut and Sparse Unconstrained Binary Quadratic Optimization Problems.

Jünger, Michael and Mallach, Sven (2019) Odd-Cycle Separation for Maximum Cut and Binary Quadratic Optimization.
Published In: 27th Annual European Symposium on Algorithms (ESA 2019), Lipics. Dagstuhl Publishing 6 September 2019, 63:1-63:13.

Mallach, Sven (2019) A Natural Quadratic Approach to the Generalized Graph Layering Problem.
Published In: Graph Drawing and Network Visualization: 27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings, Lecture Notes in Computer Science. 11904 Springer 12 August 2019, pp. 532-544.

Mallach, Sven (2017) Linear Ordering Based MIP Formulations for the Vertex Separation or Pathwidth Problem.
Published In: Combinatorial Algorithms : 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers, Lecture Notes in Computer Science. 10765 Springer 2017, pp. 327-340.

Jabrayilov, Adalat and Mallach, Sven and Mutzel, Petra and Rüegg, Ulf and von Hanxleden, Reinhard (2016) Compact Layered Drawings of General Directed Graphs.
Published In: Graph Drawing and Network Visualization: 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers, Lecture Notes in Computer Science. 9801 Springer 2016, pp. 209-221.

Feld, Dustin and Jünger, Michael and Mallach, Sven and Soddemann, Thomas (2014) Hardware-Aware Automatic Code-Transformation to Support Compilers in Exploiting the Multi-Level Parallel Potential of Modern CPUs.
Published In: Proceedings of the 2015 International Workshop on Code Optimisation for Multi and Many Cores (COSMIC), ACM International Conference Proceedings Series (ACM ICPS). ACM 2014, 2:1-2:10.

Mallach, Sven and Lozano, Roberto Castañeda (2014) Optimal general offset assignment.
Published In: Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems - SCOPES '14 ACM 2014, pp. 50-59.

Feld, Dustin and Soddemann, Thomas and Jünger, Michael and Mallach, Sven (2013) Facilitate SIMD-Code-Generation in the Polyhedral Model by Hardware-aware Automatic Code-Transformation.
Published In: Proceedings of the 3rd International Workshop on Polyhedral Compilation Techniques 2013, pp. 45-54.

Jünger, Michael and Mallach, Sven (2013) Solving the Simple Offset Assignment Problem as a Traveling Salesman.
Published In: M-SCOPES '13: Proceedings of the 16th International Workshop on Software and Compilers for Embedded Systems ACM 2013, pp. 31-39.

Mallach, Sven and Gutwenger, Carsten (2011) Improved Scalability By Using Hardware-Aware Thread Affinities.
Published In: Facing the Multicore-Challenge, Lecture Notes in Computer Science. 6310 Springer 2011, pp. 29-41.

Paper

Mallach, Sven (2021) Inductive Linearization for Binary Quadratic Programs with Linear Constraints: A Computational Study.
Technical Report Springer, 30 p.

Mallach, Sven (2018) Compact Linearization for Binary Quadratic Problems Comprising Linear Constraints.
Technical Report , 16 p.

Mallach, Sven (2017) Compact Linearization for Binary Quadratic Problems subject to Linear Equations.
Technical Report , 10 p.

Mallach, Sven (2015) A practical mixed-integer programming model for the vertex separation number problem.
Working Paper , 8 p.

Mallach, Sven (2011) On separation pairs and split components of biconnected graphs.
Technical Report , 16 p.

Gronemann, Martin and Jünger, Michael and Mallach, Sven and Schmidt, Daniel R. (2011) Towards shortest longest edges in orthogonal graph drawing.
Technical Report , 6 p.

Thesis

Mallach, Sven (2015) Exact Integer Programming Approaches to Sequential Instruction Scheduling and Offset Assignment. PhD thesis.

Mallach, Sven (2008) Beschleunigung ausgewählter paralleler Standard Template Library Algorithmen. Masters thesis.