2 citations · 4 across the 19 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.DS2025
Quadratic Kernel for Cliques or Trees Vertex Deletion
Soh Kumabe
We consider \textsc{Cliques or Trees Vertex Deletion}, which is a hybrid of two fundamental parameterized problems: \textsc{Cluster Vertex Deletion} and \textsc{Feedback Vertex Set…
cs.DS2025
Courcelle's Theorem for Lipschitz Continuity
Tatsuya Gima, Soh Kumabe, Yuichi Yoshida
Lipschitz continuity of algorithms, introduced by Kumabe and Yoshida (FOCS'23), measures the stability of an algorithm against small input perturbations. Algorithms with small Lips…