Edit Profile (opens in new tab) Mnich, Matthias Co-Author Distance Author ID: mnich.matthias Published as: Mnich, Matthias External Links: MGP Documents Indexed: 77 Publications since 2009, including 2 Additional arXiv Preprints Co-Authors: 53 Co-Authors with 61 Joint Publications 2,109 Co-Co-Authors all top 5 Co-Authors 2 single-authored 8 Van Leeuwen, Erik Jan 7 Hermelin, Danny 7 Saurabh, Saket 6 Knop, Dušan 6 Koutecký, Martin 5 Göke, Alexander 5 Lokshtanov, Daniel 4 Etscheid, Michael 4 Röglin, Heiko 3 Gutin, Gregory Z. 3 Levin, Asaf 3 Onn, Shmuel 3 Philip, Geevarghese 3 Schmidt, Jens M. 3 van Bevern, René 3 Vassilevska Williams, Virginia 3 Vincze, Roland 3 Yeo, Anders 2 Adamaszek, Anna 2 Alman, Josh 2 Berger, André 2 Bringmann, Karl 2 Crowston, Robert 2 Dvořák, Zdeněk 2 Fearnley, John 2 Gairing, Martin 2 Gaspers, Serge 2 Guillemot, Sylvain 2 Kang, Ross J. 2 Könemann, Jochen 2 Kozma, Laszlo 2 Kratsch, Stefan 2 Marx, Dániel 2 Müller, Tobias M. 2 Niedermeier, Rolf 2 Rösner, Clemens 2 Rutter, Ignaz 2 Savani, Rahul 2 Schlotter, Ildikó 2 Suchý, Ondřej 2 Sun, Hao 2 Teutrine, Eva-Lotta 2 van Iersel, Leo 2 Weller, Mathias 2 Wiese, Andreas 2 Woeginger, Gerhard 1 Abiad, Aida 1 Adamaszek, Michal 1 Bannach, Max 1 Bérczi, Kristóf 1 Berndt, Sebastian 1 Chandrasekaran, Karthekeyan 1 Ene, Alina 1 Fellows, Michael Ralph 1 Ferizovic, Damir 1 Fernau, Henning 1 Fomin, Fedor V. 1 Gribling, Sander 1 Heeger, Klaus 1 Hespe, Demian 1 Jacob, Riko 1 Kim, Eun Jung 1 Lahaye, Domenico 1 Lamm, Sebastian 1 Lassota, Alexandra 1 Lieber, Tobias 1 Maack, Marten 1 Mendoza, Cadena Lydia Mirabel 1 Misra, Neeldhara 1 Mömke, Tobias 1 Mozaffari, Sahand 1 Paluch, Katarzyna E. 1 Pilipczuk, Marcin L. 1 Rau, Malin 1 Regts, Guus 1 Risteski, Andrej 1 Rosamond, Frances A. 1 Schulz, Christian 1 Shabtay, Dvir 1 Skambath, Malte 1 Strash, Darren 1 Végh, László A. 1 Vena, Lluís 1 Verweij, G. 1 Zenklusen, Rico 1 Zwaneveld, Peter J. all top 5 Serials 5 Journal of Computer and System Sciences 5 SIAM Journal on Discrete Mathematics 5 Discrete Optimization 4 Algorithmica 3 Mathematical Programming. Series A. Series B 3 ACM Transactions on Algorithms 2 Journal of Graph Theory 2 Theoretical Computer Science 1 Operations Research Letters 1 Graphs and Combinatorics 1 Computers & Operations Research 1 European Journal of Operational Research 1 Theory of Computing Systems 1 Journal of Scheduling 1 Nieuw Archief voor Wiskunde. Vijfde Serie 1 Logical Methods in Computer Science all top 5 Fields 61 Computer science (68-XX) 40 Combinatorics (05-XX) 19 Operations research, mathematical programming (90-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 Probability theory and stochastic processes (60-XX) 1 Calculus of variations and optimal control; optimization (49-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 66 Publications have been cited 435 times in 322 Documents Cited by ▼ Year ▼ Scheduling and fixed-parameter tractability. Zbl 1332.68089 Mnich, Matthias; Wiese, Andreas 39 2015 Parameterized complexity of machine scheduling: 15 open problems. Zbl 1458.90333 Mnich, Matthias; van Bevern, René 34 2018 The complexity ecology of parameters: An illustration using bounded max leaf number. Zbl 1184.05123 Fellows, Michael; Lokshtanov, Daniel; Misra, Neeldhara; Mnich, Matthias; Rosamond, Frances; Saurabh, Saket 27 2009 Interval scheduling and colorful independent sets. Zbl 1328.90065 van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias 26 2015 Betweenness parameterized above tight lower bound. Zbl 1209.68621 Gutin, Gregory; Kim, Eun Jung; Mnich, Matthias; Yeo, Anders 17 2010 Voting and bribing in single-exponential time. Zbl 1402.68098 Knop, Dušan; Koutecký, Martin; Mnich, Matthias 16 2017 Combinatorial \(n\)-fold integer programming and applications. Zbl 1442.90129 Knop, Dušan; Koutecký, Martin; Mnich, Matthias 16 2017 Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. Zbl 1242.68122 Gutin, Gregory; Van Iersel, Leo; Mnich, Matthias; Yeo, Anders 14 2012 Feedback vertex sets in tournaments. Zbl 1259.05070 Gaspers, Serge; Mnich, Matthias 13 2013 Domination when the stars are out. Zbl 1334.68160 Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan; Woeginger, Gerhard J. 12 2011 Polynomial kernels for weighted problems. Zbl 1353.68122 Etscheid, Michael; Kratsch, Stefan; Mnich, Matthias; Röglin, Heiko 12 2017 Linear kernel for planar Connected Dominating Set. Zbl 1241.68130 Lokshtanov, Daniel; Mnich, Matthias; Saurabh, Saket 11 2009 A 7/3-approximation for feedback vertex sets in tournaments. Zbl 1397.68226 Mnich, Matthias; Williams, Virginia Vassilevska; Végh, László A. 11 2016 Parameterized complexity of induced graph matching on claw-free graphs. Zbl 1306.05163 Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan 11 2014 Max-Cut parameterized above the Edwards-Erdős bound. Zbl 1328.68086 Crowston, Robert; Jones, Mark; Mnich, Matthias 11 2015 Combinatorial \(n\)-fold integer programming and applications. Zbl 1451.90100 Knop, Dušan; Koutecký, Martin; Mnich, Matthias 11 2020 Stable marriage with covering constraints – a complete computational trichotomy. Zbl 1403.91262 Mnich, Matthias; Schlotter, Ildikó 10 2017 Domination when the stars are out. Zbl 1454.68104 Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard 10 2019 Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1387.68137 Mnich, Matthias; van Leeuwen, Erik Jan 9 2017 Induced matchings in subcubic planar graphs. Zbl 1256.05191 Kang, Ross J.; Mnich, Matthias; Müller, Tobias 9 2012 A linear kernel for a planar connected dominating set. Zbl 1216.68131 Lokshtanov, Daniel; Mnich, Matthias; Saurabh, Saket 8 2011 Max-Cut parameterized above the Edwards-Erdős bound. Zbl 1272.68151 Crowston, Robert; Jones, Mark; Mnich, Matthias 8 2012 Bisections above tight lower bounds. Zbl 1341.05214 Mnich, Matthias; Zenklusen, Rico 8 2012 On routing disjoint paths in bounded treewidth graphs. Zbl 1378.68129 Ene, Alina; Mnich, Matthias; Pilipczuk, Marcin; Risteski, Andrej 7 2016 All ternary permutation constraint satisfaction problems parameterized above average have kernels with quadratic numbers of variables. Zbl 1287.68074 Gutin, Gregory; van Iersel, Leo; Mnich, Matthias; Yeo, Anders 7 2010 Parameterized complexity dichotomy for Steiner Multicut. Zbl 1342.68155 Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan 6 2016 Dynamic parameterized problems and algorithms. Zbl 1441.68103 Alman, Josh; Mnich, Matthias; Williams, Virginia Vassilevska 6 2017 Linear-time recognition of map graphs with outerplanar witness. Zbl 1506.68187 Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 6 2018 Linear kernels and linear-time algorithms for finding large cuts. Zbl 1398.68229 Etscheid, Michael; Mnich, Matthias 5 2016 Large independent sets in triangle-free planar graphs. Zbl 1371.68111 Dvořák, Zdeněk; Mnich, Matthias 5 2017 Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound. Zbl 1312.68105 Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket; Suchý, Ondřej 5 2014 Parameterized algorithms for generalizations of directed feedback vertex set. Zbl 1525.68066 Göke, Alexander; Marx, Dániel; Mnich, Matthias 5 2019 Parameterized complexity of induced \(H\)-matching on claw-free graphs. Zbl 1365.68282 Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan 4 2012 Ranking and drawing in subexponential time. Zbl 1326.68157 Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket 4 2011 Large independent sets in triangle-free planar graphs. Zbl 1371.68110 Dvořák, Zdeněk; Mnich, Matthias 4 2014 Parameterized complexity dichotomy for Steiner Multicut. Zbl 1355.68113 Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan 4 2015 A time- and space-optimal algorithm for the many-visits TSP. Zbl 1432.68614 Berger, André; Kozma, László; Mnich, Matthias; Vincze, Roland 4 2019 Feedback vertex sets in tournaments. Zbl 1287.05051 Gaspers, Serge; Mnich, Matthias 4 2010 Planar \(k\)-path in subexponential time and polynomial space. Zbl 1341.05044 Lokshtanov, Daniel; Mnich, Matthias; Saurabh, Saket 3 2011 Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1380.68230 Mnich, Matthias; van Leeuwen, Erik Jan 3 2016 Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound. Zbl 1354.68130 Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket; Suchý, Ondřej 3 2012 Engineering kernelization for maximum cut. Zbl 07302418 Ferizovic, Damir; Hespe, Demian; Lamm, Sebastian; Mnich, Matthias; Schulz, Christian; Strash, Darren 3 2020 Scheduling and fixed-parameter tractability. Zbl 1332.68088 Mnich, Matthias; Wiese, Andreas 3 2014 Time- and space-optimal algorithm for the many-visits TSP. Zbl 1483.68508 Berger, André; Kozma, László; Mnich, Matthias; Vincze, Roland 3 2020 Stable matchings with covering constraints: a complete computational trichotomy. Zbl 1433.91098 Mnich, Matthias; Schlotter, Ildikó 3 2020 New approximation algorithms for \((1,2)\)-TSP. Zbl 1499.68394 Adamaszek, Anna; Mnich, Matthias; Paluch, Katarzyna 3 2018 Kernel and fast algorithm for dense triplet inconsistency. Zbl 1294.68091 Guillemot, Sylvain; Mnich, Matthias 3 2013 Linear kernels and linear-time algorithms for finding large cuts. Zbl 1396.68056 Etscheid, Michael; Mnich, Matthias 3 2018 Kernel and fast algorithm for dense triplet inconsistency. Zbl 1284.68296 Guillemot, Sylvain; Mnich, Matthias 2 2010 Improved bounds for minimal feedback vertex sets in tournaments. Zbl 1398.05096 Mnich, Matthias; Teutrine, Eva-Lotta 2 2017 Lower bounds for locally highly connected graphs. Zbl 1349.05192 Adamaszek, Anna; Adamaszek, Michal; Mnich, Matthias; Schmidt, Jens M. 2 2016 Polynomial kernels for weighted problems. Zbl 1353.68121 Etscheid, Michael; Kratsch, Stefan; Mnich, Matthias; Röglin, Heiko 2 2015 Linear-time recognition of map graphs with outerplanar witness. Zbl 1378.68206 Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 2 2016 Large independent sets in subquartic planar graphs. Zbl 1475.68140 Mnich, Matthias 2 2016 Reachability switching games. Zbl 1499.68200 Fearnley, John; Gairing, Martin; Mnich, Matthias; Savani, Rahul 2 2021 Improved integrality gap upper bounds for traveling salesperson problems with distances one and two. Zbl 1403.90643 Mnich, Matthias; Mömke, Tobias 1 2018 New deterministic algorithms for solving parity games. Zbl 1478.91002 Mnich, Matthias; Röglin, Heiko; Rösner, Clemens 1 2016 Dynamic parameterized problems and algorithms. Zbl 07678777 Alman, Josh; Mnich, Matthias; Williams, Virginia Vassilevska 1 2020 Hitting weighted even cycles in planar graphs. Zbl 1528.68290 Göke, Alexander; Koenemann, Jochen; Mnich, Matthias; Sun, Hao 1 2021 Odd multiway cut in directed acyclic graphs. Zbl 1443.68123 Chandrasekaran, Karthekeyan; Mnich, Matthias; Mozaffari, Sahand 1 2020 Induced matchings in subcubic planar graphs. Zbl 1287.05118 Kang, Ross J.; Mnich, Matthias; Müller, Tobias 1 2010 A 3/2-approximation for the metric many-visits path TSP. Zbl 1508.90078 Bérczi, Kristóf; Mnich, Matthias; Vincze, Roland 1 2022 Solving packing problems with few small items using rainbow matchings. Zbl 07559382 Bannach, Max; Berndt, Sebastian; Maack, Marten; Mnich, Matthias; Lassota, Alexandra; Rau, Malin; Skambath, Malte 1 2020 Parameterized complexity of configuration integer programs. Zbl 1525.90279 Knop, Dušan; Koutecký, Martin; Levin, Asaf; Mnich, Matthias; Onn, Shmuel 1 2021 Improved bounds for minimal feedback vertex sets in tournaments. Zbl 1393.05136 Mnich, M.; Teutrine, E. 1 2018 Reachability switching games. Zbl 1499.68201 Fearnley, John; Gairing, Martin; Mnich, Matthias; Savani, Rahul 1 2018 A 3/2-approximation for the metric many-visits path TSP. Zbl 1508.90078 Bérczi, Kristóf; Mnich, Matthias; Vincze, Roland 1 2022 Reachability switching games. Zbl 1499.68200 Fearnley, John; Gairing, Martin; Mnich, Matthias; Savani, Rahul 2 2021 Hitting weighted even cycles in planar graphs. Zbl 1528.68290 Göke, Alexander; Koenemann, Jochen; Mnich, Matthias; Sun, Hao 1 2021 Parameterized complexity of configuration integer programs. Zbl 1525.90279 Knop, Dušan; Koutecký, Martin; Levin, Asaf; Mnich, Matthias; Onn, Shmuel 1 2021 Combinatorial \(n\)-fold integer programming and applications. Zbl 1451.90100 Knop, Dušan; Koutecký, Martin; Mnich, Matthias 11 2020 Engineering kernelization for maximum cut. Zbl 07302418 Ferizovic, Damir; Hespe, Demian; Lamm, Sebastian; Mnich, Matthias; Schulz, Christian; Strash, Darren 3 2020 Time- and space-optimal algorithm for the many-visits TSP. Zbl 1483.68508 Berger, André; Kozma, László; Mnich, Matthias; Vincze, Roland 3 2020 Stable matchings with covering constraints: a complete computational trichotomy. Zbl 1433.91098 Mnich, Matthias; Schlotter, Ildikó 3 2020 Dynamic parameterized problems and algorithms. Zbl 07678777 Alman, Josh; Mnich, Matthias; Williams, Virginia Vassilevska 1 2020 Odd multiway cut in directed acyclic graphs. Zbl 1443.68123 Chandrasekaran, Karthekeyan; Mnich, Matthias; Mozaffari, Sahand 1 2020 Solving packing problems with few small items using rainbow matchings. Zbl 07559382 Bannach, Max; Berndt, Sebastian; Maack, Marten; Mnich, Matthias; Lassota, Alexandra; Rau, Malin; Skambath, Malte 1 2020 Domination when the stars are out. Zbl 1454.68104 Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard 10 2019 Parameterized algorithms for generalizations of directed feedback vertex set. Zbl 1525.68066 Göke, Alexander; Marx, Dániel; Mnich, Matthias 5 2019 A time- and space-optimal algorithm for the many-visits TSP. Zbl 1432.68614 Berger, André; Kozma, László; Mnich, Matthias; Vincze, Roland 4 2019 Parameterized complexity of machine scheduling: 15 open problems. Zbl 1458.90333 Mnich, Matthias; van Bevern, René 34 2018 Linear-time recognition of map graphs with outerplanar witness. Zbl 1506.68187 Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 6 2018 New approximation algorithms for \((1,2)\)-TSP. Zbl 1499.68394 Adamaszek, Anna; Mnich, Matthias; Paluch, Katarzyna 3 2018 Linear kernels and linear-time algorithms for finding large cuts. Zbl 1396.68056 Etscheid, Michael; Mnich, Matthias 3 2018 Improved integrality gap upper bounds for traveling salesperson problems with distances one and two. Zbl 1403.90643 Mnich, Matthias; Mömke, Tobias 1 2018 Improved bounds for minimal feedback vertex sets in tournaments. Zbl 1393.05136 Mnich, M.; Teutrine, E. 1 2018 Reachability switching games. Zbl 1499.68201 Fearnley, John; Gairing, Martin; Mnich, Matthias; Savani, Rahul 1 2018 Voting and bribing in single-exponential time. Zbl 1402.68098 Knop, Dušan; Koutecký, Martin; Mnich, Matthias 16 2017 Combinatorial \(n\)-fold integer programming and applications. Zbl 1442.90129 Knop, Dušan; Koutecký, Martin; Mnich, Matthias 16 2017 Polynomial kernels for weighted problems. Zbl 1353.68122 Etscheid, Michael; Kratsch, Stefan; Mnich, Matthias; Röglin, Heiko 12 2017 Stable marriage with covering constraints – a complete computational trichotomy. Zbl 1403.91262 Mnich, Matthias; Schlotter, Ildikó 10 2017 Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1387.68137 Mnich, Matthias; van Leeuwen, Erik Jan 9 2017 Dynamic parameterized problems and algorithms. Zbl 1441.68103 Alman, Josh; Mnich, Matthias; Williams, Virginia Vassilevska 6 2017 Large independent sets in triangle-free planar graphs. Zbl 1371.68111 Dvořák, Zdeněk; Mnich, Matthias 5 2017 Improved bounds for minimal feedback vertex sets in tournaments. Zbl 1398.05096 Mnich, Matthias; Teutrine, Eva-Lotta 2 2017 A 7/3-approximation for feedback vertex sets in tournaments. Zbl 1397.68226 Mnich, Matthias; Williams, Virginia Vassilevska; Végh, László A. 11 2016 On routing disjoint paths in bounded treewidth graphs. Zbl 1378.68129 Ene, Alina; Mnich, Matthias; Pilipczuk, Marcin; Risteski, Andrej 7 2016 Parameterized complexity dichotomy for Steiner Multicut. Zbl 1342.68155 Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan 6 2016 Linear kernels and linear-time algorithms for finding large cuts. Zbl 1398.68229 Etscheid, Michael; Mnich, Matthias 5 2016 Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1380.68230 Mnich, Matthias; van Leeuwen, Erik Jan 3 2016 Lower bounds for locally highly connected graphs. Zbl 1349.05192 Adamaszek, Anna; Adamaszek, Michal; Mnich, Matthias; Schmidt, Jens M. 2 2016 Linear-time recognition of map graphs with outerplanar witness. Zbl 1378.68206 Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 2 2016 Large independent sets in subquartic planar graphs. Zbl 1475.68140 Mnich, Matthias 2 2016 New deterministic algorithms for solving parity games. Zbl 1478.91002 Mnich, Matthias; Röglin, Heiko; Rösner, Clemens 1 2016 Scheduling and fixed-parameter tractability. Zbl 1332.68089 Mnich, Matthias; Wiese, Andreas 39 2015 Interval scheduling and colorful independent sets. Zbl 1328.90065 van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias 26 2015 Max-Cut parameterized above the Edwards-Erdős bound. Zbl 1328.68086 Crowston, Robert; Jones, Mark; Mnich, Matthias 11 2015 Parameterized complexity dichotomy for Steiner Multicut. Zbl 1355.68113 Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan 4 2015 Polynomial kernels for weighted problems. Zbl 1353.68121 Etscheid, Michael; Kratsch, Stefan; Mnich, Matthias; Röglin, Heiko 2 2015 Parameterized complexity of induced graph matching on claw-free graphs. Zbl 1306.05163 Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan 11 2014 Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound. Zbl 1312.68105 Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket; Suchý, Ondřej 5 2014 Large independent sets in triangle-free planar graphs. Zbl 1371.68110 Dvořák, Zdeněk; Mnich, Matthias 4 2014 Scheduling and fixed-parameter tractability. Zbl 1332.68088 Mnich, Matthias; Wiese, Andreas 3 2014 Feedback vertex sets in tournaments. Zbl 1259.05070 Gaspers, Serge; Mnich, Matthias 13 2013 Kernel and fast algorithm for dense triplet inconsistency. Zbl 1294.68091 Guillemot, Sylvain; Mnich, Matthias 3 2013 Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. Zbl 1242.68122 Gutin, Gregory; Van Iersel, Leo; Mnich, Matthias; Yeo, Anders 14 2012 Induced matchings in subcubic planar graphs. Zbl 1256.05191 Kang, Ross J.; Mnich, Matthias; Müller, Tobias 9 2012 Max-Cut parameterized above the Edwards-Erdős bound. Zbl 1272.68151 Crowston, Robert; Jones, Mark; Mnich, Matthias 8 2012 Bisections above tight lower bounds. Zbl 1341.05214 Mnich, Matthias; Zenklusen, Rico 8 2012 Parameterized complexity of induced \(H\)-matching on claw-free graphs. Zbl 1365.68282 Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan 4 2012 Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound. Zbl 1354.68130 Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket; Suchý, Ondřej 3 2012 Domination when the stars are out. Zbl 1334.68160 Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan; Woeginger, Gerhard J. 12 2011 A linear kernel for a planar connected dominating set. Zbl 1216.68131 Lokshtanov, Daniel; Mnich, Matthias; Saurabh, Saket 8 2011 Ranking and drawing in subexponential time. Zbl 1326.68157 Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket 4 2011 Planar \(k\)-path in subexponential time and polynomial space. Zbl 1341.05044 Lokshtanov, Daniel; Mnich, Matthias; Saurabh, Saket 3 2011 Betweenness parameterized above tight lower bound. Zbl 1209.68621 Gutin, Gregory; Kim, Eun Jung; Mnich, Matthias; Yeo, Anders 17 2010 All ternary permutation constraint satisfaction problems parameterized above average have kernels with quadratic numbers of variables. Zbl 1287.68074 Gutin, Gregory; van Iersel, Leo; Mnich, Matthias; Yeo, Anders 7 2010 Feedback vertex sets in tournaments. Zbl 1287.05051 Gaspers, Serge; Mnich, Matthias 4 2010 Kernel and fast algorithm for dense triplet inconsistency. Zbl 1284.68296 Guillemot, Sylvain; Mnich, Matthias 2 2010 Induced matchings in subcubic planar graphs. Zbl 1287.05118 Kang, Ross J.; Mnich, Matthias; Müller, Tobias 1 2010 The complexity ecology of parameters: An illustration using bounded max leaf number. Zbl 1184.05123 Fellows, Michael; Lokshtanov, Daniel; Misra, Neeldhara; Mnich, Matthias; Rosamond, Frances; Saurabh, Saket 27 2009 Linear kernel for planar Connected Dominating Set. Zbl 1241.68130 Lokshtanov, Daniel; Mnich, Matthias; Saurabh, Saket 11 2009 all cited Publications top 5 cited Publications all top 5 Cited by 491 Authors 31 Saurabh, Saket 22 Mnich, Matthias 21 Gutin, Gregory Z. 16 Zehavi, Meirav 15 Yeo, Anders 13 Golovach, Petr A. 13 Koutecký, Martin 13 Niedermeier, Rolf 12 Knop, Dušan 12 van Bevern, René 10 Jansen, Bart M. P. 9 Fomin, Fedor V. 9 Hermelin, Danny 9 Lokshtanov, Daniel 9 Sharma, Roohani 8 Jansen, Klaus 8 Pilipczuk, Michał 8 Shabtay, Dvir 7 Kratsch, Dieter 7 Paulusma, Daniël 7 Van Leeuwen, Erik Jan 6 Bredereck, Robert 6 Chen, Jian-er 6 Heggernes, Pinar 6 Kim, Eun Jung 6 Misra, Neeldhara 6 Thomassé, Stéphan 5 Bodlaender, Hans L. 5 Crowston, Robert 5 Cygan, Marek 5 Dvořák, Zdeněk 5 Eiben, Eduard 5 Fiorini, Samuel 5 Guo, Jiong 5 Klein, Kim-Manuel 5 Kratsch, Stefan 5 Maack, Marten 5 Nederlof, Jesper 5 Pilipczuk, Marcin L. 5 Raman, Venkatesh 5 Rautenbach, Dieter 5 Swennenhuis, Céline M. F. 5 Wang, Jianxin 5 Watrigant, Rémi 4 Bentert, Matthias 4 Bonnet, Edouard 4 Fellows, Michael Ralph 4 Feng, Qilong 4 Fluschnik, Till 4 Kanesh, Lawqueen 4 Madathil, Jayakrishnan 4 Molter, Hendrik 4 Philip, Geevarghese 4 Sau, Ignasi 4 Talmon, Nimrod 4 Thilikos, Dimitrios M. 4 Tsidulko, Oxana Yu. 4 Tsur, Dekel 4 Weller, Mathias 3 Agrawal, Akanksha 3 Aprile, Manuel 3 Bang-Jensen, Jørgen 3 Bhore, Sujoy Kumar 3 Bousquet, Nicolas 3 Chen, Jiehua 3 Chen, Lin 3 Della Croce, Federico 3 Drescher, Matthew 3 Faliszewski, Piotr 3 Gaspers, Serge 3 Huynh, Tony 3 Kobayashi, Yasuaki 3 Lassota, Alexandra 3 Levin, Asaf 3 Martin, Barnaby D. 3 Onn, Shmuel 3 Panolan, Fahad 3 Pinedo, Michael L. 3 Rau, Malin 3 Rosamond, Frances A. 3 Schlotter, Ildikó 3 Solis-Oba, Roberto 3 Szeider, Stefan 3 T’kindt, Vincent 3 Wahlström, Magnus 3 Wrochna, Marcin 3 Zschoche, Philipp 2 Ackermann, Heiner 2 Ani, Joshua 2 Bannach, Max 2 Baste, Julien 2 Bessy, Stéphane 2 Brandt, Felix 2 Brešar, Boštjan 2 Bulteau, Laurent 2 Casteigts, Arnaud 2 Cechlárová, Katarína 2 Chaintreau, Augustin 2 Chaplick, Steven 2 Charbit, Pierre ...and 391 more Authors all top 5 Cited in 47 Serials 37 Theoretical Computer Science 26 Algorithmica 20 SIAM Journal on Discrete Mathematics 17 Discrete Applied Mathematics 15 Journal of Computer and System Sciences 15 Journal of Scheduling 12 Theory of Computing Systems 8 European Journal of Operational Research 8 Mathematical Programming. Series A. Series B 8 Journal of Combinatorial Optimization 7 Discrete Optimization 6 Journal of Graph Theory 5 Discrete Mathematics 4 SIAM Journal on Computing 3 Artificial Intelligence 3 Information Processing Letters 3 Networks 3 European Journal of Combinatorics 3 Operations Research Letters 3 Information and Computation 3 Journal of Graph Algorithms and Applications 2 Applied Mathematics and Computation 2 Computers & Operations Research 2 Annals of Operations Research 2 The Electronic Journal of Combinatorics 2 Computer Science Review 1 Acta Informatica 1 Chaos, Solitons and Fractals 1 Information Sciences 1 Journal of Combinatorial Theory. Series B 1 Journal of Economic Theory 1 Naval Research Logistics 1 Order 1 Discrete & Computational Geometry 1 International Journal of Computer Mathematics 1 Annals of Mathematics and Artificial Intelligence 1 International Transactions in Operational Research 1 Journal of the ACM 1 Discrete Dynamics in Nature and Society 1 CEJOR. Central European Journal of Operations Research 1 Trudy Instituta Matematiki 1 4OR 1 Journal of Discrete Algorithms 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Optimization Letters 1 Journal of Logical and Algebraic Methods in Programming 1 Electronic Research Archive all top 5 Cited in 14 Fields 237 Computer science (68-XX) 145 Combinatorics (05-XX) 104 Operations research, mathematical programming (90-XX) 21 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Biology and other natural sciences (92-XX) 4 Convex and discrete geometry (52-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Mathematical logic and foundations (03-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Mathematics education (97-XX) Citations by Year