15 citations · 20 across the 16 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Ideal Membership Problem for Boolean Minority and Dual Discriminator
Arpitha P. Bharathi, Monaldo Mastrolilli
We consider the polynomial Ideal Membership Problem (IMP) for ideals encoding combinatorial problems that are instances of CSPs over a finite language. In this paper, the input pol…
math.OC2024
Lower bounds for the integrality gap of the bi-directed cut formulation of the Steiner Tree Problem
Ambrogio Maria Bernardelli, Eleonora Vercesi, Stefano Gualandi +2
In this work, we study the metric Steiner Tree problem on graphs focusing on computing lower bounds for the integrality gap of the bi-directed cut (BCR) formulation and introducing…