Id: arxiv/2607.09953 Url: https://arxiv.org/abs/2607.09953 Tags: math.OC, cs.CC Score: 0 Title: Complexity of partitioned-items response problems: matchings and perfect matchings Domain: math.OC Source: arxiv Authors: Christoph Buchheim, Lowig Duer, Eva Ley, Maximilian Merkert, Komal Muluk Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-10 Page: https://delphi.science/r/arxiv/2607.09953 We consider bilevel optimization problems in which leader and follower jointly construct a feasible solution for an underlying combinatorial optimization problem. Response problems ask whether the leader can encourage -- or, in the pessimistic setting, enforce -- a reaction of the follower that includes a set of mandatory items while excluding a set of forbidden items. Our investigation focuses on tractability results for various cases which emerge from different combinations of the total number of mandatory, forbidden, and neutral items. After providing some results for response problems…