Algorithmic Problems

Get Started. It's Free
or sign up with your email address
Rocket clouds
Algorithmic Problems by Mind Map: Algorithmic Problems

1. Traveling Salesman Problem (TSP)

2. Hamilton Cycle

3. 2-SAT

4. Matrix Inversion

5. Matrix Multiplication

6. Convex Hull

7. Sorting

8. Subset Sum

8.1. Partition

9. 3-Partition

10. n-Vertex Coloring

11. 3-SAT

12. P

13. NP-hard

14. NP

15. NP-complete

15.1. Strongly NP-complete

15.2. Weakly NP-complete

16. Independent Set

16.1. n-Independent Set

16.2. Max-Independent Set

17. Vertex Cover

17.1. n-Vertex Cover

17.2. Min-Vertex Cover

17.3. Min-Vertex Cover (bipartite graph)

18. Clique

18.1. n-Clique

18.2. Max-Clique

19. Decision Problem

20. Optimization Problem

21. Knapsack

21.1. 0-1 Knapsack

21.2. Fractional Knapsack