conftrace_

non-adaptive queries

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

induced subgraph (1) adaptive queries (1) connected component (1) graph reconstruction (1) query complexity (1)

Papers

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs COLT 2025