Maria Patricia Dobson

13 papers C 3Journal 10
YearRankTypeTitle / Venue / Authors
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
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
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
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
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
2007 J jnl
On transitive orientations with restricted covering graphs.
Inf. Process. Lett.
Maria Patricia Dobson, Marisa Gutierrez, Michel Habib, Jayme Luiz Szwarcfiter
2004 J jnl
Treelike Comparability Graphs.
Electron. Notes Discret. Math.
Maria Patricia Dobson, Marisa Gutierrez, Jayme Luiz Szwarcfiter