Testing Acyclicity of Directed Graphs in Sublinear Time
Testing Acyclicity of Directed Graphs in Sublinear Time. Michael Bender - SUNY Stony Brook. Dana Ron - Tel Aviv University. Property Testing (Informal Definition). For a fixed property P and any object O , determine whether O has property P
313 views • 15 slides