Valeria A. Leoni

According to our database, Valeria A. Leoni authored at least 32 papers between 1999 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2025

Characterizations of Italian graphs and Sicilian graphs.

Alberto José Ferrari, Valeria Leoni, María Inés Lopez Pujato

RAIRO Oper. Res., 2025

On the proper interval completion problem within some chordal subclasses.

François Dross, Claire Hilaire, Ivo Koch, Valeria Leoni, Nina Pardal, María Inés Lopez Pujato, Vinícius Fernandes dos Santos

Discret. Math., 2025

2024

Minimizing External Vertices in Hypergraph Orientations.

Alberto José Ferrari, Valeria A. Leoni, Graciela L. Nasini, Gabriel Valiente

Proceedings of the Combinatorial Optimization - 8th International Symposium, 2024

2023

New complexity results on Roman {2}-domination.

Lara Fernández, Valeria Leoni

RAIRO Oper. Res., July, 2023

2020

Labelled packing functions in graphs.

Erica G. Hinrichsen, Valeria A. Leoni, Martín D. Safe

Inf. Process. Lett., 2020

2019

New algorithms for weighted <i>k</i>-domination and total <i>k</i>-domination problems in proper interval graphs.

Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, María Inés Lopez Pujato, Martin Milanic

Theor. Comput. Sci., 2019

Tuple Domination on Graphs with the Consecutive-zeros Property.

Maria Patricia Dobson, Valeria A. Leoni, María Inés Lopez Pujato

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018

Complexity of <i>k</i>-tuple total and total {<i>k</i>}-dominations for some subclasses of bipartite graphs.

Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres

Inf. Process. Lett., 2018

Packing functions and graphs with perfect closed neighbourhood matrices.

Mariana S. Escalante, Erica G. Hinrichsen, Valeria Leoni

CoRR, 2018

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

Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, María Inés Lopez Pujato, Martin Milanic

CoRR, 2018

Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs.

Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, María Inés Lopez Pujato, Martin Milanic

Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

2017

On the complexity of the {<i>k</i>}-packing function problem.

Maria Patricia Dobson, Erica G. Hinrichsen, Valeria A. Leoni

Int. Trans. Oper. Res., 2017

On the complexity of the labeled domination problem in graphs.

Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres

Int. Trans. Oper. Res., 2017

2016

Towards a Polynomial Equivalence Between k -Packing Functions and k-Limited Packings in Graphs.

Valeria A. Leoni, Maria Patricia Dobson

Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016

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., 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., 2015

NP-completeness of the {k}-packing function problem in graphs.

Valeria A. Leoni, Maria Patricia Dobson, Erica G. Hinrichsen

Electron. Notes Discret. Math., 2015

2014

Limited Packing and Multiple Domination problems: Polynomial time reductions.

Valeria A. Leoni, Graciela L. Nasini

Discret. Appl. Math., 2014

k -Packing Functions of Graphs.

Valeria Alejandra Leoni, Erica G. Hinrichsen

Proceedings of the Combinatorial Optimization - Third International Symposium, 2014

2013

{k}-domination for chordal graphs and related graph classes.

Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres

Electron. Notes Discret. Math., 2013

A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games.

Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini

Discret. Optim., 2013

2011

The multiple domination and limited packing problems in graphs.

Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini

Inf. Process. Lett., 2011

Polynomial reductions between the Limited Packing and Tuple Domination problems in graphs.

Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini

Electron. Notes Discret. Math., 2011

2010

On the computational complexity of combinatorial flexibility problems.

Valeria A. Leoni, Graciela L. Nasini

Int. J. Comput. Math., 2010

The k-limited packing and k-tuple domination problems in strongly chordal, P₄-tidy and split graphs.

Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini

Electron. Notes Discret. Math., 2010

The computational complexity of the Edge-Perfect Graph and the Totally Balanced Packing Game recognition problems.

Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini

Electron. Notes Discret. Math., 2010

2009

Recognizing Edge-Perfect Graphs: some Polynomial Instances.

Valeria A. Leoni, Maria Patricia Dobson, Graciela L. Nasini

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

2008

Combinatorial flexibility problems and their computational complexity.

Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini

Electron. Notes Discret. Math., 2008

2007

Some flexibility problmes and their complexity.

Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini

Proceedings of the Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007

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., 2005

2004

Characterizations of Postman Sets.

Néstor E. Aguilera, Valeria A. Leoni

Electron. Notes Discret. Math., 2004

1999

On the Influence of Resequencing on the Regularity of Service.

Alain Jean-Marie, Mabel Tidball, Mariana S. Escalante, Valeria Leoni, Hector Ponce de León

Perform. Evaluation, 1999