Morgan Chopin
Titel
Zitiert von
Zitiert von
Jahr
Constant thresholds can make target set selection tractable
M Chopin, A Nichterlein, R Niedermeier, M Weller
Theory of Computing Systems 55 (1), 61-83, 2014
522014
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
332014
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
252013
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
212014
Parameterized complexity of the firefighter problem
C Bazgan, M Chopin, MR Fellows
International Symposium on Algorithms and Computation, 643-652, 2011
142011
Parameterized inapproximability of target set selection and generalizations
C Bazgan, M Chopin, A Nichterlein, F Sikora
Computability 3 (2), 135-145, 2014
122014
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
102016
The firefighter problem: Further steps in understanding its complexity
J Chlebíková, M Chopin
Theoretical Computer Science 676, 42-51, 2017
92017
Parameterized complexity of DAG partitioning
R Van Bevern, R Bredereck, M Chopin, S Hartung, F Hüffner, ...
International Conference on Algorithms and Complexity, 49-60, 2013
72013
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
62017
The firefighter problem: A structural analysis
J Chlebíková, M Chopin
International Symposium on Parameterized and Exact Computation, 172-183, 2014
62014
The robust set problem: Parameterized complexity and approximation
C Bazgan, M Chopin
International Symposium on Mathematical Foundations of Computer Science, 136-147, 2012
52012
Structural parameterizations for boxicity
H Bruhn, M Chopin, F Joos, O Schaudt
Algorithmica 74 (4), 1453-1472, 2016
42016
Optimization problems with propagation in graphs: Parameterized complexity and approximation
M Chopin
42013
Approximation algorithms inspired by kernelization methods
FN Abu-Khzam, C Bazgan, M Chopin, H Fernau
International Symposium on Algorithms and Computation, 479-490, 2014
32014
The complexity of finding harmless individuals in social networks
C Bazgan, M Chopin
Discrete Optimization 14, 170-182, 2014
22014
Optimizing the triangulation of Dynamic Bayesian Networks
M Chopin, PH Wuillemin
on Probabilistic Graphical Models, 73, 2010
22010
Optimisation de l’inférence dans les Réseaux Bayésiens Dynamiques
M Chopin, PH Wuillemin
LIP6, université de paris, France. ROADEF, 2010
12010
Toward Scalable Algorithms for the Unsplittable Shortest Path Routing Problem
A Benhamiche, M Chopin
arXiv preprint arXiv:2006.04324, 2020
2020
A fixed-parameter algorithm for a routing open shop problem: unit processing times, few machines and locations
R van Bevern, AV Pyatkin
arXiv preprint arXiv:1603.01191, 2016
2016
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20