Entonces, el problema de la cobertura del conjunto es trivial si ninguno de los conjuntos candidatos se cruza entre sí.
Sin embargo, ¿qué pasa si el tamaño de la intersección para cualquier par de conjuntos candidatos era como máximo 1? ¿Es este problema NP-hard?
Agradecería cualquier idea.
Gracias garrett
99
Este documento puede ser relevante: hariharan-ramesh.com/papers/setco.pdf
—
Hsien-Chih Chang 張顯 之