Testing Cluster Structure of Graphs-Reference-Cited by-同舟云学术

Testing Cluster Structure of Graphs

Published:2015-06-14 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
language:
Short-container-title:

Author:

Czumaj Artur¹,Peng Pan²,Sohler Christian³

Affiliation:

1. Dept. Computer Science, Centre for Discrete Mathematics and its Applications (DIMAP), University of Warwick, Warwick, United Kingdom

2. Dept. Computer Science, TU Dortmund & State Key Lab of Computer Science, Institute of Software, Chinese Academy of Sciences, Dortmund, Germany

3. Dept. Computer Science, TU Dortmund, Dortmund, Germany

Funder

Engineering and Physical Sciences Research Council

European Research Council

DIMAP, University of Warwick

Publisher

ACM

Link

Reference37 articles.

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Revisiting Local Computation of PageRank: Simple and Optimal;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

3. Testing Higher-Order Clusterability on Graphs;Combinatorial Optimization and Applications;2023-12-09

5. Distributed Detection of Clusters of Arbitrary Size;Structural Information and Communication Complexity;2021