Edge Estimation with Independent Set Oracles

DOI10.1145/3404867OpenAlexW3087345281MaRDI QIDQ5888944

Makrand Sinha, Cyrus Rashtchian, Unnamed Author, P. W. Beame, Sariel Har-Peled

Publication date: 26 April 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3404867

zbMATH Keywords

independent set queriesgraph parameter estimation

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (2)

Algorithms that access the input via queries ⋮ Almost optimal query algorithm for hitting set using a subset query

This page was built for publication: Edge Estimation with Independent Set Oracles