Spremljaj
Morgan Chopin
Morgan Chopin
Researcher, Orange
Preverjeni e-poštni naslov na orange.com
Naslov
Navedeno
Navedeno
Leto
Constant thresholds can make target set selection tractable
M Chopin, A Nichterlein, R Niedermeier, M Weller
Theory of Computing Systems 55, 61-83, 2014
642014
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
492014
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
382013
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
322014
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
232012
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
202016
Parameterized complexity of the firefighter problem
C Bazgan, M Chopin, MR Fellows
Algorithms and Computation: 22nd International Symposium, ISAAC 2011 …, 2011
182011
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
132021
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
102014
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
82023
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
82017
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
The robust set problem: Parameterized complexity and approximation
C Bazgan, M Chopin
International Symposium on Mathematical Foundations of Computer Science, 136-147, 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
Unsplittable shortest path routing: Extended model and matheuristic
A Benhamiche, M Chopin, S Martin
2023 9th International Conference on Control, Decision and Information …, 2023
42023
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–20