Before revision:  Various algorithms have been proposed to speedup layout decomposition and meanwhile maintain the performance .
After revision:  Due to the NP-hardness of the general decomposition problem, various efficient algorithms have been proposed to speedup layout decomposition and meanwhile maintain the performance .