Articles about Np-complete Problems Category


3-partition Problem	Battleship Puzzle
Bin Packing Problem	Boolean Satisfiability Problem
Clique Problem	Crossword
Degree-constrained Spanning Tree	Domatic Number Problem
Dominating Set Problem	Exact Cover
Feedback Arc Set	Feedback Vertex Set
Fifteen Puzzle	Generalized Assignment Problem
Graph Coloring	Graph Partition
Hamiltonian Completion	Hamiltonian Path
Hamiltonian Path Problem	Hitting Set
Independent Set Problem	Induced Subgraph Isomorphism Problem
Job-shop Problem	Kakuro
Karps 21 Np-complete Problems	Knapsack Problem
Light Up	List Of Np-complete Problems
Longest Common Subsequence Problem	Mastermind Board Game
Masyu	Maximum Common Subgraph Isomorphism Problem
Minesweeper Computer Game	Nonogram
One-in-three 3sat	Partition Problem
Quadratic Assignment Problem	Quadratic Residue
Samegame	Satisfiability Modulo Theories
Set Cover Problem	Set Packing
Slitherlink	Spanning Tree Mathematics
Steiner Tree	Subgraph Isomorphism Problem
Subset Sum Problem	Tetris
Travelling Salesman Problem	Unit Disk Graph
Vehicle Routing Problem	Vertex Cover Problem

	CATEGORIES ABOUT NP-COMPLETE PROBLEMS



	computational problems

Information About ™