4 Artículos

Combination Can Be Hard: Approximability of the Unique Coverage Problem

Solicitud

usuarios registrados

Erik D. Demaine, Uriel Feige, MohammadTaghi Hajiaghayi, and Mohammad R. Salavatipour Pág. 1464 - 1483

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 38 Num: 4 Par: 0 Año: 2008

The Resolution Complexity of Random Constraint Satisfaction Problems

Solicitud

usuarios registrados

Michael Molloy and Mohammad R. Salavatipour Pág. 895 - 922

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 37 Num: 3 Par: 0 Año: 2007

« Anterior Página: 1 de 1 Siguiente »