arXiv Open Access 1992

The problem of compatible representatives

Donald E. Knuth Arvind Raghunathan

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DS math.CO

Penulis (2)

Donald E. Knuth

Arvind Raghunathan

Format Sitasi

APA MLA BibTeX

Knuth, D.E., Raghunathan, A. (1992). The problem of compatible representatives. https://arxiv.org/abs/cs/9301116

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 1992
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓