Recognizing string graphs in NP

Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic. Recognizing string graphs in NP. J. Comput. Syst. Sci., 67(2):365-380, 2003. [doi]

Abstract

Abstract is missing.