Formal & Physical Sciences Computing & CybersecurityEN9 Sorting by Reversal (English)CCU Graduate AlgorithmsJuly 6, 2025 32 min★ ★ ★ ★ ☆ 4/5AlgorithmReversal DistanceGenome Rearrangement
Formal & Physical Sciences Computing & CybersecurityEN8 Approximation Algorithm (English)Yao-Ting HuangJuly 6, 2025 39 min★ ★ ★ ★ ☆ 4/5Approximation AlgorithmsNP-HardnessVertex Cover
Formal & Physical Sciences Computing & CybersecurityEN7 Subset Sum (English)CCU Graduate AlgorithmsJuly 6, 2025 20 min★ ★ ★ ☆ ☆ 3/5Subset SumNP-CompletenessAlgorithms
Formal & Physical Sciences Computing & CybersecurityEN6 Graph Problems (English)CCU Graduate AlgorithmsJuly 6, 2025 27 min★ ★ ★ ★ ☆ 4/5NP-CompletenessGraph AlgorithmsComplexity Theory
Formal & Physical Sciences Computing & CybersecurityEN5 SAT Problems (English)CCU Graduate AlgorithmsJuly 6, 2025 34 min★ ★ ★ ★ ☆ 4/5SATNP-CompletenessAlgorithms
Formal & Physical Sciences Computing & CybersecurityEN4 P, NP, NP completeness (English)Yao-Ting HuangJuly 6, 2025 53 min★ ★ ★ ★ ☆ 4/5P vs NPNP-CompleteComplexity Classes
Formal & Physical Sciences Computing & CybersecurityEN3 Dynamic Programming (English)CCU Graduate AlgorithmsJuly 6, 2025 60 min★ ★ ★ ★ ☆ 4/5Dynamic ProgrammingAlgorithmsLongest Common Subsequence
Formal & Physical Sciences Computing & CybersecurityEN2 Divide and Conquer (English)CCU Graduate AlgorithmsJuly 6, 2025 15 min★ ★ ★ ★ ☆ 4/5Divide and ConquerBig O NotationComplexity Analysis
Formal & Physical Sciences Computing & CybersecurityEN16 Polynomial Time Approximation Scheme (English)Yao-Ting HuangJuly 6, 2025 52 min★ ★ ★ ★ ☆ 4/5PTASFPTASSubset Sum
Formal & Physical Sciences MathematicsEN15 Semidefinite Programming Relaxation (English)CCU Graduate AlgorithmsJuly 6, 2025 55 min★ ★ ★ ★ ☆ 4/5Semidefinite ProgrammingMaxCutApproximation Algorithms
Formal & Physical Sciences MathematicsEN14 Linear Programming RelaxationCCU Graduate AlgorithmsJuly 6, 2025 63 min★ ★ ★ ★ ★ 5/5Linear ProgrammingInteger ProgrammingApproximation Algorithms
Formal & Physical Sciences Computing & CybersecurityEN13 Approximability and Decidability (English)CCU Graduate AlgorithmsJuly 6, 2025 27 min★ ★ ★ ★ ☆ 4/5Approximation AlgorithmsHalting ProblemDecidability
Formal & Physical Sciences Computing & CybersecurityEN12 Randomized Approximation Algorithm (English)CCU Graduate AlgorithmsJuly 6, 2025 53 min★ ★ ★ ★ ☆ 4/5Randomized AlgorithmsApproximation AlgorithmsMAX-3-SAT
Formal & Physical Sciences Computing & CybersecurityEN11 Set Cover (English)CCU Graduate AlgorithmsJuly 6, 2025 28 min★ ★ ★ ★ ☆ 4/5Set CoverApproximation AlgorithmsGreedy Algorithm
Formal & Physical Sciences Computing & CybersecurityEN10 Bin Packing (English)Yao-Ting HuangJuly 6, 2025 49 min★ ★ ★ ★ ☆ 4/5Bin PackingFirst-Fit AlgorithmApproximation Algorithm
Formal & Physical Sciences Computing & CybersecurityENCCU Graduate Algorithm 2024 10/11CCU Graduate AlgorithmsOctober 18, 2024 102 min★ ★ ★ ★ ☆ 4/5NP-CompleteSAT3SAT
Formal & Physical Sciences Computing & CybersecurityENCCU Graduate Algorithms 2019 12/27【Polynomial Time Approximation Scheme】CCU Graduate AlgorithmsJanuary 2, 2020 126 min★ ★ ★ ★ ★ 5/5PTASSubset SumFPTAS
Formal & Physical Sciences Computing & CybersecurityEN20161227 Linear Programming Relaxation MaxSAT Randomized Rounding part 2CCU Graduate Algorithms (lecturer unknown, likely a professor)December 27, 2016 72 min★ ★ ★ ★ ☆ 4/5Linear ProgrammingRandomized RoundingMaxSAT
Formal & Physical Sciences MathematicsEN20161220 Semidefinite Programming RelaxationCCU Graduate AlgorithmsDecember 20, 2016 74 min★ ★ ★ ★ ☆ 4/5Semidefinite ProgrammingMax-CutRelaxation
Formal & Physical Sciences Computing & CybersecurityEN20161129 Set Cover 2 & Randomized Approximation AlgorithmCCU Graduate AlgorithmsNovember 29, 2016 72 min★ ★ ★ ★ ☆ 4/5Approximation AlgorithmsSet CoverGreedy Algorithm
Formal & Physical Sciences Computing & CybersecurityEN20161115 Sorting by ReversalCCU Graduate AlgorithmsNovember 15, 2016 68 min★ ★ ★ ★ ☆ 4/5Sorting by ReversalApproximation AlgorithmGenome Rearrangement
Formal & Physical Sciences Computing & CybersecurityENCCU Graduate Algorithm 2016 P and NPCCU Graduate Algorithms (instructor not named)September 29, 2016 46 min★ ★ ★ ★ ☆ 4/5P vs NPComputational ComplexityPolynomial Time
Formal & Physical Sciences Computing & CybersecurityEN20151215 Computer Algorithms-Linear Programming Relaxation Part IICCU Graduate AlgorithmsDecember 11, 2015 45 min★ ★ ★ ★ ☆ 4/5Linear ProgrammingRelaxationMax-SAT
Formal & Physical Sciences Computing & CybersecurityEN20151203 Computer Algorithms-Linear Programming Relaxation Part ICCU Graduate AlgorithmsDecember 3, 2015 40 min★ ★ ★ ★ ☆ 4/5Linear ProgrammingRelaxationApproximation Algorithm
Formal & Physical Sciences Computing & CybersecurityENCCU Graduate Algorithm 2015 NP-completeness IICCU Graduate AlgorithmsSeptember 29, 2015 46 min★ ★ ★ ★ ☆ 4/5NP-CompletenessAlgorithmsComputational Complexity
Formal & Physical Sciences Computing & CybersecurityENCCU Graduate Algorithm 2015 P and NPCCU Graduate AlgorithmsSeptember 28, 2015 46 min★ ★ ★ ★ ☆ 4/5P vs NPComplexity TheoryPolynomial Time
Formal & Physical Sciences Computing & CybersecurityENCCU Graduate Algorithm 2015 NP-completenessCCU Graduate AlgorithmsSeptember 28, 2015 57 min★ ★ ★ ★ ☆ 4/5NP-CompletenessPolynomial-Time ReductionP vs NP