Nina Overflow
All posts
Log in
Loading ā¦
Topic groups
/
A&W
+ New post
Subtopics: off
View
List
š Folders
Type
All
2
? Questions
1
! Remarks
0
ā Resources
1
Subtopic
All
6
flow
2
MIN-CUT
2
probabilistic algorithms
2
probability
1
āø More filters
ā¾ Fewer filters
Sort
Newest
Unanswered first
Most relevant
Status
All
2
Open
1
Closed
0
Material
All
2
Slides / lectures
0
Script
0
Homework
ā
Cheat-sheet: tail bounds (Markov, Chebyshev, Chernoff) with when to use each
nina
Ā· 1 h ago
ā² 0
?
Why does Karger's MIN-CUT algorithm succeed with probability ā„ 2/(n(nā1))?
open
max
Ā· 1 h ago
ā² 0
same question Ā· 0
1 answer
0
Exams
0
Labs
0
Other
0
Topic
A&W
Analysis 1
Lineare Algebra
Parallel Programming
other
Time
last
days
Apply
