Follow
Morgan Chopin
Title
Cited by
Cited by
Year
Constant thresholds can make target set selection tractable
M Chopin, A Nichterlein, R Niedermeier, M Weller
Theory of Computing Systems 55, 61-83, 2014
612014
Parameterized approximability of maximizing the spread of influence in networks
C Bazgan, M Chopin, A Nichterlein, F Sikora
Journal of Discrete Algorithms 27, 54-65, 2014
472014
The firefighter problem with more than one firefighter on trees
C Bazgan, M Chopin, B Ries
Discrete Applied Mathematics 161 (7-8), 899-908, 2013
352013
Parameterized complexity of firefighting
C Bazgan, M Chopin, M Cygan, MR Fellows, FV Fomin, EJ Van Leeuwen
Journal of Computer and System Sciences 80 (7), 1285-1297, 2014
302014
Parameterized inapproximability of target set selection and generalizations
C Bazgan, M Chopin, A Nichterlein, F Sikora
Computability 3 (2), 135-145, 2014
232014
Constant thresholds can make target set selection tractable
M Chopin, A Nichterlein, R Niedermeier, M Weller
Mediterranean Conference on Algorithms, 120-133, 2012
222012
Data reductions and combinatorial bounds for improved approximation algorithms
FN Abu-Khzam, C Bazgan, M Chopin, H Fernau
Journal of Computer and System Sciences 82 (3), 503-520, 2016
172016
Parameterized complexity of the firefighter problem
C Bazgan, M Chopin, MR Fellows
Algorithms and Computation: 22nd International Symposium, ISAAC 2011 …, 2011
172011
The firefighter problem: Further steps in understanding its complexity
J Chlebíková, M Chopin
Theoretical Computer Science 676, 42-51, 2017
152017
Monte Carlo search algorithms for network traffic engineering
C Dang, C Bazgan, T Cazenave, M Chopin, PH Wuillemin
Joint European Conference on Machine Learning and Knowledge Discovery in …, 2021
122021
The firefighter problem: A structural analysis
J Chlebíková, M Chopin
International Symposium on Parameterized and Exact Computation, 172-183, 2014
122014
The complexity of finding harmless individuals in social networks
C Bazgan, M Chopin
Discrete Optimization 14, 170-182, 2014
92014
Parameterized complexity of DAG partitioning
R Van Bevern, R Bredereck, M Chopin, S Hartung, F Hüffner, ...
Algorithms and Complexity: 8th International Conference, CIAC 2013 …, 2013
82013
Fixed-parameter algorithms for DAG partitioning
R van Bevern, R Bredereck, M Chopin, S Hartung, F Hüffner, A Nichterlein, ...
Discrete Applied Mathematics 220, 134-160, 2017
72017
Warm-starting nested rollout policy adaptation with optimal stopping
C Dang, C Bazgan, T Cazenave, M Chopin, PH Wuillemin
Proceedings of the AAAI Conference on Artificial Intelligence 37 (10), 12381 …, 2023
62023
The robust set problem: Parameterized complexity and approximation
C Bazgan, M Chopin
Mathematical Foundations of Computer Science 2012: 37th International …, 2012
62012
Structural parameterizations for boxicity
H Bruhn, M Chopin, F Joos, O Schaudt
Algorithmica 74, 1453-1472, 2016
52016
Approximation algorithms inspired by kernelization methods
FN Abu-Khzam, C Bazgan, M Chopin, H Fernau
Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014
52014
Optimization problems with propagation in graphs: Parameterized complexity and approximation
M Chopin
Université Paris Dauphine-Paris IX, 2013
52013
Toward scalable algorithms for the unsplittable shortest path routing problem
A Benhamiche, M Chopin
arXiv preprint arXiv:2006.04324, 2020
42020
The system can't perform the operation now. Try again later.
Articles 1–20