Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic: Recognizing string graphs in NP. STOC 2002: 1-6