The complexity of testing all properties of planar graphs, and the role of isomorphism.

Sabyasachi Basu, Akash Kumar, C. Seshadhri

Browse the full SODA paper archive.