Pages that link to "Item:Q1944049"
From MaRDI portal
The following pages link to A tighter upper bound for random MAX \(2\)-SAT (Q1944049):
Displaying 7 items.
- A new upper bound for Max-2-SAT: A graph-theoretic approach (Q616992) (← links)
- An upper (lower) bound for Max (Min) CSP (Q893727) (← links)
- The Normalized Autocorrelation Length of Random Max $$r$$ -Sat Converges in Probability to $$(1-1/2^r)/r$$ (Q2818001) (← links)
- NEW WORST-CASE UPPER BOUND FOR COUNTING EXACT SATISFIABILITY (Q2941085) (← links)
- Lower and Upper Bounds for Random Mimimum Satisfiability Problem (Q3452557) (← links)
- On the Lower Bounds of Random Max 3 and 4-SAT (Q4632196) (← links)
- Phase Transition for Maximum Not-All-Equal Satisfiability (Q4632221) (← links)
