4 citations · 9 across the 9 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019
Trichotomy for the reconfiguration problem of integer linear systems
Kei Kimura, Akira Suzuki
In this paper, we consider the reconfiguration problem of integer linear systems. In this problem, we are given an integer linear system and two feasible solutions $\boldsymbol…
cs.DS2019
Reconfiguring k-path vertex covers
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
A vertex subset of a graph is called a -path vertex cover if every path on vertices in contains at least one vertex from . The \textsc{-Path Vertex Cover R…
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…