Hamed Hatami, Hossein Maserrat: On the computational complexity of defining sets. Discret. Appl. Math. 149(1-3): 101-110 (2005)