×

zbMATH — the first resource for mathematics

Chopin, Morgan

Compute Distance To:
Author ID: chopin.morgan Recent zbMATH articles by "Chopin, Morgan"
Published as: Chopin, Morgan
Documents Indexed: 19 Publications since 2011

Publications by Year

Citations contained in zbMATH

18 Publications have been cited 85 times in 53 Documents Cited by Year
Constant thresholds can make target set selection tractable. Zbl 1319.68109
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
12
2014
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1361.68105
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
10
2014
The firefighter problem with more than one firefighter on trees. Zbl 1263.05068
Bazgan, Cristina; Chopin, Morgan; Ries, Bernard
10
2013
Constant thresholds can make target set selection tractable. Zbl 1319.68108
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
10
2012
Parameterized complexity of firefighting. Zbl 1411.68046
Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan
8
2014
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1382.68329
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
7
2013
Data reductions and combinatorial bounds for improved approximation algorithms. Zbl 1333.68290
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
5
2016
Structural parameterizations for boxicity. Zbl 1339.68200
Bruhn, Henning; Chopin, Morgan; Joos, Felix; Schaudt, Oliver
3
2016
The firefighter problem: a structural analysis. Zbl 06482356
Chlebíková, Janka; Chopin, Morgan
3
2014
Parameterized complexity of the firefighter problem. Zbl 1350.68128
Bazgan, Cristina; Chopin, Morgan; Fellows, Michael R.
3
2011
The firefighter problem: further steps in understanding its complexity. Zbl 1370.68118
Chlebíková, Janka; Chopin, Morgan
2
2017
Fixed-parameter algorithms for DAG partitioning. Zbl 1355.05204
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2017
Approximation algorithms inspired by kernelization methods. Zbl 1432.68565
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
2
2014
Parameterized inapproximability of target set selection and generalizations. Zbl 1320.68088
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
2
2014
Parameterized complexity of DAG partitioning. Zbl 1382.68127
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2013
The robust set problem: parameterized complexity and approximation. Zbl 1365.68271
Bazgan, Cristina; Chopin, Morgan
2
2012
The complexity of finding harmless individuals in social networks. Zbl 1308.91134
Bazgan, Cristina; Chopin, Morgan
1
2014
Parameterized inapproximability of target set selection and generalizations. Zbl 1432.68186
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
1
2014
The firefighter problem: further steps in understanding its complexity. Zbl 1370.68118
Chlebíková, Janka; Chopin, Morgan
2
2017
Fixed-parameter algorithms for DAG partitioning. Zbl 1355.05204
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2017
Data reductions and combinatorial bounds for improved approximation algorithms. Zbl 1333.68290
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
5
2016
Structural parameterizations for boxicity. Zbl 1339.68200
Bruhn, Henning; Chopin, Morgan; Joos, Felix; Schaudt, Oliver
3
2016
Constant thresholds can make target set selection tractable. Zbl 1319.68109
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
12
2014
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1361.68105
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
10
2014
Parameterized complexity of firefighting. Zbl 1411.68046
Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan
8
2014
The firefighter problem: a structural analysis. Zbl 06482356
Chlebíková, Janka; Chopin, Morgan
3
2014
Approximation algorithms inspired by kernelization methods. Zbl 1432.68565
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
2
2014
Parameterized inapproximability of target set selection and generalizations. Zbl 1320.68088
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
2
2014
The complexity of finding harmless individuals in social networks. Zbl 1308.91134
Bazgan, Cristina; Chopin, Morgan
1
2014
Parameterized inapproximability of target set selection and generalizations. Zbl 1432.68186
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
1
2014
The firefighter problem with more than one firefighter on trees. Zbl 1263.05068
Bazgan, Cristina; Chopin, Morgan; Ries, Bernard
10
2013
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1382.68329
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
7
2013
Parameterized complexity of DAG partitioning. Zbl 1382.68127
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2013
Constant thresholds can make target set selection tractable. Zbl 1319.68108
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
10
2012
The robust set problem: parameterized complexity and approximation. Zbl 1365.68271
Bazgan, Cristina; Chopin, Morgan
2
2012
Parameterized complexity of the firefighter problem. Zbl 1350.68128
Bazgan, Cristina; Chopin, Morgan; Fellows, Michael R.
3
2011
all top 5

Cited by 109 Authors

11 Bazgan, Cristina
11 Gargano, Luisa
10 Vaccaro, Ugo
9 Cordasco, Gennaro
7 Chopin, Morgan
7 Rescigno, Adele Anna
5 Fernau, Henning
5 Nichterlein, André
5 Niedermeier, Rolf
5 Rautenbach, Dieter
4 Branković, Ljiljana
4 Casel, Katrin
4 Draque Penso, Lucia
4 Peters, Joseph G.
3 Cicalese, Ferdinando
3 Fomin, Fedor V.
3 Milanič, Martin
3 Sikora, Florian
3 Van Leeuwen, Erik Jan
2 Adiga, Abhijin
2 Cao, Yixin
2 Santos Costa, Vítor
2 Cygan, Marek
2 Dantas, Simone
2 Dourado, Mitre C.
2 Ehard, Stefan
2 Fellows, Michael Ralph
2 Fluschnik, Till
2 Foucaud, Florent
2 Hell, Pavol
2 Jansen, Klaus
2 Klein, Kim-Manuel
2 Lampis, Michael
2 Liedloff, Mathieu
2 Mecchia, Marco
2 Molter, Hendrik
2 Monnot, Jérôme
2 Paschos, Vangelis Th.
2 Wang, Jianxin
2 Wang, Wei-Fan
2 Wu, Tingting
2 You, Jie
1 Abu-Khzam, Faisal N.
1 Àlvarez, Carme
1 Auletta, Vincenzo
1 Babu, Jasine
1 Bessy, Stéphane
1 Blesa, Maria J.
1 Blum, Christian
1 Bredereck, Robert
1 Bulteau, Laurent
1 Chalermsook, Parinya
1 Chandran, L. Sunil
1 Chlebíková, Janka
1 Coupechoux, Pierre
1 Das, Bireswar
1 Demange, Marc
1 dos Santos Souza, Uéverton
1 Ellison, David J.
1 Enduri, Murali Krishna
1 Fafianie, Stefan
1 Ferraioli, Diodato
1 Froese, Vincent
1 García-Martínez, Carlos
1 Greco, Gianluigi
1 Gurski, Frank
1 Gutin, Gregory Z.
1 Hartung, Sepp
1 Heggernes, Pinar
1 Hermelin, Danny
1 Hu, Xiaoxue
1 Hüffner, Falk
1 Jiang, Haining
1 Jouve, Bertrand
1 Kiyomi, Masashi
1 Kong, Jiangxu
1 Kuhlman, Chris J.
1 Kulik, Ariel
1 Lafond, Manuel
1 Liu, Xianliang
1 Lozano, Manuel
1 Marathe, Madhav V.
1 Millani, Marcelo Garlet
1 Misra, Neeldhara
1 Narayanan, Lata
1 Otachi, Yota
1 Protti, Fábio
1 Ravi, S. S.
1 Reddy, I. Vinod
1 Rehs, Carolin
1 Rethmann, Jochen
1 Rizzi, Romeo
1 Rodríguez, Francisco J.
1 Rosamond, Frances A.
1 Rosenkrantz, Daniel J.
1 Shachnai, Hadas
1 Sorge, Manuel
1 Stahlberg, Maximilian
1 Stearns, Richard Edwin
1 Suchý, Ondřej
...and 9 more Authors

Citations by Year