The problem of compatible representatives
classification
💻 cs.DS
math.CO
keywords
classproblemattachcasescombinatorialcompatibleimportantincludes
read the original abstract
The purpose of this note is to attach a name to a natural class of combinatorial problems and to point out that this class includes many important special cases. We also show that a simple problem of placing nonoverlapping labels on a rectangular map is NP-complete.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.