加入
Testing acyclicity of bounded-degree directed graphs
Find a tester for acyclicity of bounded-degree digraphs that reads o(n) of the graph, or prove that none exists.
Update from the catalog #1
已合并
Find a tester for acyclicity of bounded-degree digraphs that reads o(n) of the graph, or prove that none exists.