Reducing a Target Interval to a Few Exact Queries

Jesper Nederlof, Erik Jan van Leeuwen, Ruben van der Zwaan

Many combinatorial problems involving weights can be formulated as a so-called ranged problem. That is, their input consists of a universe $U$, a (succinctly-represented) set famil…