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)4 P, NP, NP completenessYao-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)15 Semidefinite Programming RelaxationCCU 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)13 Approximability and DecidabilityCCU 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