R.S. Sreenivas

On Convexity of Right-Closed Integral Sets

E. Salimi & R.S. Sreenivas · Journal of Advances in Mathematics and Computer Science · 2016

Let N denote the set of non-negative integers. A set of non-negative, n-dimensional integral vectors, M⊂Nn, is said to be right-closed, if ((x ∈ M) ∧ (y ≥ x) ∧ (y ∈Nn)) ⇒ (y ∈ M). In this paper, we present a polynomial time algorithm for testing the convexity of a right-closed se...