Morgan Chopin

zbMath Openchopin.morganMaRDI QIDQ289933

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