Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in np-complete

How to divide a set into two sets such that the difference of the average is minimum?

find the maximum number of vertex-disjoint paths in a graph with a constraint

Is minimization of boolean expressions NP-Complete?

Minimal addition-chain exponentiation

Is this "Valid mathematical expression" problem P, or NP?

algorithm math np-complete

How to tell if greedy algorithm suffices for finding minimum coin change?

Best-case Running-time to solve an NP-Complete problem?

Possible NP-complete problem?

How to find what numbers in a set add up to another given number?

How to design acceptance probability function for simulated annealing with multiple distinct costs?

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