{"id":"arxiv/2610.22735","url":"https://arxiv.org/abs/2610.22735","tags":["eess.SY","math.OC"],"score":0,"title":"A Polynomial-Time Algorithm for the Minimal Input/Output Node Cardinality Disturbance Decoupling Problem via Output Feedback","domain":"eess.SY","source":"arxiv","authors":["Luca Claude Gino Lebon","Jorke de Vlas","Johannes K. Fichte","Claudio Altafini"],"reviews":0,"subject":"eess.SY","summary":"In this paper, we propose an algorithm that solves, in polynomial-time, the minimal input/output node cardinality disturbance decoupling problem via output feedback. The optimal solution, intended as a minimal-cardinality pair of sets of control inputs and measurement output nodes needed to achieve the decoupling, is computed by solving a modified min-cut/max-flow problem.","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}