“…Corollary 5.5 gives rise to the following approach of computing minimal witnessing subsystems: enumerate all vertices in the corresponding polytope and choose one with a maximal amount of zeros. Vertex enumeration of polytopes has been studied extensively [11,12,14,20,21,34,35,39,40,62,67] and has been shown to be computationally hard [54,Corollary 2].…”