Given a family of subsets of an n-element universe, the kcover problem asks whether there are k sets in the family whose union contains the universe; in the k-packing problem the sets are required to be pairwise disjoint and their union contained in the universe. When the size of the family is exponential in n, the fastest known algorithms for these problems use inclusion–exclusion and fast zet...

For a graph [Formula: see text], double Roman dominating function (DRDF) is text] having the property that if for some vertex then has at least two neighbors assigned under or one neighbor with and text]. The weight of DRDF sum minimum on domination number denoted by bondage cardinality among all edge subsets such In this paper, we study in graphs. We determine several families graphs, present ...

We consider setting up sleep scheduling in sensor networks. We formulate the problem as an instance of the fractional domatic partition problem and obtain a distributed approximation algorithm by applying linear programming approximation techniques. Our algorithm is an application of the Garg-Könemann (GK) scheme that requires solving an instance of the minimum weight dominating set (MWDS) prob...