- 528
- 141 459
Sebastian Wild (Lectures)
Germany
เข้าร่วมเมื่อ 20 เม.ย. 2017
I use this channel to share my computer science lectures and teaching material. Check my website for context.
Hope you find something useful!
Hope you find something useful!
Effiziente Algorithmen 12-1 Dynamic Programming Matrix Chain Multiplication
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25
www.wild-inter.net/teaching/ea/
www.wild-inter.net/teaching/ea/
มุมมอง: 4
วีดีโอ
Effiziente Algorithmen 11-7 Matroids
มุมมอง 112 ชั่วโมงที่ผ่านมา
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25 www.wild-inter.net/teaching/ea/
Effiziente Algorithmen 11-6 Greedy Scheduling
มุมมอง 32 ชั่วโมงที่ผ่านมา
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25 www.wild-inter.net/teaching/ea/
Effiziente Algorithmen 11-5 Dijkstra's Algorithm
มุมมอง 104 ชั่วโมงที่ผ่านมา
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25 www.wild-inter.net/teaching/ea/
Effiziente Algorithmen 11-4 Minimum Spanning Trees: Prim's Algorithm
มุมมอง 104 ชั่วโมงที่ผ่านมา
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25 www.wild-inter.net/teaching/ea/
Effiziente Algorithmen 11-3 Minimum spanning trees - Kruskal's algorithm
มุมมอง 2819 ชั่วโมงที่ผ่านมา
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25 www.wild-inter.net/teaching/ea/
Effiziente Algorithmen 11-2 The Making changing problem
มุมมอง 719 ชั่วโมงที่ผ่านมา
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25 www.wild-inter.net/teaching/ea/
Effiziente Algorithmen 11-1 Greedy Introduction
มุมมอง 1019 ชั่วโมงที่ผ่านมา
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25 www.wild-inter.net/teaching/ea/
Effiziente Algorithmen 10-2 Parallel string matching
มุมมอง 1421 ชั่วโมงที่ผ่านมา
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25 www.wild-inter.net/teaching/ea/
Effiziente Algorithmen 10-3 Parallel primitives
มุมมอง 2921 ชั่วโมงที่ผ่านมา
Vorlesungsaufzeichnung zum Modul CS566 Effiziente Algorithmen and der Philipps-Universität Marburg im WS 2024-25 www.wild-inter.net/teaching/ea/
Effiziente Algorithmen 10-4 Parallel sorting
มุมมอง 421 ชั่วโมงที่ผ่านมา
Effiziente Algorithmen 10-4 Parallel sorting
Effiziente Algorithmen 9-9 The Edmonds Karp Algorithm
มุมมอง 46หลายเดือนก่อน
Effiziente Algorithmen 9-9 The Edmonds Karp Algorithm
Effiziente Algorithmen 10-1 The PRAM Model
มุมมอง 29หลายเดือนก่อน
Effiziente Algorithmen 10-1 The PRAM Model
Effiziente Algorithmen 9-8 The Max Flow Min Cut Theorem
มุมมอง 42หลายเดือนก่อน
Effiziente Algorithmen 9-8 The Max Flow Min Cut Theorem
Effiziente Algorithmen 9-6 Euler Walks, Strong Components
มุมมอง 48หลายเดือนก่อน
Effiziente Algorithmen 9-6 Euler Walks, Strong Components
Effiziente Algorithmen 9-7 The max flow problem
มุมมอง 42หลายเดือนก่อน
Effiziente Algorithmen 9-7 The max flow problem
Effiziente Algorithmen 9-8 The Ford Fulkerson method
มุมมอง 33หลายเดือนก่อน
Effiziente Algorithmen 9-8 The Ford Fulkerson method
Effiziente Algorithmen 9-5 Topological Sorting
มุมมอง 29หลายเดือนก่อน
Effiziente Algorithmen 9-5 Topological Sorting
Effiziente Algorithmen 9-3 Graph traversal
มุมมอง 19หลายเดือนก่อน
Effiziente Algorithmen 9-3 Graph traversal
Effiziente Algorithmen 8-4 Coding Theory
มุมมอง 19หลายเดือนก่อน
Effiziente Algorithmen 8-4 Coding Theory
Effiziente Algorithmen 8-5 Hamming Codes
มุมมอง 24หลายเดือนก่อน
Effiziente Algorithmen 8-5 Hamming Codes
Effiziente Algorithmen 9-1 Graph introduction & definitions
มุมมอง 33หลายเดือนก่อน
Effiziente Algorithmen 9-1 Graph introduction & definitions
Effiziente Algorithmen 9-2 Graph representations
มุมมอง 16หลายเดือนก่อน
Effiziente Algorithmen 9-2 Graph representations
Effiziente Algorithmen 8-1 Arithmetic Coding
มุมมอง 47หลายเดือนก่อน
Effiziente Algorithmen 8-1 Arithmetic Coding
Effiziente Algorithmen 8-3 Noisy communication
มุมมอง 21หลายเดือนก่อน
Effiziente Algorithmen 8-3 Noisy communication
Effiziente Algorithmen 8-2 Practical Arithmetic Coding
มุมมอง 16หลายเดือนก่อน
Effiziente Algorithmen 8-2 Practical Arithmetic Coding
Effiziente Algorithmen 7-10 Inverse BWT
มุมมอง 20หลายเดือนก่อน
Effiziente Algorithmen 7-10 Inverse BWT
Effiziente Algorithmen 7-7 Lempel Ziv Welch decoding
มุมมอง 33หลายเดือนก่อน
Effiziente Algorithmen 7-7 Lempel Ziv Welch decoding
In the last slide, did you mean to say"what to do if stack is full upon push?" or am I missing something here?
Yes, that's a typo, should be push!
Ausgezeichnet! Vielen Dank und weiter so!
I really like how you took your time to teach the topic. Thank you
love this!
great content
thanks what's an explanation !
Sehr schönes Video ! Danke dass du dein Wissen mit uns teilst :)
all these math notations in order to learn or know them, I should learn discrete mathematics & proofs ?
thank you so much
Thank you proffesor ❤
🎉🎉Thank you very much for Big information ❤
As a "brasilien" who knows english and some of the most used words in german, i really could follow this video and understand monst of it. SUPERLIKE
Thank you
35:42 I think we want to write something like "C = parallelPrefixSums(B)" and "if B[j] == 1 then S[C[j] - 1] = A[j]" in order to distinguish between the result of computing the prefix sum and the original bitvector.
Nicely done explanation
Thank you for making a video where you actually explain how something works rather than rattling off what you know at 300 WPM to make it clear you don't care whether the viewer actually learns anything or not the way every other video on TH-cam about this topic that is not given by a university lecturer does.
This is fascinating, but how to eliminate the overlaps which you are talking about in 9:03 ?
😳
What I should I read before this course
do you have a good way for practicing for competitive programming?
Hi there, lovely video, I was wondering if you would ming sharing those links regarding the explanations of the other "tricks" employed to make timsort very fast, im most curious!
The Wikipedia article on Timsort goes into a good amount of detail
God bless you.
this is so simple but elegant, really brilliant ! thank you so much for sharing
About the quiz in the last minutes, as you did not mention wether it is inefficient parallel prefix sums or work efficient parallel prefix sums, I believe both B and C are correct answers.
no subtiles...such a pity
Liked your sessions. Would like to know more about efficient algorithms.. What books/blogs/videos do you suggest ?
It all depends on the topic! Check the module website for some reading suggestions.
Let me see if I got the Idea "To understand this is IMPOSSIBLE, but You cannot say impossible without saying POSSIBLE" . P[0..j]= IMPOSSIBLE ; P[2..j] = POSSIBLE ; fail[j]=8
I think an expression parser might be a nice text string algorithm.
I think the trick you explained also works if we first recurse on every other suffix (this leads to a better constant factor), so it must be a different reason/property of DC3 splits on 2/3 of the suffixes.
You're right; the step of inducing the ranks works also when recursing on ever other suffix. The problem is the merging step (in part 2 of the video, th-cam.com/video/phErzt2C9g8/w-d-xo.html). There you need the 2 out of 3 split (or in general, a difference cover, i.e. a subset D of of {0,...,q-1} such that all values in that set can be expressed modulo q as a difference of two elements of D. {1,2} is a difference cover with q=3).
Great video thank you sir
pr໐๓໐Ş๓
thank you very much
THANKS!
Because of the defination : "A→B" = “B∨ ┐A” , we can get some slightly different equivalent formula 1. "┐A→B" = “B∨ A” 2. "┐A→ ┐B" = “┐B∨ A” 3."A→ ┐B" = “┐B∨=┐A” And here is my prove: ┐A∨A //always holds ∵ A→B //when A is true, B is true. //when A is false, ┐A is true (at this point, we don't need to care about B) ∴ A→B = ┐A∨B
And there is a tricky one👇 A: I eat nothing today B: I will die
awesome explanation!
Thanks Bro
Thank you so much!
thank you so much.
proportional to d
minute 29:16 if B[j] == 1 then S[Prefix_Sum_B[j] - 1] := A[j] Am I correct?? B array does not have only 0's and 1's after runned prefixSum, then the if clause could be wrong ...
I think you're right; after parallelPrefixSums overwrites B, we have to modify the check in line 3, or keep a copy of the original B around.
Thank you so much!!
Glad it helped!
Thank you so much
Was stuck on coursera for understanding this algo from last one day! You made it look quiet simple tbh. 😅
Thanks, happy to hear that!
shouldn't the pattern be amended before the text in kangaroo LCE data structure?
either works; as long as they are separated by a $ character.
how we can edit dark background please
You can change all colors in the settings (it's under syntax highlighting)
robjhyndman.com/hyndsight/dark-themes-for-writing/ Download and load the profile file from the menu bar Options > Load Profile