activity
20182022
most citedIncremental Optimization of Independent Sets under Reachability Constraints

1 citations · 1 across the 1 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

cs.DM2019

Decremental Optimization of Dominating Sets Under the Reconfiguration Framework

Alexandre Blanché, Haruka Mizuta, Paul Ouvrard +1

Given a dominating set, how much smaller a dominating set can we find through elementary operations? Here, we proceed by iterative vertex addition and removal while maintaining the…