Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

New posts in 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?

algorithm machine-learning np-complete

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?

algorithm graph np-complete np-hard planar-graph

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

algorithm complexity-theory theory np-complete

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

algorithm graph theory np-complete

Is minimization of boolean expressions NP-Complete?

algorithm complexity-theory np-complete simplification satisfiability

Minimal addition-chain exponentiation

algorithm np-complete 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?

algorithm language-agnostic dynamic-programming np-complete

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

language-agnostic theory complexity-theory performance np-complete

Possible NP-complete problem?

algorithm allocation np-complete constraint-satisfaction

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

c# algorithm np-complete np-hard

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

optimization np-complete simulated-annealing
« Newer Entries Older Entries »