Finding Cycles and Trees in Sublinear Time

Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler. Finding Cycles and Trees in Sublinear Time. Electronic Colloquium on Computational Complexity (ECCC), 19:35, 2012. [doi]

Abstract

Abstract is missing.