Morgan Chopin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The firefighter problem: further steps in understanding its complexity Theoretical Computer Science	2017-05-11	Paper
Fixed-parameter algorithms for DAG partitioning Discrete Applied Mathematics	2017-02-06	Paper
Structural parameterizations for boxicity Algorithmica	2016-05-31	Paper
Data reductions and combinatorial bounds for improved approximation algorithms Journal of Computer and System Sciences	2015-12-30	Paper
The Firefighter Problem: A Structural Analysis Parameterized and Exact Computation	2015-09-15	Paper
Approximation algorithms inspired by kernelization methods Algorithms and Computation	2015-09-11	Paper
Structural parameterizations for boxicity Lecture Notes in Computer Science	2015-09-09	Paper
The complexity of finding harmless individuals in social networks Discrete Optimization	2015-04-09	Paper
Parameterized inapproximability of target set selection and generalizations Language, Life, Limits	2015-02-25	Paper
Parameterized inapproximability of target set selection and generalizations Computability	2015-02-24	Paper
Constant thresholds can make target set selection tractable Theory of Computing Systems	2015-02-05	Paper
Parameterized approximability of maximizing the spread of influence in networks Journal of Discrete Algorithms	2014-07-07	Paper
Parameterized complexity of firefighting Journal of Computer and System Sciences	2014-06-10	Paper
Parameterized approximability of maximizing the spread of influence in networks Lecture Notes in Computer Science	2013-06-11	Paper
Parameterized complexity of DAG partitioning Lecture Notes in Computer Science	2013-06-07	Paper
The firefighter problem with more than one firefighter on trees Discrete Applied Mathematics	2013-04-25	Paper
Constant thresholds can make target set selection tractable Lecture Notes in Computer Science	2013-04-19	Paper
The robust set problem: parameterized complexity and approximation Mathematical Foundations of Computer Science 2012	2012-09-25	Paper
Parameterized complexity of the firefighter problem Algorithms and Computation	2011-12-16	Paper

Research outcomes over time

This page was built for person: Morgan Chopin