Abstract List coloring is an influential and classic topic in graph theory. We initiate the study of a natural strengthening this problem, where instead one list‐coloring, we seek many parallel. Our explorations have uncovered potentially rich seam interesting problems spanning chromatic Given ‐list‐assignment , which assignment list colors to each vertex existence pairwise‐disjoint proper colo...

The two-dimensional discrete bin-packing problem (2BP ) consists in minimizing the number of identical rectangles used to pack a set of smaller rectangles. This problem is NP-complete. It occurs in industry if pieces of steel, wood, or paper have to be cut from larger rectangles. It belongs to the family of cutting and packing (C & P) problems, more precisely Two-Dimensional Single Bin Size Bin...

In this paper we consider a more complicated real-world problem originating in the steel industry. The bins are inhomogeneous sheets with impurities. We assume that each impure area is rectangle. For each bin we are given a set of impurities, size, and location of each impurity into the bin. As a consequence now the bins are not identical anymore and the number of bins is finite. Moreover, we i...

Let H be any graph. We determine (up to an additive constant) the minimum degree of a graph G which ensures that G has a perfect H-packing. More precisely, let δ(H, n) denote the smallest integer k such that every graph G whose order n is divisible by |H| and with δ(G) ≥ k contains a perfect H-packing. We show that

We study the two-dimensional bin packing problem with and without rotations. Here we are given a set of two-dimensional rectangular items I and the goal is to pack these into a minimum number of unit square bins. We consider the orthogonal packing case where the edges of the items must be aligned parallel to the edges of the bin. Our main result is a 1.405approximation for two-dimensional bin p...