VLDB 2026 Research / reviewers in the wild / expert
Valeria A. Leoni
dblp:05/3139 · also Valeria Alejandra Leoni, Valeria Leoni
· DBLP profile ↗
16ranked-venue papers
5as first author
2since 2021 · last 2025
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 15 · 5 first-author · 2 since 2021Artificial intelligence and machine learning · 4 · 2 first-author · 1 since 2021Databases, data management, data science and information retrieval · 4Systems, architecture and hardware · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On {k}-Roman graphsabstractFor a positive integer k , a {k}-Roman dominating function of a graph G = (V,E) is a function f: V —> {0,1,... ,k} satisfying f(N(v)) ≥ k for each vertex v ε V with f(v) = 0. Every graph G satisfes γ { Rk } (G) ≤ kγ(G) , where γ { Rk } ( G ) denotes the minimum weight of a { k }-Roman dominating function of G and γ(G) is the domination number of G . In this work we study graphs for which the equality is reached, called {k}-Roman graphs. This extends the concept of { k }-Roman trees studied by Wang et al. in 2021 to general graphs. We prove that for every k ≥ 3, the problem of recognizing { k }-Roman graphs is NP-hard, even when restricted to split graphs. We provide partial answers to the question of which split graphs are {2}-Roman: we characterize {2}-Roman split graphs that can be decomposed with respect to the split join operation into two smaller split graphs and classify the { k }-Roman property within two specific families of split graphs that are prime with respect to the split join operation: suns and their complements. Kenny Storgel, Nina Chiarelli, Lara Fernández, Jochen Pascal Gollin, Claire Hilaire, Valeria A. Leoni, Martin Milanic |
LAGOS | 6 |
| 2024 | Minimizing External Vertices in Hypergraph Orientations
Alberto José Ferrari, Valeria A. Leoni, Graciela L. Nasini, Gabriel Valiente |
ISCO | 2 |
| 2020 | Labelled packing functions in graphs
Erica G. Hinrichsen, Valeria A. Leoni, Martín Darío Safe |
Inf. Process. Lett. | 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. | 3 |
| 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 | 3 |
| 2018 | Complexity of k-tuple total and total {k}-dominations for some subclasses of bipartite graphs
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres |
Inf. Process. Lett. | 2 |
| 2016 | Towards a Polynomial Equivalence Between k -Packing Functions and k-Limited Packings in Graphs
Valeria A. Leoni, Maria Patricia Dobson |
ISCO | 1 |
| 2015 | On the complexity of {k}-domination and k-tuple domination in graphs
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres |
Inf. Process. Lett. | 2 |
| 2015 | Generalized limited packings of some graphs with a limited number of P4-partners
Maria Patricia Dobson, Erica G. Hinrichsen, Valeria A. Leoni |
Theor. Comput. Sci. | 3 |
| 2014 | k -Packing Functions of Graphs
Valeria A. Leoni, Erica G. Hinrichsen |
ISCO | 1 |
| 2014 | Limited Packing and Multiple Domination problems: Polynomial time reductions
Valeria A. Leoni, Graciela L. Nasini |
Discret. Appl. Math. | 1 |
| 2011 | The multiple domination and limited packing problems in graphs
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini |
Inf. Process. Lett. | 2 |
| 2009 | Recognizing Edge-Perfect Graphs: some Polynomial Instances
Valeria A. Leoni, Maria Patricia Dobson, Graciela L. Nasini |
CTW | 1 |
| 2007 | Some flexibility problmes and their complexity
Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini |
CTW | 2 |
| 2005 | Note on: N.E. Aguilera, M.S. Escalante, G.L. Nasini, "The disjunctive procedure and blocker duality"
Valeria A. Leoni, Graciela L. Nasini |
Discret. Appl. Math. | 1 |
| 1999 | On the Influence of Resequencing on the Regularity of Service
Alain Jean-Marie, Mabel Tidball, Mariana S. Escalante, Valeria A. Leoni, Hector Ponce de León |
Perform. Evaluation | 4 |