Request account Log in

Loading …

nina nani nani nina

A&W

ViewList 📁 Folders

TypeAll2 ? Questions1 ! Remarks0 ↗ Resources1

SubtopicAll6 flow2 MIN-CUT2 probabilistic algorithms2 probability1

▸ More filters▾ Fewer filters

Foldersby Subtopic by Person by Type by Status

SortNewest Unanswered first Most relevant

StatusAll2 Open

📁MIN-CUT1

?Why does Karger's MIN-CUT algorithm succeed with probability ≥ 2/(n(n−1))?open
labubu · 3 h ago
probabilistic algorithms MIN-CUT
▲ 0same question · 01 answer

📁probabilistic algorithms2

1

MaterialAll2 Slides / lectures0 Script0 Homework0 Exams0 Labs0 Other0

TopicA&W Analysis 1 Lineare Algebra Parallel Programming other

Person

Time

lastdays

↗Cheat-sheet: tail bounds (Markov, Chebyshev, Chernoff) with when to use each
nina · 3 h ago
probability probabilistic algorithms
▲ 0
?Why does Karger's MIN-CUT algorithm succeed with probability ≥ 2/(n(n−1))?open
labubu · 3 h ago
probabilistic algorithms MIN-CUT
▲ 0same question · 01 answer

📁probability1

↗Cheat-sheet: tail bounds (Markov, Chebyshev, Chernoff) with when to use each
nina · 3 h ago
probability probabilistic algorithms
▲ 0