research
∙
06/29/2020
Ideal Membership Problem for Boolean Minority
The Ideal Membership Problem (IMP) tests if an input polynomial f∈𝔽[x_1,...
share
research
∙
04/05/2019
The Complexity of the Ideal Membership Problem and Theta Bodies for Constrained Problems Over the Boolean Domain
Given an ideal I and a polynomial f the Ideal Membership Problem is to t...
research
∙
01/26/2018
On bounded pitch inequalities for the min-knapsack polytope
In the min-knapsack problem one aims at choosing a set of objects with m...
research
∙
09/22/2017
