Testing Acyclicity of Directed Graphs in Sublinear Time.

Michael A. Bender, Dana Ron

Browse the full ICALP paper archive.