Adaptive majority problems for restricted query graphs and for weighted sets

MaRDI QIDQ6621188

Gyula O. H. Katona, Balázs Keszegh, Dániel Lenger, Dániel Gerbner, Dömötör Pálvölgyi, Dániel T. Nagy, Máté Vizer, Balázs Patkós, Gábor Wiener, Gábor Damásdi, Abhishek Methuku

Publication date: 18 October 2024

Published in: Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Adaptive majority problems for restricted query graphs and for weighted sets