Akbar Rafiey

activity

20152026

most citedFast and Private Submodular and

k

-Submodular Functions Maximization with Matroid Constraints

5 citations · 17 across the 14 of their papers we have counts for

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2022

The Ideal Membership Problem and Abelian Groups

Andrei A. Bulatov, Akbar Rafiey

Given polynomials $f_{0}, \dots, f_{k}$ the Ideal Membership Problem, IMP for short, asks if $f_{0}$ belongs to the ideal generated by $f_{1}, \dots, f_{k}$ . In the search version of this prob…

cs.CC2020

On the Complexity of CSP-based Ideal Membership Problems

Andrei A. Bulatov, Akbar Rafiey

In this paper we consider the Ideal Membership Problem (IMP for short), in which we are given real polynomials $f_{0}, f_{1}, \dots, f_{k}$ and the question is to decide whether $f_{0}$ belo…