Etscheid, Michael; Kratsch, Stefan; Mnich, Matthias; Röglin, Heiko Polynomial kernels for weighted problems. (English) Zbl 1353.68122 J. Comput. Syst. Sci. 84, 1-10 (2017). MSC: 68Q25 PDFBibTeX XMLCite \textit{M. Etscheid} et al., J. Comput. Syst. Sci. 84, 1--10 (2017; Zbl 1353.68122) Full Text: DOI arXiv
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan Parameterized complexity dichotomy for Steiner Multicut. (English) Zbl 1342.68155 J. Comput. Syst. Sci. 82, No. 6, 1020-1043 (2016). MSC: 68Q25 05C40 05C70 68Q17 PDFBibTeX XMLCite \textit{K. Bringmann} et al., J. Comput. Syst. Sci. 82, No. 6, 1020--1043 (2016; Zbl 1342.68155) Full Text: DOI arXiv
Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket; Suchý, Ondřej Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound. (English) Zbl 1312.68105 J. Comput. Syst. Sci. 80, No. 7, 1384-1403 (2014). MSC: 68Q25 05C40 05C85 PDFBibTeX XMLCite \textit{M. Mnich} et al., J. Comput. Syst. Sci. 80, No. 7, 1384--1403 (2014; Zbl 1312.68105) Full Text: DOI arXiv
Gutin, Gregory; Van Iersel, Leo; Mnich, Matthias; Yeo, Anders Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. (English) Zbl 1242.68122 J. Comput. Syst. Sci. 78, No. 1, 151-163 (2012). MSC: 68Q25 68Q17 68T20 PDFBibTeX XMLCite \textit{G. Gutin} et al., J. Comput. Syst. Sci. 78, No. 1, 151--163 (2012; Zbl 1242.68122) Full Text: DOI
Gutin, Gregory; Kim, Eun Jung; Mnich, Matthias; Yeo, Anders Betweenness parameterized above tight lower bound. (English) Zbl 1209.68621 J. Comput. Syst. Sci. 76, No. 8, 872-878 (2010). MSC: 68W10 68Q25 PDFBibTeX XMLCite \textit{G. Gutin} et al., J. Comput. Syst. Sci. 76, No. 8, 872--878 (2010; Zbl 1209.68621) Full Text: DOI