Tatiana Romina Hartinger

activity

20142018

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2018

New Algorithms for Weighted $k$ -Domination and Total $k$ -Domination Problems in Proper Interval Graphs

Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni +2

Given a positive integer $k$ , a $k$ -dominating set in a graph $G$ is a set of vertices such that every vertex not in the set has at least $k$ neighbors in the set. A total $k$ -domi…

cs.DS2017

Minimum Connected Transversals in Graphs: New Hardness Results and Tractable Cases Using the Price of Connectivity

Nina Chiarelli, Tatiana R. Hartinger, Matthew Johnson +2

We perform a systematic study in the computational complexity of the connected variant of three related transversal problems: Vertex Cover, Feedback Vertex Set, and Odd Cycle Trans…

New Algorithms for Weighted k-Domination and Total k-Domination Problems in Proper Interval Graphs

Minimum Connected Transversals in Graphs: New Hardness Results and Tractable Cases Using the Price of Connectivity

New Algorithms for Weighted $k$ -Domination and Total $k$ -Domination Problems in Proper Interval Graphs