Relating two property testing models for bounded degree directed graphs
From MaRDI portal
Publication:5361900
DOI10.1145/2897518.2897575zbMath1376.68165MaRDI QIDQ5361900
Pan Peng, Christian Sohler, Artur Czumaj
Publication date: 29 September 2017
Published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2897518.2897575
05C85: Graph algorithms (graph-theoretic aspects)
05C20: Directed graphs (digraphs), tournaments
68W20: Randomized algorithms