Nina Overflow
Arena
All posts
All posts
Request account
Log in
Loading …
All posts
Filters
Show ▼
Subtopics: on
View
List
📁 Folders
Type
All
6
? Questions
4
! Remarks
1
↗ Resources
1
Topic
All
13
A&W
6
Analysis 1
0
Lineare Algebra
5
Parallel Programming
2
other
0
Subtopics
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
0
Labs
0
Other
0
Person
Apply
Time
last
days
Apply
?
Which max-flow algorithm should we focus on for the exam?
open
A&W
killerbunny
· 2 h ago
flow
MIN-CUT
▲ 2
same question · 1
1 answer
↗
Cheat-sheet: tail bounds (Markov, Chebyshev, Chernoff) with when to use each
A&W
tester
· 6 h ago
probability
probabilistic algorithms
▲ 0
!
Lecture 9 slide 14: max-flow value stated with a wrong constant
A&W
tester
· 6 h ago
flow
▲ 1
✓ 1 · ✗ 0
0 answers
?
Why does Karger's MIN-CUT algorithm succeed with probability ≥ 2/(n(n−1))?
open
A&W
tester
· 6 h ago
probabilistic algorithms
MIN-CUT
▲ 0
same question · 0
1 answer
?
images
✓ closed
A&W
tester
· 17 h ago
▲ 0
same question · 0
1 answer
?
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
open
A&W
tester
· 4 h ago
▲ 0
same question · 0
0 answers
