Property Testing on Directed Graphs and Abelian Groups
博士 === 國立臺灣大學 === 資訊工程學研究所 === 97 === Bender and Ron construct a restricted tester on the strong connectivity of digraphs (we call it the BR tester). We generalize the BR tester to test the strong connectivity of digraphs. For any digraph H and a digraph G being far from any H-free digraph, Alon and...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2009
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/35482453648565024567 |