On Some NP-complete SEFE Problems