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

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

Factorial-time algorithms and P/NP

algorithm np-complete

Solving an extension of the Shortest Hamiltonian Path

graph pseudocode shortest-path np-complete

Algorithm/approximation for combined independent set/hamming distance

algorithm set np-complete packing hamming-distance

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

algorithm set combinations heuristics np-complete

NP-complete knapsack

prolog np-complete clpfd

Find the best combination from a given set of multiple sets

php algorithm puzzle combinations np-complete

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

algorithm dynamic-programming np-complete subset-sum

NP-Complete VS NP-Hard

algorithm computer-science np-complete np np-hard
« Newer Entries Older Entries »