Skip to content

Magnus Wahlstrm

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

43

Venues

14

Active years

2002–2026

Best venue rank

A*

Where they publish

Papers

43 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAFPT Algorithms over Linear Delta-Matroids with Applications.Eduard Eiben, Tomohiro Koana, Magnus Wahlstrm
2026ICALPGoing Beyond Twin-Width? CSPs with Unbounded Domain and Few Variables.Peter Jonsson, Victor Lagerkvist, Jorke M. de Vlas, Magnus Wahlstrm
2025ESAParameterized Approximability for Modular Linear Equations.Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlstrm
2025STACSPolynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion.Shane Bel Houari-Durand, Eduard Eiben, Magnus Wahlstrm
2025STACSFaster Algorithms on Linear Delta-Matroids.Tomohiro Koana, Magnus Wahlstrm
2024ESAParameterized Complexity of MinCSP over the Point Algebra.George Osipov, Marcin Pilipczuk, Magnus Wahlstrm
2024SODADeterminantal Sieving.Eduard Eiben, Tomohiro Koana, Magnus Wahlstrm
2024SODARepresentative set statements for delta-matroids and the Mader delta-matroid.Magnus Wahlstrm
2023ESAParameterized Complexity of Equality MinCSP.George Osipov, Magnus Wahlstrm
2023SODAFlow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints.Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, Magnus Wahlstrm
2023SODAAlmost Consistent Systems of Linear Equations.Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlstrm
2022STOCDirected flow-augmentation.Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, Magnus Wahlstrm
2021ESANear-Linear-Time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs.Zhiyang He, Jason Li, Magnus Wahlstrm
2021SODASolving hard cut problems via flow-augmentation.Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, Magnus Wahlstrm
2020ESAMany Visits TSP Revisited.Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlstrm
2020ICALPOn Quasipolynomial Multicut-Mimicking Networks and Kernelization of Multiway Cut Problems.Magnus Wahlstrm
2020STACSParameterized Pre-Coloring Extension and List Coloring Problems.Gregory Z. Gutin, Diptapriyo Majumdar, Sebastian Ordyniak, Magnus Wahlstrm
2019SODAOn r-Simple k-Path and Related Problems Parameterized by k/r.Gregory Z. Gutin, Magnus Wahlstrm, Meirav Zehavi
2018ICALPParameterized Algorithms for Zero Extension and Metric Labelling Problems.Felix Reidl, Magnus Wahlstrm
2017CPKernelization of Constraint Satisfaction Problems: A Study Through Universal Algebra.Victor Lagerkvist, Magnus Wahlstrm
2017ESAPath-Contractions, Edge Deletions and Connectivity Preservation.Gregory Z. Gutin, M. S. Ramanujan, Felix Reidl, Magnus Wahlstrm
2017ICALPk-Distinct In- and Out-Branchings in Digraphs.Gregory Z. Gutin, Felix Reidl, Magnus Wahlstrm
2017SODALP-branching algorithms based on biased graphs.Magnus Wahlstrm
2016SODADirected multicut isMarcin Pilipczuk, Magnus Wahlstrm
2015ESAStructural Parameterizations of the Mixed Chinese Postman Problem.Gregory Z. Gutin, Mark Jones, Magnus Wahlstrm
2014SODAHalf-integrality, LP-branching and FPT Algorithms.Magnus Wahlstrm
2014WGParameterized Directed k-Chinese Postman Problem and k Arc-Disjoint Cycles Problem on Euler Digraphs.Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlstrm
2013STACSAbusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem.Magnus Wahlstrm
2012FOCSRepresentative Sets and Irrelevant Vertices: New Tools for Kernelization.Stefan Kratsch, Magnus Wahlstrm
2012ICALPClique Cover and Graph Separation: New Incompressibility Results.Marek Cygan, Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlstrm
2012ICALPFixed-Parameter Tractability of Multicut in Directed Acyclic Graphs.Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlstrm
2012SODACompression via matroids: a randomized polynomial kernel for odd cycle transversal.Stefan Kratsch, Magnus Wahlstrm
2011ALENEXDependent Randomized Rounding: The Bipartite Case.Benjamin Doerr, Marvin Knnemann, Magnus Wahlstrm
2011WGParameterized Two-Player Nash Equilibrium.Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlstrm
2010ICALPPreprocessing of Min Ones Problems: A Dichotomy.Stefan Kratsch, Magnus Wahlstrm
2010MFCSParameterized Complexity and Kernelizability of Max Ones and Exact Ones Problems.Stefan Kratsch, Dniel Marx, Magnus Wahlstrm
2009ALENEXRandomized Rounding in the Presence of a Cardinality Constraint.Benjamin Doerr, Magnus Wahlstrm
2009CSRNew Plain-Exponential Time Classes for Graph Homomorphism.Magnus Wahlstrm
2009GECCOBBOB: Nelder-Mead with resize and halfruns.Benjamin Doerr, Mahmoud Fouz, Martin Schmidt, Magnus Wahlstrm
2009SATSolving SAT for CNF Formulas with a One-Sided Restriction on Variable Occurrences.Daniel Johannsen, Igor Razgon, Magnus Wahlstrm
2005ESAAn Algorithm for the SAT Problem for Formulae of Linear Length.Magnus Wahlstrm
2005SATFaster Exact Solving of SAT Formulae with a Low Number of Occurrences per Variable.Magnus Wahlstrm
2002COCOONCounting Satisfying Assignments in 2-SAT and 3-SAT.Vilhelm Dahllf, Peter Jonsson, Magnus Wahlstrm