Preguntas etiquetadas con packing



1
¿Es difícil el siguiente problema NP?
Considere una colección de conjuntos F={F1,F2,…,Fn}F={F1,F2,…,Fn}F=\{F_1,F_2,\dotsc,F_n\} sobre un conjunto base U={e1,e2,…,en}U={e1,e2,…,en}U=\{e_1,e_2,\dotsc,e_n\} donde |Fi||Fi||F_i| ≪≪\ll nnn y ei∈Fiei∈Fie_i \in F_i , y sea kkk un número entero positivo. El objetivo es encontrar otra colección de conjuntos C={C1,C2,…,Cm}C={C1,C2,…,Cm}C=\{C_1,C_2,\dotsc,C_m\} más de UUU tal que cada FiFiF_i se puede escribir como una unión de …


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.