Göke, Alexander; Marx, Dániel; Mnich, Matthias Parameterized algorithms for generalizations of directed feedback vertex set. (English) Zbl 1507.68133 Discrete Optim. 46, Article ID 100740, 18 p. (2022). MSC: 68Q27 05C85 68R10 PDFBibTeX XMLCite \textit{A. Göke} et al., Discrete Optim. 46, Article ID 100740, 18 p. (2022; Zbl 1507.68133) Full Text: DOI
Chandrasekaran, Karthekeyan; Mnich, Matthias; Mozaffari, Sahand Odd multiway cut in directed acyclic graphs. (English) Zbl 1443.68123 SIAM J. Discrete Math. 34, No. 2, 1385-1408 (2020). MSC: 68R10 68Q27 68W25 PDFBibTeX XMLCite \textit{K. Chandrasekaran} et al., SIAM J. Discrete Math. 34, No. 2, 1385--1408 (2020; Zbl 1443.68123) Full Text: DOI
Mnich, Matthias; Schlotter, Ildikó Stable matchings with covering constraints: a complete computational trichotomy. (English) Zbl 1433.91098 Algorithmica 82, No. 5, 1136-1188 (2020). MSC: 91B68 68Q17 68Q27 68W40 PDFBibTeX XMLCite \textit{M. Mnich} and \textit{I. Schlotter}, Algorithmica 82, No. 5, 1136--1188 (2020; Zbl 1433.91098) Full Text: DOI
Göke, Alexander; Mendoza, Cadena Lydia Mirabel; Mnich, Matthias Resolving infeasibility of linear systems: a parameterized approach. (English) Zbl 07650225 Jansen, Bart M. P. (ed.) et al., 14th international symposium on parameterized and exact computation, IPEC 2019, Munich, Germany, September 11–13, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 148, Article 17, 15 p. (2019). MSC: 68Q25 68Q27 68Wxx PDFBibTeX XMLCite \textit{A. Göke} et al., LIPIcs -- Leibniz Int. Proc. Inform. 148, Article 17, 15 p. (2019; Zbl 07650225) Full Text: DOI arXiv
Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard Domination when the stars are out. (English) Zbl 1454.68104 ACM Trans. Algorithms 15, No. 2, Article No. 25, 90 p. (2019). MSC: 68R10 05C69 05C75 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{D. Hermelin} et al., ACM Trans. Algorithms 15, No. 2, Article No. 25, 90 p. (2019; Zbl 1454.68104) Full Text: DOI arXiv
Knop, Dušan; Koutecký, Martin; Mnich, Matthias Combinatorial \(n\)-fold integer programming and applications. (English) Zbl 1442.90129 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 54, 14 p. (2017). MSC: 90C10 68Q27 68W40 90C27 PDFBibTeX XMLCite \textit{D. Knop} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 54, 14 p. (2017; Zbl 1442.90129) Full Text: DOI
Alman, Josh; Mnich, Matthias; Williams, Virginia Vassilevska Dynamic parameterized problems and algorithms. (English) Zbl 1441.68103 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 41, 16 p. (2017). MSC: 68Q27 68W40 PDFBibTeX XMLCite \textit{J. Alman} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 41, 16 p. (2017; Zbl 1441.68103) Full Text: DOI arXiv
Dvořák, Zdeněk; Mnich, Matthias Large independent sets in triangle-free planar graphs. (English) Zbl 1371.68111 SIAM J. Discrete Math. 31, No. 2, 1355-1373 (2017). MSC: 68Q25 05C10 05C69 05C85 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{M. Mnich}, SIAM J. Discrete Math. 31, No. 2, 1355--1373 (2017; Zbl 1371.68111) Full Text: DOI
Etscheid, Michael; Mnich, Matthias Linear kernels and linear-time algorithms for finding large cuts. (English) Zbl 1398.68229 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 31, 13 p. (2016). MSC: 68Q25 05C85 68R10 PDFBibTeX XMLCite \textit{M. Etscheid} and \textit{M. Mnich}, LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 31, 13 p. (2016; Zbl 1398.68229) Full Text: DOI
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan Parameterized complexity dichotomy for Steiner Multicut. (English) Zbl 1355.68113 Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 157-170 (2015). MSC: 68Q25 05C40 05C70 68Q17 PDFBibTeX XMLCite \textit{K. Bringmann} et al., LIPIcs -- Leibniz Int. Proc. Inform. 30, 157--170 (2015; Zbl 1355.68113) Full Text: DOI
Mnich, Matthias; Wiese, Andreas Scheduling and fixed-parameter tractability. (English) Zbl 1332.68089 Math. Program. 154, No. 1-2 (B), 533-562 (2015). MSC: 68Q25 68Q17 68W05 90B35 90C10 90C27 PDFBibTeX XMLCite \textit{M. Mnich} and \textit{A. Wiese}, Math. Program. 154, No. 1--2 (B), 533--562 (2015; Zbl 1332.68089) Full Text: DOI
Crowston, Robert; Jones, Mark; Mnich, Matthias Max-Cut parameterized above the Edwards-Erdős bound. (English) Zbl 1328.68086 Algorithmica 72, No. 3, 734-757 (2015). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{R. Crowston} et al., Algorithmica 72, No. 3, 734--757 (2015; Zbl 1328.68086) Full Text: DOI arXiv
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan Parameterized complexity of induced graph matching on claw-free graphs. (English) Zbl 1306.05163 Algorithmica 70, No. 3, 513-560 (2014). MSC: 05C60 05C70 05C69 68Q25 68P05 PDFBibTeX XMLCite \textit{D. Hermelin} et al., Algorithmica 70, No. 3, 513--560 (2014; Zbl 1306.05163) Full Text: DOI
Crowston, Robert; Jones, Mark; Mnich, Matthias Max-Cut parameterized above the Edwards-Erdős bound. (English) Zbl 1272.68151 Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Warwick, UK, July 9–13, 2012. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-31593-0/pbk). Lecture Notes in Computer Science 7391, 242-253 (2012). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{R. Crowston} et al., Lect. Notes Comput. Sci. 7391, 242--253 (2012; Zbl 1272.68151) Full Text: DOI