| On problems as hard as CNF-SAT M Cygan, H Dell, D Lokshtanov, D Marx, J Nederlof, Y Okamoto, R Paturi, ... ACM Transactions on Algorithms (TALG) 12 (3), 1-24, 2016 | 283 | 2016 |
| Algorithms, measures and upper bounds for satisfiability and related problems M Wahlström PQDT-Global, 2007 | 149 | 2007 |
| Compression via matroids: a randomized polynomial kernel for odd cycle transversal S Kratsch, M Wahlström ACM Transactions on Algorithms (TALG) 10 (4), 1-15, 2014 | 143 | 2014 |
| Representative sets and irrelevant vertices: New tools for kernelization S Kratsch, M Wahlström FOCS, 450-459, 2011 | 142 | 2011 |
| Counting models for 2SAT and 3SAT formulae V Dahllöf, P Jonsson, M Wahlström Theoretical Computer Science 332 (1-3), 265-291, 2005 | 114 | 2005 |
| Two edge modification problems without polynomial kernels S Kratsch, M Wahlström Parameterized and Exact Computation, 264-275, 2009 | 105 | 2009 |
| Half-integrality, LP-branching, and FPT algorithms Y Iwata, M Wahlstrom, Y Yoshida SIAM Journal on Computing 45 (4), 1377-1411, 2016 | 93 | 2016 |
| A completeness theory for polynomial (Turing) kernelization D Hermelin, S Kratsch, K Sołtys, M Wahlström, X Wu Algorithmica 71 (3), 702-730, 2015 | 89 | 2015 |
| Representative sets and irrelevant vertices: New tools for kernelization S Kratsch, M Wahlström Journal of the ACM (JACM) 67 (3), 1-50, 2020 | 85 | 2020 |
| Calculation of discrepancy measures and applications C Doerr, M Gnewuch, M Wahlström A panorama of discrepancy theory, 621-678, 2014 | 70 | 2014 |
| A tighter bound for counting max-weight solutions to 2SAT instances M Wahlström Parameterized and Exact Computation, 202-213, 2008 | 65 | 2008 |
| Clique cover and graph separation: New incompressibility results M Cygan, S Kratsch, M Pilipczuk, M Pilipczuk, M Wahlström ACM Transactions on Computation Theory (TOCT) 6 (2), 1-19, 2014 | 62 | 2014 |
| Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem M Wahlström STACS, 341-352, 2013 | 59 | 2013 |
| A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting M Gnewuch, M Wahlström, C Winzen Preprint Math. Archive, 2011 | 52 | 2011 |
| Directed multicut is W [1]-hard, even for four terminal pairs M Pilipczuk, M Wahlström ACM Transactions on Computation Theory (TOCT) 10 (3), 1-18, 2018 | 51 | 2018 |
| Half-integrality, LP-branching and FPT algorithms M Wahlström Proceedings of the Twenty-fifth Annual ACM-SIAM symposium on Discrete …, 2014 | 48 | 2014 |
| Randomized contractions meet lean decompositions M Cygan, P Komosa, D Lokshtanov, M Pilipczuk, M Pilipczuk, S Saurabh, ... ACM Transactions on Algorithms (TALG) 17 (1), 1-30, 2020 | 43 | 2020 |
| Fixed-parameter tractability of multicut in directed acyclic graphs S Kratsch, M Pilipczuk, M Pilipczuk, M Wahlström SIAM Journal on Discrete Mathematics 29 (1), 122-144, 2015 | 39 | 2015 |
| Subexponential parameterized odd cycle transversal on planar graphs D Lokshtanov, S Saurabh, M Wahlström IARCS Annual Conference on Foundations of Software Technology and …, 2012 | 39 | 2012 |
| Preprocessing of min ones problems: A dichotomy S Kratsch, M Wahlström International Colloquium on Automata, Languages, and Programming, 653-665, 2010 | 37 | 2010 |
