NP Completeness III - More Reductions - Lecutre 17

NP Completeness III - More Reductions - Lecutre 17

begin-post-stats

Coderisland • 22K views

end-post-stats begin-duration 1:18:40 end-duration
Math topics:
_Mathematical_optimization_##Mathematical optimization##_Maximum_cut_##Maximum cut##_NP-completeness_##NP-completeness##_Matching_(graph_theory)_##Matching (graph theory)##_Graph_theory_##Graph theory##_Glossary_of_graph_theory_##Glossary of graph theory##_Graph_theory_##Graph theory##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Vertex_(graph_theory)_##Vertex (graph theory)##_Graph_theory_objects_##Graph theory objects##_Dominating_set_##Dominating set##_Hamiltonian_path_##Hamiltonian path##_Independent_set_(graph_theory)_##Independent set (graph theory)##_Theoretical_computer_science_##Theoretical computer science##_Algorithm_##Algorithm##_Computational_problem_##Computational problem##_Problem_solving_##Problem solving
Other topics:
_Computational_complexity_theory_##Computational complexity theory##_Edge_cover_##Edge cover##_NP_(complexity)_##NP (complexity)##_Vertex_cover_##Vertex cover##_Partition_problem_##Partition problem##_Algorithms_and_data_structures_##Algorithms and data structures##_Approximation_algorithm_##Approximation algorithm##_Time_complexity_##Time complexity##_Travelling_salesman_problem_##Travelling salesman problem##_Randomized_algorithm_##Randomized algorithm
video-id: fCX1BGT3wjE channel_Coderisland_