Pages that link to "Item:Q5900940"
From MaRDI portal
The following pages link to Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques (Q5900940):
Displaying 7 items.
- Random constraint satisfaction: easy generation of hard (satisfiable) instances (Q1028939) (← links)
- A probabilistic analysis of randomly generated binary constraint satisfaction problems. (Q1401196) (← links)
- On unique satisfiability and the threshold behavior of randomized reductions (Q1894445) (← links)
- Many hard examples in exact phase transitions (Q2368999) (← links)
- Threshold properties of random Boolean constraint satisfaction problems (Q2581551) (← links)
- The satisfiability threshold for a seemingly intractable random constraint satisfaction problem (Q2910950) (← links)
- The satisfiability threshold for randomly generated binary constraint satisfaction problems (Q5471050) (← links)