conftrace_

cut query

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

spanning forest (2) graph reconstruction (1) graph algorithm (1) weighted graph (1) query complexity (1) submodular minimization (1) monte carlo algorithm (1)

Papers

Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries ALT 2024 A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs ALT 2023