2 papers
math.CO2023
Cooperation in Combinatorial Search
Dániel Gerbner, Balázs Keszegh, Kartal Nagy +2
In the game theoretical approach of the basic problem in Combinatorial Search an adversary thinks of a defective element of an -element pool , and the questioner needs to…
math.CO2012
Density-based group testing
Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi +1
In this paper we study a new, generalized version of the well-known group testing problem. In the classical model of group testing we are given n objects, some of which are conside…