Maria Patricia Dobson

Available identifiers

zbMath Open dobson.maria-patriciaMaRDI QIDQ845911

List of research outcomes

Publication	Date of Publication	Type
\(k\)-tuple and \(k\)-tuple total dominations on web graphs	2024-05-06	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
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Maria Patricia Dobson