Graph connectivity and single element recovery via linear and OR queries

DOI10.4230/lipics.esa.2021.7arXiv2007.06098OpenAlexW3198675854MaRDI QIDQ6052041

Sepehr Assadi, Sanjeev Khanna, Deeparnab Chakrabarty

Publication date: 20 September 2023

Full work available at URL: https://arxiv.org/abs/2007.06098

zbMATH Keywords

dualitygraph connectivitygroup testingquery models

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Graph connectivity and single element recovery via linear and OR queries