Sciences formelles & physiques Informatique & CybersécuritéFR9 Sorting by Reversal (English)CCU Graduate Algorithms6 juillet 2025 32 min★ ★ ★ ★ ☆ 4/5Tri Par InversionAlgorithme D'approximationPermutations
Sciences formelles & physiques Informatique & CybersécuritéFR8 Approximation Algorithm (English)8 Algorithme d'approximation (anglais)CCU Graduate Algorithms6 juillet 2025 39 min★ ★ ★ ★ ☆ 4/5Algorithme D'approximationNP-CompletProblème Du Voyageur De Commerce
Sciences formelles & physiques Informatique & CybersécuritéFR7 Subset Sum (English)CCU Graduate Algorithms6 juillet 2025 20 min★ ★ ★ ★ ☆ 4/5NP-ComplétudeSomme De Sous-EnsembleRéductions
Sciences formelles & physiques Informatique & CybersécuritéFR6 Graph Problems (English)6 Problèmes de Graphes (Anglais)CCU Graduate Algorithms6 juillet 2025 27 min★ ★ ★ ★ ☆ 4/5NP-ComplétudeThéorie Des GraphesAlgorithmes
Sciences formelles & physiques Informatique & CybersécuritéFR5 SAT Problems (English)5 Problèmes de SAT (anglais)CCU Graduate Algorithms6 juillet 2025 34 min★ ★ ★ ★ ☆ 4/5SATNP-ComplétudeComplexité Algorithmique
Sciences formelles & physiques Informatique & CybersécuritéFR4 P, NP, NP completeness (English)4 P, NP, NP completenessCCU Graduate Algorithms (Yao-Ting Huang)6 juillet 2025 53 min★ ★ ★ ★ ★ 5/5P vs NPNP-CompletComplexité Algorithmique
Sciences formelles & physiques Informatique & CybersécuritéFR3 Dynamic Programming (English)3 Programmation dynamique (Anglais)CCU Graduate Algorithms6 juillet 2025 60 min★ ★ ★ ★ ★ 5/5Programmation DynamiqueLCSAlgorithme
Sciences formelles & physiques Informatique & CybersécuritéFR2 Divide and Conquer (English)2 Diviser pour régner (anglais)CCU Graduate Algorithms6 juillet 2025 15 min★ ★ ★ ★ ☆ 4/5AlgorithmeDiviser Pour RégnerComplexité Asymptotique
Sciences formelles & physiques Informatique & CybersécuritéFR16 Polynomial Time Approximation Scheme (English)16 Schéma d'approximation en temps polynomial (anglais)Yao-Ting Huang6 juillet 2025 52 min★ ★ ★ ★ ☆ 4/5AlgorithmeApproximationPTAS
Sciences formelles & physiques MathématiquesFR15 Semidefinite Programming Relaxation (English)15 Relaxation de programmation semidéfinie (anglais)CCU Graduate Algorithms6 juillet 2025 55 min★ ★ ★ ★ ☆ 4/5OptimisationMaxcutSDP
Sciences formelles & physiques MathématiquesFR14 Linear Programming Relaxation14 Relaxation de programmation linéaireCCU Graduate Algorithms6 juillet 2025 63 min★ ★ ★ ★ ☆ 4/5Programmation LinéaireRelaxationOptimisation
Sciences formelles & physiques Informatique & CybersécuritéFR13 Approximability and Decidability (English)13 Approximabilité et décidabilitéCCU Graduate Algorithms6 juillet 2025 27 min★ ★ ★ ★ ☆ 4/5Algorithmes D'approximationDécidabilitéProblème De L'arrêt
Sciences formelles & physiques Informatique & CybersécuritéFR12 Randomized Approximation Algorithm (English)12 Algorithme d'approximation randomisé (Anglais)CCU Graduate Algorithms6 juillet 2025 53 min★ ★ ★ ★ ☆ 4/5Algorithmes D'approximationRandomisationNP-Difficile
Sciences formelles & physiques Informatique & CybersécuritéFR11 Set Cover (English)11 Set Cover (anglais)CCU Graduate Algorithms6 juillet 2025 28 min★ ★ ★ ★ ★ 5/5Couverture D'ensemblesAlgorithme GloutonApproximation
Sciences formelles & physiques Informatique & CybersécuritéFR10 Bin Packing (English)10 Bin Packing (anglais)Yao-Ting Huang6 juillet 2025 49 min★ ★ ★ ★ ☆ 4/5Bin PackingFirst-FitAlgorithme D'approximation