mlsanityData to 14 Oct 2026

Super Solutions of the Model RB

arXiv 2105.03831 ↗First posted 9 May 2021cs.CC cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 0 of its 13 references that are in the map. First posted on arXiv 9 May 2021.

Builds on

0 of 13 references.

No references here yet.

Built on by

Cited by year

Citing papers per year: 2023: 1.

1 paper.

  1. 2023SAT Requires Exhaustive Searchcited by 0