Algorithmen II, Vorlesung, WS 2016/17, 07.12.2016, 15

Algorithmen 2, WS2016/17, Vorlesung

コンテンツは Karlsruher Institut für Technologie (KIT) によって提供されます。エピソード、グラフィック、ポッドキャストの説明を含むすべてのポッドキャストコンテンツは、Karlsruher Institut für Technologie (KIT) またはそのポッドキャストプラットフォームパートナーによって直接アップロードされ、提供されます。誰かがあなたの著作物をあなたの許可なく使用していると思われる場合は、ここで概説されているプロセスに従うことができますhttps://ja.player.fm/legal。

8y ago 1:09:47

MP4•エピソードのホーム

Fetch error

Hmmm there seems to be a problem fetching this series right now. Last successful fetch was on August 01, 2022 21:15 (2+ y ago)

What now? This series will be checked again in the next day. If you believe it should be working, please verify the publisher's feed link below is valid and includes actual episode links. You can contact support to request the feed be immediately fetched.

15 | 0:00:00 Starten 0:00:09 Wiederholung: Job Scheduling 0:03:14 Wiederholung: List Scheduling 0:10:08 Wiederholung: TSP 0:13:43 Wiederholung: Metric TSP 0:19:21 Pseudopolynomielle Algorithmen 0:22:08 Rucksack Problem 0:25:21 Dynamic Programming 0:33:09 Fully Polynomial Time Approximation Scheme 0:34:50 Beispielschranken 0:36:22 FPTAS für Knapsack 0:47:18 Lemma 21 0:48:43 Das beste bekannte FPTAS 0:49:06 Optimale Algorithmen für das Rucksackproblem 0:49:37 9 Fixed-Parameter-Algorithmen 0:50:57 Beispiel: VERTEX COVER (Knotenüberdeckung) 0:52:56 Fixed parameter tractable 0:55:23 Beispiel: VERTEX COVER 0:57:02 Naive tiefenbeschränkte Suche 1:00:33 Fortsetzung Beispiel: VERTEX COVER 1:04:29 Kernbildung für Vertex Cover

26 つのエピソード