Set graphs. II. Complexity of set graph recognition and similar problems