Morgan Chopin

Available identifiers

Publication	Date of Publication	Type
The firefighter problem: further steps in understanding its complexity	2017-05-11	Paper
Fixed-parameter algorithms for DAG partitioning	2017-02-06	Paper
Structural parameterizations for boxicity	2016-05-31	Paper
Data reductions and combinatorial bounds for improved approximation algorithms	2015-12-30	Paper
The Firefighter Problem: A Structural Analysis	2015-09-15	Paper
Approximation Algorithms Inspired by Kernelization Methods	2015-09-11	Paper
Structural parameterizations for boxicity	2015-09-09	Paper
The complexity of finding harmless individuals in social networks	2015-04-09	Paper
Parameterized Inapproximability of Target Set Selection and Generalizations	2015-02-25	Paper
Parameterized Inapproximability of Target Set Selection and Generalizations	2015-02-24	Paper
Constant thresholds can make target set selection tractable	2015-02-05	Paper
Parameterized approximability of maximizing the spread of influence in networks	2014-07-07	Paper
Parameterized complexity of firefighting	2014-06-10	Paper
Parameterized Approximability of Maximizing the Spread of Influence in Networks	2013-06-11	Paper
Parameterized Complexity of DAG Partitioning	2013-06-07	Paper
The firefighter problem with more than one firefighter on trees	2013-04-25	Paper
Constant Thresholds Can Make Target Set Selection Tractable	2013-04-19	Paper
The Robust Set Problem: Parameterized Complexity and Approximation	2012-09-25	Paper
Parameterized Complexity of the Firefighter Problem	2011-12-16	Paper

This page was built for person: Morgan Chopin