Maria Patricia Dobson

Available identifiers

Publication	Date of Publication	Type
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
Tuple domination on graphs with the consecutive-zeros property	2018-12-21	Paper
On the complexity of the {k}-packing function problem	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
Generalized limited packings of some graphs with a limited number of $P_4$-partners	2015-05-18	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
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 transitive orientations with restricted covering graphs	2010-01-29	Paper
https://portal.mardi4nfdi.de/entity/Q3429490	2007-04-02	Paper
https://portal.mardi4nfdi.de/entity/Q5708495	2005-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q4810368	2004-09-06	Paper

No records found.

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Maria Patricia Dobson