Finding smooth maps is NP-complete

Jan Poland. Finding smooth maps is NP-complete. Inf. Process. Lett., 85(5):249-253, 2003. [doi]

Abstract

Abstract is missing.