Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in np-complete

Factorial-time algorithms and P/NP

algorithm np-complete

Solving an extension of the Shortest Hamiltonian Path

Algorithm/approximation for combined independent set/hamming distance

Find set of numbers in one collection that adds up to a number in another

NP-complete knapsack

prolog np-complete clpfd

Find the best combination from a given set of multiple sets

Is this variant of the subset sum problem easier to solve?

NP-Complete VS NP-Hard

Suggest an algorithm (graph - possibly NP-Complete)

Algorithm to find which numbers from a list of size n sum to another number

c# algorithm math np-complete

Non-exponential solution to maze problem?

Is the board game "Go" NP complete?

Are all scheduling problems NP-Hard?

Tricky programming problem that I'm having trouble getting my head around

how were the first NP-complete problems shown to be NP-complete?

Solving the NP-complete problem in XKCD

What's "P=NP?", and why is it such a famous question? [closed]

What is an NP-complete in computer science?

What are the differences between NP, NP-Complete and NP-Hard?