sentence1: in the present paper , we show that the problem remains np-complete even if only two semaphores are used in the parallel program .
sentence2: we show in this paper that it remains np-complete even if only two semaphores are used in the parallel programs .