conftrace_

induced subgraph

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

graphlet sampling (1) non-adaptive queries (1) adaptive queries (1) connected component (1) graph reconstruction (1) streaming algorithm (1) query complexity (1) graph structure (1)

Papers

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs COLT 2025 Efficient Streaming Algorithms for Graphlet Sampling NeurIPS 2024