Nina Overflow
All posts
Log in
Loading …
Topic groups
/
A&W
+ New post
Subtopics: off
View
List
📁 Folders
Type
All
6
? Questions
4
! Remarks
1
↗ 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
6
Open
3
Closed
1
Material
All
6
Slides / lectures
0
Script
0
Homework
0
Exams
?
Which max-flow algorithm should we focus on for the exam?
open
killerbunny
· 1 h ago
▲ 0
same question · 0
0 answers
↗
Cheat-sheet: tail bounds (Markov, Chebyshev, Chernoff) with when to use each
nina
· 1 h ago
▲ 0
!
Lecture 9 slide 14: max-flow value stated with a wrong constant
max
· 1 h ago
▲ 0
✓ 0 · ✗ 0
0 answers
0
Labs
0
Other
0
Topic
A&W
Analysis 1
Lineare Algebra
Parallel Programming
other
Time
last
days
Apply
?
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
?
images
✓ closed
nina
· 12 h ago
▲ 0
same question · 0
1 answer
?
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
open
nina
· 13 h ago
▲ 0
same question · 0
0 answers
