Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in np-complete

Dividing a list of numbers into roughtly equal totals

NP-Complete vs. NP-hard [closed]

Is SUDOKU np-complete? [closed]

sudoku np-complete

Optimal algorithm to count the number of strings a DFA accepts

Why is TSP NP-hard while the Hamiltonian path NP-complete?

Need Algorithm to group files of varying sizes into approximately equal blocks

Are all NP problems also NP-complete?

Polynomial time algorithm for finding a Hamiltonian walk in a graph [closed]

algorithm np-complete

What is the difference between a 'combinatorial algorithm' and a 'linear algorithm'?

np-complete approximation

Algorithms to find the number of Hamiltonian paths in a graph

algorithm path np-complete

Optimizing a Parking Lot Problem. What algorithms should I use to fit the most amount of cars in the lot?

Is this problem np-complete?

algorithm np-complete

Double exponential problems? [closed]

algorithm np-complete np

Proof that Dominating Set is NP-Complete

np-complete reduction

The subsets-sum problem and the solvability of NP-complete problems

lisp np-complete subset-sum

How is 2-CNF SAT is in P, while 3-CNF SAT is in NPC?

algorithm np-complete np

List of problems that are in general NP-hard but have polynomial-time solution in planar graphs?

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?