with our free apps for iPhone, iPad and Android

Get StartedAlready have an account? Log In

Algorithmic Problems
by Terry Tam
#
Algorithmic Problems

##
Traveling Salesman Problem (TSP)

##
Hamilton Cycle

##
2-SAT

##
Matrix Inversion

##
Matrix Multiplication

##
Convex Hull

##
Sorting

##
Subset Sum

###
Partition

##
3-Partition

##
n-Vertex Coloring

##
3-SAT

##
P

##
NP-hard

##
NP

##
NP-complete

###
Strongly NP-complete

###
Weakly NP-complete

##
Independent Set

###
n-Independent Set

###
Max-Independent Set

##
Vertex Cover

###
n-Vertex Cover

###
Min-Vertex Cover

###
Min-Vertex Cover (bipartite graph)

##
Clique

###
n-Clique

###
Max-Clique

##
Decision Problem

##
Optimization Problem

##
Knapsack

###
0-1 Knapsack

###
Fractional Knapsack

0.0 stars - reviews
range from 0 to 5