Valeria A. Leoni

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 10

Top Topics

Packing Problem

Bipartite Graph

Manual Labeling

Top Venues

Inf. Process. Lett.

Int. Trans. Oper. Res.

Discret. Appl. Math.

Publications

Alberto José Ferrari, Valeria A. Leoni, Graciela L. Nasini, Gabriel Valiente
Minimizing External Vertices in Hypergraph Orientations. ISCO (2024)
Erica G. Hinrichsen, Valeria A. Leoni, Martín D. Safe
Labelled packing functions in graphs. Inf. Process. Lett. 154 (2020)
Maria Patricia Dobson, Valeria A. Leoni, Maria Inés Lopez Pujato
Tuple Domination on Graphs with the Consecutive-zeros Property. LAGOS (2019)
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
}-dominations for some subclasses of bipartite graphs. Inf. Process. Lett. 138 (2018)
Maria Patricia Dobson, Erica G. Hinrichsen, Valeria A. Leoni
}-packing function problem. Int. Trans. Oper. Res. 24 (1-2) (2017)
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
On the complexity of the labeled domination problem in graphs. Int. Trans. Oper. Res. 24 (1-2) (2017)
Valeria A. Leoni, Maria Patricia Dobson
Towards a Polynomial Equivalence Between k -Packing Functions and k-Limited Packings in Graphs. ISCO (2016)
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
On the complexity of {k}-domination and k-tuple domination in graphs. Inf. Process. Lett. 115 (6-8) (2015)
Valeria A. Leoni, Maria Patricia Dobson, Erica G. Hinrichsen
NP-completeness of the {k}-packing function problem in graphs. Electron. Notes Discret. Math. 50 (2015)
Maria Patricia Dobson, Erica G. Hinrichsen, Valeria A. Leoni
Generalized limited packings of some graphs with a limited number of P4-partners. Theor. Comput. Sci. 579 (2015)
Valeria A. Leoni, Graciela L. Nasini
Limited Packing and Multiple Domination problems: Polynomial time reductions. Discret. Appl. Math. 164 (2014)
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games. Discret. Optim. 10 (1) (2013)
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
{k}-domination for chordal graphs and related graph classes. Electron. Notes Discret. Math. 44 (2013)
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
The multiple domination and limited packing problems in graphs. Inf. Process. Lett. 111 (23-24) (2011)
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
Polynomial reductions between the Limited Packing and Tuple Domination problems in graphs. Electron. Notes Discret. Math. 37 (2011)
Valeria A. Leoni, Graciela L. Nasini
On the computational complexity of combinatorial flexibility problems. Int. J. Comput. Math. 87 (15) (2010)
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
-tidy and split graphs. Electron. Notes Discret. Math. 36 (2010)
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
The computational complexity of the Edge-Perfect Graph and the Totally Balanced Packing Game recognition problems. Electron. Notes Discret. Math. 36 (2010)
Valeria A. Leoni, Maria Patricia Dobson, Graciela L. Nasini
Recognizing Edge-Perfect Graphs: some Polynomial Instances. CTW (2009)
Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini
Combinatorial flexibility problems and their computational complexity. Electron. Notes Discret. Math. 30 (2008)
Néstor E. Aguilera, Valeria A. Leoni
Characterizations of postman sets. Discret. Math. 308 (11) (2008)
Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini
Some flexibility problmes and their complexity. CTW (2007)
Valeria A. Leoni, Graciela L. Nasini
Note on: N.E. Aguilera, M.S. Escalante, G.L. Nasini, "The disjunctive procedure and blocker duality". Discret. Appl. Math. 150 (1-3) (2005)
Néstor E. Aguilera, Valeria A. Leoni
Characterizations of Postman Sets. Electron. Notes Discret. Math. 18 (2004)