×
Author ID: mnich.matthias Recent zbMATH articles by "Mnich, Matthias"
Published as: Mnich, Matthias
External Links: MGP
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.

Publications by Year

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 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

Citations by Year