Valeria A. Leoni

24 papers C 5Journal 19
YearRankTypeTitle / Venue / Authors
2024 C conf
Minimizing External Vertices in Hypergraph Orientations.
ISCO
Alberto José Ferrari, Valeria A. Leoni, Graciela L. Nasini, Gabriel Valiente
2020 J jnl
Labelled packing functions in graphs.
Inf. Process. Lett.
Erica G. Hinrichsen, Valeria A. Leoni, Martín D. Safe
2019 C conf
Tuple Domination on Graphs with the Consecutive-zeros Property.
LAGOS
Maria Patricia Dobson, Valeria A. Leoni, María Inés Lopez Pujato
2018 J jnl
Complexity of
Inf. Process. Lett.
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
2017 J jnl
On the complexity of the labeled domination problem in graphs.
Int. Trans. Oper. Res.
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
2017 J jnl
On the complexity of the {
Int. Trans. Oper. Res.
Maria Patricia Dobson, Erica G. Hinrichsen, Valeria A. Leoni
2016 C conf
Towards a Polynomial Equivalence Between k -Packing Functions and k-Limited Packings in Graphs.
ISCO
Valeria A. Leoni, Maria Patricia Dobson
2015 J jnl
Generalized limited packings of some graphs with a limited number of P4-partners.
Theor. Comput. Sci.
Maria Patricia Dobson, Erica G. Hinrichsen, Valeria A. Leoni
2015 J jnl
NP-completeness of the {k}-packing function problem in graphs.
Electron. Notes Discret. Math.
Valeria A. Leoni, Maria Patricia Dobson, Erica G. Hinrichsen
2015 J jnl
On the complexity of {k}-domination and k-tuple domination in graphs.
Inf. Process. Lett.
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
2014 J jnl
Limited Packing and Multiple Domination problems: Polynomial time reductions.
Discret. Appl. Math.
Valeria A. Leoni, Graciela L. Nasini
2013 J jnl
A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games.
Discret. Optim.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2013 J jnl
{k}-domination for chordal graphs and related graph classes.
Electron. Notes Discret. Math.
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
2011 J jnl
Polynomial reductions between the Limited Packing and Tuple Domination problems in graphs.
Electron. Notes Discret. Math.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2011 J jnl
The multiple domination and limited packing problems in graphs.
Inf. Process. Lett.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2010 J jnl
On the computational complexity of combinatorial flexibility problems.
Int. J. Comput. Math.
Valeria A. Leoni, Graciela L. Nasini
2010 J jnl
The computational complexity of the Edge-Perfect Graph and the Totally Balanced Packing Game recognition problems.
Electron. Notes Discret. Math.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2010 J jnl
The k-limited packing and k-tuple domination problems in strongly chordal, P
Electron. Notes Discret. Math.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2009 C conf
Recognizing Edge-Perfect Graphs: some Polynomial Instances.
CTW
Valeria A. Leoni, Maria Patricia Dobson, Graciela L. Nasini
2008 J jnl
Characterizations of postman sets.
Discret. Math.
Néstor E. Aguilera, Valeria A. Leoni
2008 J jnl
Combinatorial flexibility problems and their computational complexity.
Electron. Notes Discret. Math.
Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini
2007 C conf
Some flexibility problmes and their complexity.
CTW
Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini
2005 J jnl
Note on: N.E. Aguilera, M.S. Escalante, G.L. Nasini, "The disjunctive procedure and blocker duality".
Discret. Appl. Math.
Valeria A. Leoni, Graciela L. Nasini
2004 J jnl
Characterizations of Postman Sets.
Electron. Notes Discret. Math.
Néstor E. Aguilera, Valeria A. Leoni