Maria Patricia Dobson

Publication Activity (10 Years)

Years Active: 2004-2019
Publications (10 Years): 5

Top Topics

Combinatorial Optimization

Top Venues

Discret. Optim.

Electron. Notes Discret. Math.

Publications

Maria Patricia Dobson, Valeria A. Leoni, Maria Inés Lopez Pujato
Tuple Domination on Graphs with the Consecutive-zeros Property. LAGOS (2019)
Maria Patricia Dobson, Erica G. Hinrichsen, Valeria A. Leoni
}-packing function problem. 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)
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)
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)
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)
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)
Maria Patricia Dobson, Marisa Gutierrez, Michel Habib, Jayme Luiz Szwarcfiter
On transitive orientations with restricted covering graphs. Inf. Process. Lett. 101 (3) (2007)
Maria Patricia Dobson, Marisa Gutierrez, Jayme Luiz Szwarcfiter
Treelike Comparability Graphs. Electron. Notes Discret. Math. 18 (2004)