V. Leoni

Available identifiers

zbMath Open leoni.valeria-alejandraMaRDI QIDQ324742

List of research outcomes

Publication	Date of Publication	Type
On the proper interval completion problem within some chordal subclasses	2024-11-09	Paper
\(k\)-tuple and \(k\)-tuple total dominations on web graphs	2024-05-06	Paper
New complexity results on Roman {2}-domination	2023-09-19	Paper
Tuple domination on graphs with the consecutive-zeros property	2022-04-27	Paper
Efficient algorithms for tuple domination on co-biconvex graphs and web graphs	2020-08-12	Paper
Labelled packing functions in graphs	2019-11-28	Paper
New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs	2019-10-18	Paper
Tuple domination on graphs with the consecutive-zeros property	2018-12-21	Paper
Packing functions and graphs with perfect closed neighbourhood matrices	2018-12-21	Paper
Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs	2018-08-17	Paper
Complexity of \(k\)-tuple total and total \(\{k\}\)-dominations for some subclasses of bipartite graphs	2018-07-17	Paper
On the complexity of the {k}-packing function problem	2017-03-16	Paper
On the complexity of the labeled domination problem in graphs	2017-03-16	Paper
Towards a Polynomial Equivalence Between $$\{k\}$$ -Packing Functions and k-Limited Packings in Graphs	2016-11-30	Paper
NP-completeness of the \(\{k \}\)-packing function problem in graphs	2016-10-17	Paper
$$\{k\}$$-Packing Functions of Graphs	2015-10-16	Paper
On the complexity of \(\{k\}\)-domination and \(k\)-tuple domination in graphs	2015-05-21	Paper
Generalized limited packings of some graphs with a limited number of \(P_4\)-partners	2015-05-18	Paper
Limited packing and multiple domination problems: polynomial time reductions	2014-05-05	Paper
Polynomial reductions between the Limited Packing and Tuple Domination problems in graphs	2013-07-23	Paper
The multiple domination and limited packing problems in graphs	2013-04-04	Paper
A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games	2013-03-13	Paper
https://portal.mardi4nfdi.de/entity/Q3143963	2012-12-06	Paper
The computational complexity of the Edge-Perfect Graph and the Totally Balanced Packing Game recognition problems	2012-05-13	Paper
The k-limited packing and k-tuple domination problems in strongly chordal, P4-tidy and split graphs	2012-05-13	Paper
On the computational complexity of combinatorial flexibility problems	2011-01-20	Paper
Combinatorial flexibility problems and their computational complexity	2008-06-05	Paper
Characterizations of postman sets	2008-04-28	Paper
https://portal.mardi4nfdi.de/entity/Q5476491	2006-07-14	Paper
https://portal.mardi4nfdi.de/entity/Q5708478	2005-11-18	Paper
Note on: N. E. Aguilera, M. S. Escalante, G. L. Nasini, ``The disjunctive procedure and blocker duality	2005-09-28	Paper
On the influence of resequencing on the regularity of service	2003-06-24	Paper

Research outcomes over time

This page was built for person: V. Leoni