Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10328478 | Discrete Applied Mathematics | 2005 | 6 Pages |
Abstract
For the general case with 3 colors, the complexity status is open. Here we consider that among the three colors there is one for which the total number of multiple occurrences in a same line (row or column) is bounded by a fixed parameter. There is no assumption on the two remaining colors.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
M.C. Costa, D. de Werra, C. Picouleau, D. Schindl,