PodParley PodParley
PodParley
13: Algorithmen II, Vorlesung, WS 2019/20, 25.11.2019

EPISODE · Nov 26, 2019 · 1H 23M

13: Algorithmen II, Vorlesung, WS 2019/20, 25.11.2019

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

13 | 0:00:00 Start 0:00:50 Approximationsalgorithmen 0:06:54 Scheduling unabhängiger gewichteter Jobs auf parallelen Maschinen 0:10:22 List Scheduling 0:19:27 Der Approximationsfaktor 0:34:27 Nichtapproximierbarkeit des Handlungsreisendenproblems (TSP) 0:37:04 Beweis 0:45:57 Euler-Touren/-Kreise 0:48:36 2-Approximation durch minimalen Spannbaum 0:51:56 Beispiel 0:54:47 Beweis 0:55:39 Zusatz: Mehr TSP 1:07:03 Pseudopolynomielle Algorithmen 1:09:07 Beispiel: Rucksackproblem 1:10:50 Dynamische Programmierung nach Profit 1:14:45 Fully Polynomial Time Approximation Scheme 1:16:27 Beispielschranken 1:18:17 FPTAS für Knapsack

NOW PLAYING

13: Algorithmen II, Vorlesung, WS 2019/20, 25.11.2019

0:00 1:23:01

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

Why Live and Evergreen Models Both Fall Short

Feb 4, 2026 ·18m

🍞📌BACK IN A WEEK!~

Sep 8, 2025 ·0m

🍞 Seeing the Bigger Picture of God's Plan | 061

Aug 31, 2025 ·1m

🍞 Staying Mindful in Peace | 060

Aug 30, 2025 ·1m

🍞 Long-Term Planning Through Wisdom | 059

Aug 29, 2025 ·1m

🍞 Recognizing the Worth of Others | 058

Aug 28, 2025 ·1m

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/(株)インベストメントブリッジ運営 The Data Engineering Show The Firebolt Data Bros The Data Engineering Show is a podcast for data engineering and BI practitioners to go beyond theory. Learn from the biggest influencers in tech about their practical day-to-day data challenges and solutions in a casual and fun setting.SEASON 1 DATA BROSEldad and Boaz Farkash shared the same stuffed toys growing up as well as a big passion for data. After founding Sisense and building it to become a high-growth analytics unicorn, they moved on to their next venture, Firebolt, a leading high-performance cloud data warehouse.SEASON 2 DATA BROSIn season 2 Eldad adopted a brilliant new little brother, and with their shared love for query processing, the connection was immediate. After excelling in his MS, Computer Science degree, Benjamin Wagner joined Firebolt to lead its query processing team and is a rising star in the data space. For inquiries contact [email protected]: https://www.firebolt.io 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? Lykke og 2. Division z-15 For de dedikerede fans af 2. Division og dansk fodbold i almindelighed vil denne podcast være en uundgåelig kilde til information og analyse. Med Lykke som vært kan man forvente en ny dynamik og skarp dækning, der både underholder og informerer. Så uanset om man interesserer sig for transferrygter, klubøkonomi eller de personlige historier bag spillere og ledere, vil denne podcast tilbyde noget for enhver fodboldfan. 
URL copied to clipboard!