String graph: Difference between revisions

Revision as of 08:21, 23 October 2008

Revision as of 19:45, 9 February 2009

Line 67:

| author = Marcus Schaefer and Daniel Stefankovic

| title = Decidability of string graphs

| journal = [[Symposium on Theory of Computing|Proceedings of the 33<mathsup>33^{rd}</mathsup> Annual ACM Symposium on the Theory of Computing (STOC 2001)]]

| year = 2001

| pages = 241--246

Line 83:

| author = Marcus Schaefer and Eric Sedgwick and Daniel Stefankovic

| title = Recognizing String Graphs in NP

| journal = [[Symposium on Theory of Computing|Proceedings of the 34<mathsup>33^{th}</mathsup> Annual Symposium on the Theory of Computing (STOC 2002)]]

| year = 2002

}}