PodParley PodParley
PodParley
16: Algorithmen II, Vorlesung und Übung, WS 2019/20, 03.12.2019 episode artwork

EPISODE · Dec 5, 2019 · 1H 26M

16: Algorithmen II, Vorlesung und Übung, WS 2019/20, 03.12.2019

from Algorithmen 2, Vorlesung, WS19/20 · host Prof. Dr. Peter Sanders

16 | 0:00:00 Start 0:00:05 Vorlesungswiederholung 0:02:23 Sortieren 0:02:45 Paralleles Quicksort 0:04:09 Anfänger-Parallelisierung 0:05:26 Theoretiker-Parallelisierung 0:08:43 Beispiel 0:16:30 Analyse 0:20:27 Verallgemeinerung für n >> p nach Schema F? 0:30:40 Paralleles Sortieren durch Mehrwegmischen 0:34:12 Mehr zu parallelem Sortieren 0:36:22 Messergebnisse 0:42:28 Übung 0:44:07 Applications 0:46:30 Large real-world networks 0:52:31 Branch and Reduce 0:54:39 Reduction rules 0:58:27 And more reductions 1:00:59 Praxisanwendung 1:02:44 The power of simple reductions 1:04:19 Combining reductions and inexact algorithms 1:06:03 Evolutionary algorithm 1:08:47 ReduMIS 1:12:12 Iterated Local Search 1:13:49 Accelerating Local Search 1:16:28 Linear-time reductions 1:18:46 Scalable Reductions 1:22:51 PACE 2019 Competition 1:25:12 Conclusion

What this episode covers

16 | 0:00:00 Start 0:00:05 Vorlesungswiederholung 0:02:23 Sortieren 0:02:45 Paralleles Quicksort 0:04:09 Anfänger-Parallelisierung 0:05:26 Theoretiker-Parallelisierung 0:08:43 Beispiel 0:16:30 Analyse 0:20:27 Verallgemeinerung für n >> p nach Schema F? 0:30:40 Paralleles Sortieren durch Mehrwegmischen 0:34:12 Mehr zu parallelem Sortieren 0:36:22 Messergebnisse 0:42:28 Übung 0:44:07 Applications 0:46:30 Large real-world networks 0:52:31 Branch and Reduce 0:54:39 Reduction rules 0:58:27 And more reductions 1:00:59 Praxisanwendung 1:02:44 The power of simple reductions 1:04:19 Combining reductions and inexact algorithms 1:06:03 Evolutionary algorithm 1:08:47 ReduMIS 1:12:12 Iterated Local Search 1:13:49 Accelerating Local Search 1:16:28 Linear-time reductions 1:18:46 Scalable Reductions 1:22:51 PACE 2019 Competition 1:25:12 Conclusion

NOW PLAYING

16: Algorithmen II, Vorlesung und Übung, WS 2019/20, 03.12.2019

0:00 1:26:31

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

Share this episode

Similar Episodes

#126　オーストラリアコーヒーの魅力に惹かれて　④

Feb 24, 2026 ·13m

#125　オーストラリアコーヒーの魅力に惹かれて　③

Feb 17, 2026 ·9m

#124　オーストラリアコーヒーの魅力に惹かれて　②

Feb 11, 2026 ·7m

Why Live and Evergreen Models Both Fall Short

Feb 4, 2026 ·18m

#123　オーストラリアコーヒーの魅力に惹かれて　①

Feb 3, 2026 ·7m

#122　逆境に負けずワンちゃんと一緒に通えるお店を起業　④

Jan 27, 2026 ·8m

Similar Podcasts

いろはにマネーの「ながら学習」 IrohaniMoney この番組では、インターン生2人が、金融、経済、投資関連の気になる情報を分かりやすくお伝えしていきます。インターン生の会話を「ながら聴き」する感覚で一緒に勉強していきましょう！ご意見箱フォーム：https://forms.gle/TTGaVP2TJksNMKJo7ぜひお便りや感想をお待ちしています！公式X：https://x.com/irohanimoney番組のハッシュタグは「#いろはにながら」です。番組への感想をお待ちしています！いろはにマネー：https://www.bridge-salon.jp/money/姉妹サイト：https://kabu.bridge-salon.jp/姉妹サイト：https://bridge-salon.jp/(株)インベストメントブリッジ運営 French Your Way Jessica: Native French teacher founder of French Your Way Boost your French listening skills and test your comprehension with this one of a kind series of podcasts. Get the chance to listen to a real conversation between native speakers talking at normal speed AND customise your learning experience through carefully designed sets of questions (2 levels of difficulty) available for download at www.frenchvoicespodcast.com. All interviews also come with the transcript. French teacher Jessica interviews native speakers of French from around the world who share a bit of their life and passion. Where else would you meet in one same place a French yoga teacher based in Melbourne, a soap manufacturer from Provence, or a couple cycling around the world? The Course Mentors Podcast The Course Mentors Hey there, future course creator!Ever feel like turning your know-how into an online course is like trying to solve a Rubik's cube blindfolded? Well, grab your headphones because "The Course Mentors Podcast" is here to be your secret weapon!Meet Aimee and Odette (that's us!), your new best friends in the course creation world. We've been in the trenches for over a decade, and for the last five years, we've been rocking the online course space. Now we're here to spill all our secrets in bite-sized, 15-20 minute episodes that'll fit perfectly in your coffee breaks.No fluff, no filler - just real, actionable advice that'll take you from "um, what's a landing page?" to "holy moly, I just hit six figures!". We're talking everything from crafting your course to marketing it like a pro and building a business that'll have you pinching yourself.Whether you're dreaming of ditching the 9-to-5 grind, adding a sweet extra income str The Professionals Infosys Knowledge Institute Lawyers, accountants, and consultants reveal their secrets to success and discuss future trends in The Professionals, an Infosys Knowledge Institute podcast. Hosted by Samad Masood, a former journalist and industry analyst with more than 20 years experience observing this dynamic and ever growing industry.

Frequently Asked Questions

How long is this episode of Algorithmen 2, Vorlesung, WS19/20?

This episode is 1 hour and 26 minutes long.

When was this Algorithmen 2, Vorlesung, WS19/20 episode published?

This episode was published on December 5, 2019.

What is this episode about?

16 | 0:00:00 Start 0:00:05 Vorlesungswiederholung 0:02:23 Sortieren 0:02:45 Paralleles Quicksort 0:04:09 Anfänger-Parallelisierung 0:05:26 Theoretiker-Parallelisierung 0:08:43 Beispiel 0:16:30 Analyse 0:20:27 Verallgemeinerung für n >> p nach...

Can I download this Algorithmen 2, Vorlesung, WS19/20 episode?

Yes, you can download this episode by clicking the download button on the episode player, or subscribe to the podcast in your preferred podcast app for automatic downloads.
URL copied to clipboard!