References & Citations
Computer Science > Computational Complexity
Title: Super Solutions of the Model RB
(Submitted on 9 May 2021)
Abstract: The concept of super solution is a special type of generalized solutions with certain degree of robustness and stability. In this paper we consider the $(1,1)$-super solutions of the model RB. Using the first moment method, we establish a "threshold" such that as the constraint density crosses this value, the expected number of $(1,1)$-super solutions goes from $0$ to infinity.
Link back to: arXiv, form interface, contact.