Application of formal languages in polynomial transformations of instances between NP-complete problems

Jorge A. Ruiz-Vanoye, Joaquín Pérez Ortega, Rodolfo A. Pazos Rangel, Ocotlán Díaz-Parra, Héctor Joaquin Fraire Huacuja, Juan Frausto Solís, Gerardo Reyes Salgado, Laura Cruz Reyes. Application of formal languages in polynomial transformations of instances between NP-complete problems. Journal of Zhejiang University - Science C, 14(8):623-633, 2013. [doi]

Abstract

Abstract is missing.