38:2601 Intro part 1 - Introduction to solving intractable problems, part 1
A 38-minute video from Serge Gaspers: “01 Intro part 1 - Introduction to solving intractable problems, part 1”.
91 subscribers on YouTube
Shorts, livestreams, trailers and promos are never listed. Unless a curator approved this channel in full, only individually picked videos appear.
38:26A 38-minute video from Serge Gaspers: “01 Intro part 1 - Introduction to solving intractable problems, part 1”.
36:20A 36-minute video from Serge Gaspers: “01 Intro part 2 - Introduction to solving intractable problems, part 2”.
56:12A 56-minute video from Serge Gaspers: “02 NP part 1 - Computational intractability and NP-completeness, part 1”.
31:55A 32-minute video from Serge Gaspers: “02 NP part 2 - Computational intractability and NP-completeness, part 2”.
38:23A 38-minute video from Serge Gaspers: “03 kernel part 1 - Kernelization: a mathematical theory of preprocessing, part 1”.
21:20A 21-minute video from Serge Gaspers: “03 kernel part 2 - Kernelization: a mathematical theory of preprocessing, part 2”.
59:55A 60-minute video from Serge Gaspers: “04 approx part 1 - Approximation algorithms, part 1”.
21:24A 21-minute video from Serge Gaspers: “04 approx part 2 - Approximation algorithms, part 2”.
19:32A 20-minute video from Serge Gaspers: “05 pc - Basics of Parameterized Complexity”.
33:59A 34-minute video from Serge Gaspers: “06 W - Parameterized intractability: the W-hierarchy”.
41:50A 42-minute video from Serge Gaspers: “07 branch part 1 - Branching algorithms, part 1”.
28:42A 29-minute video from Serge Gaspers: “07 branch part 2 - Branching algorithms, part 2”.
15:37A 16-minute video from Serge Gaspers: “08 MC part 1 - Measure & Conquer, part 1”.
1:28:18A 88-minute video from Serge Gaspers: “08 MC part 2 - Measure & Conquer, part 2”.
45:27A 45-minute video from Serge Gaspers: “09 RA part 1 - Randomized Algorithms, part 1”.
44:34A 45-minute video from Serge Gaspers: “09 RA part 2 - Randomized Algorithms, part 2”.
1:13:21A 73-minute video from Serge Gaspers: “10 TW part 1 - Parameter treewidth, part 1”.
35:15A 35-minute video from Serge Gaspers: “10 TW part 2 - Parameter treewidth, part 2”.
39:27A 39-minute video from Serge Gaspers: “11 ETH - Exponential Time Hypothesis”.
34:52A 35-minute video from Serge Gaspers: “12 Quantum - Quantum Algorithms for NP-hard problems”.
1:04:11A 64-minute video from Serge Gaspers: “13 HLS - Heuristics and Local Search”.
52:54A 53-minute video from Serge Gaspers: “A01 IC - Iterative Compression”.