Search code examples
What are the differences between NP, NP-Complete and NP-Hard?...


computer-sciencecomplexity-theorynpnp-completenp-hard

Read More
Is an NP-complete problem also an NP-hard?...


big-ocomplexity-theorynp-completenp-hard

Read More
Non-exponential solution to finding all the values in a maze problem?...


algorithmcomplexity-theorytime-complexitynp-complete

Read More
Is minimization of boolean expressions NP-Complete?...


algorithmcomplexity-theorynp-completesimplificationsatisfiability

Read More
Find a positive simple s-t Path on a Graph is NP-Complete?...


algorithmgraphpath-findingnp-complete

Read More
Independent Set with dist(u, w) > 2...


algorithmdata-structuresnp-complete

Read More
NP-complete knapsack...


prolognp-completeclpfd

Read More
Reduce Subset Sum to Polyomino Packing...


algorithmnp-completesubset-sum

Read More
If Y is reducible to X in polynomial time, then how is it true that X is at least as hard as Y?...


algorithmcomputer-sciencecomplexity-theorynp-completenp-hard

Read More
Karp reduction from PARTITION to SUBSET SUM...


complexity-theorynp-complete

Read More
How to approach the k-Processor Scheduling Problem?...


algorithmschedulingheuristicsnp-completeresource-scheduling

Read More
can some sorting be P, NP, and NP-Complete?...


algorithmsortingnp-completenpp-np

Read More
Strategy for reducing CNF-SAT to this problem...


algorithmnpreductionnp-completenp-hard

Read More
NP-Complete vs. NP-hard...


algorithmcomplexity-theorynp-completenp-hard

Read More
How to solve the closest subset sum problem in Java for 100+ element arrays?...


javaalgorithmnp-complete

Read More
Algorithm to Divide a list of numbers into 2 equal sum lists...


pythonalgorithmdynamic-programmingnp-completeknapsack-problem

Read More
How to do Binary Encoding in Genetic Algorithm for better results in Timetable Scheduling Problem?...


algorithmencodinggenetic-algorithmnp-completenp-hard

Read More
why is my memory footprint blowing up in this greedy approach to tsp?...


pythonjupyter-notebooknp-complete

Read More
How to prove this josephus problem variation is a np-complete problem?...


algorithmcomplexity-theorynp-completejosephus

Read More
What is an NP-complete in computer science?...


algorithmlanguage-agnosticmathematical-optimizationtheorynp-complete

Read More
Heuristic to find the maximum weight independent set in an arbritary graph...


algorithmgraphgraph-algorithmlinear-programmingnp-complete

Read More
Are all NP problems also NP-complete?...


computer-sciencecomplexity-theorynp-completenp

Read More
Possible solution to find a Hamiltonian path in polynomial time...


algorithmtime-complexitygraph-theorynp-completehamiltonian-path

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


algorithmlanguage-agnosticdynamic-programmingnp-complete

Read More
Algorithms to find the number of Hamiltonian paths in a graph...


algorithmpathnp-complete

Read More
Classifying NP Completeness and Hardness...


polynomialsnpreductionnp-completenp-hard

Read More
NP-Complete problems to Partition Problem reductions...


time-complexitydynamic-programmingcomplexity-theoryreductionnp-complete

Read More
what is the class of the combination of two problems which one of them is NP-Complete problem?...


complexity-theoryreductionnp-completenp-hard

Read More
Maximizing entropy inside integers array...


algorithmpolynomial-mathheuristicsentropynp-complete

Read More
color-coding algorithm for the longest path...


algorithmdynamic-programmingprobabilitynp-complete

Read More
BackNext