The following pages link to (Q5743397):
Displaying 5 items.
- Maximal induces trees in sparse random graphs (Q1121286) (← links)
- On the maximal cut in a random hypergraph (Q2121837) (← links)
- Extremal cuts of sparse random graphs (Q2412669) (← links)
- Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time (Q3373669) (← links)
- Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery (Q5002784) (← links)