Library Subscription: Guest
Journal of Automation and Information Sciences

Published 12 issues per year

ISSN Print: 1064-2315

ISSN Online: 2163-9337

SJR: 0.173 SNIP: 0.588 CiteScore™:: 2

Indexed in

The Complexity of Probabilistic Stability Analysis Procedures for Integral Boolean Programming Problems

Volume 47, Issue 5, 2015, pp. 78-84
DOI: 10.1615/JAutomatInfScien.v47.i5.70
Get accessGet access

ABSTRACT

It is shown that for the set covering problems (which differ in one position of the constraint matrix) there are not κ-probabilistic polynomial procedures for the analysis of the stability (κ ∈ {ZPP, PR}) for κ ≠ NP.