Survey of polynomial transformations between NP-complete problems

Jorge A. Ruiz-Vanoye, Joaquín Pérez Ortega, Rodolfo A. Pazos, Ocotlán Díaz-Parra, Juan Frausto Solís, Héctor Joaquin Fraire Huacuja, Laura Cruz Reyes, José A. Martínez Flores. Survey of polynomial transformations between NP-complete problems. J. Computational Applied Mathematics, 235(16):4851-4865, 2011. [doi]

Abstract

Abstract is missing.