Articles by Zsolt Tuza

The Graph-Bin Packing Problem

-- Zsolt Tuza (University of Pannonia)

We introduce and study a very general graph-theoretical decision & optimization problem, which includes many fundamental problems as its subproblems. Some of the notable ones are Chromatic number, Subgraph isomorphism, 3-partition, and Bin packing from which the problem's name has been coined. The algorithmic scenarios include the offline as well ...