Search
Now showing items 1-10 of 23
The Complexity of Finding Harmless Individuals in Social Networks
(2014) Article accepté pour publication ou publié
New Results on Polynomial Inapproximability and Fixed Parameter Approximability of Edge Dominating Set
(2015) Article accepté pour publication ou publié
Parameterized approximability of maximizing the spread of influence in networks
(2014) Article accepté pour publication ou publié
Constant Thresholds Can Make Target Set Selection Tractable
(2014) Article accepté pour publication ou publié
On the Complexity of Broadcast Domination and Multipacking in Digraphs
(2020) Communication / Conférence
Parameterized Power Vertex Cover
(2016) Communication / Conférence
Complexity of Grundy coloring and its variants
(2018) Article accepté pour publication ou publié
Multi-parameter Analysis for Local Graph Partitioning Problems: Using Greediness for Parameterization
(2015) Article accepté pour publication ou publié
Parameterized exact and approximation algorithms for maximum k-set cover and related satisfiability problems
(2016) Article accepté pour publication ou publié
On the complexity of various parameterizations of common induced subgraph isomorphism
(2017) Article accepté pour publication ou publié