VLDB 2026 Research / reviewers in the wild / expert
María Inés Lopez Pujato
dblp:396/6682
· DBLP profile ↗
3ranked-venue papers
0as first author
1since 2021 · last 2025
0000-0003-0836-862XORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 1 since 2021Artificial intelligence and machine learning · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On total {k}-domination in caterpillar graphsabstractIn this contribution, we study the total { k }-domination number on graphs. We establish a general upper bound for this number and provide sufficient conditions on a graph to satisfy it at equality. Moreover, for the family of caterpillar graphs, this bound is also tight. The total { k }-domination problem consists of finding a function of minimum value, defined on a set of vertices in a graph, such that in any open neighborhood it has value at least k. We focus on this problem in caterpillar graphs and show that, on this family, it can be reduced to the usual total domination problem (k = 1). Then, we present a representation of a caterpillar in terms of the number of vertices of degree 3 (parents) in it, and the length of the paths induced between two consecutive parents in the central path of the caterpillar. Using this representation, we establish the main result of this work: the value of the total { k }-domination number of every caterpillar, for all k . Mariana S. Escalante, María Inés Lopez Pujato, Paola B. Tolomei |
LAGOS | 2 |
| 2019 | New algorithms for weighted k-domination and total k-domination problems in proper interval graphs
Nina Chiarelli, Tatiana Romina Hartinger, Valeria A. Leoni, María Inés Lopez Pujato, Martin Milanic |
Theor. Comput. Sci. | 4 |
| 2018 | Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs
Nina Chiarelli, Tatiana Romina Hartinger, Valeria A. Leoni, María Inés Lopez Pujato, Martin Milanic |
ISCO | 4 |