Recognizing string graphs in NP.

Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic

Browse the full STOC paper archive.