Finding Forbidden Minors in Sublinear Time: A n^1/2+o(1)-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs.

Akash Kumar, C. Seshadhri, Andrew Stolman

Browse the full FOCS paper archive.