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
Related Items
On the characterization of 1-sided error strongly testable graph properties for bounded-degree graphs, Unnamed Item