1 citations · 1 across the 5 of their papers we have counts for
Showing cs.CCShow all
3 papers · 1 filter
cs.CC2025
Cluster Vertex Deletion Problems on Cubic Graphs
Irena Rusu
The problems Cluster Vertex Deletion (or Cluster-VD) and its generalization s-Club Cluster Vertex Deletion (or s-Club-VD, for any integer s>= 1), have been introduced with the aim…
cs.CC2018
Min (A)cyclic Feedback Vertex Sets and Min Ones Monotone 3-SAT
Irena Rusu
In directed graphs, we investigate the problems of finding: 1) a minimum feedback vertex set (also called the Feedback Vertex Set problem, or MFVS), 2) a feedback vertex set induci…
cs.CC2015★ 1 cited
NP-hardness of sortedness constraints
Irena Rusu
In Constraint Programming, global constraints allow to model and solve many combinatorial problems. Among these constraints, several sortedness constraints have been defined, for w…