Morgan Chopin

Available identifiers

zbMath Open chopin.morganMaRDI QIDQ289933

List of research outcomes

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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Morgan Chopin