3 citations · 3 across the 2 of their papers we have counts for
4 papers
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…
Ideal Membership Problem for Boolean Minority
Arpitha P. Bharathi, Monaldo Mastrolilli
The Ideal Membership Problem (IMP) tests if an input polynomial with coefficients from a field belongs to a given ideal $I \subseteq \…
Circular Separation Dimension of a Subclass of Planar Graphs
Arpitha P. Bharathi, Minati De, Abhiruk Lahiri
A pair of non-adjacent edges is said to be separated in a circular ordering of vertices, if the endpoints of the two edges do not alternate in the ordering. The circular separation…
Colouring of (P3UP2)-free graphs
Arpitha P. Bharathi, Sheshayya A. Choudum
The class of 2K2-free graphs and its various subclasses have been studied in a variety of contexts. In this paper, we are concerned with the colouring of (P3UP2)-free graphs, a sup…