Search code examples
Does Reducing P or NP instance to NP-Complete make that instance also NP-Hard?...


complexity-theoryanalysisnpnp-completenp-hard

Read More
If A is NP-complete and if there is a reduction from A to B, does it imply that B is also NP-complet...


complexity-theoryreductionnp-completenp-hard

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


algorithmgraph-theorynp-completenp-hard

Read More
NP-complete vs NP-hard (why are they unequal?)...


complexity-theorynp-completenp-hard

Read More
Simple, non-trivial bin-packing instance...


algorithmbin-packinginteger-programmingnp-hard

Read More
Shortest Path from Node A to B by going through all other Nodes (NP-Hard?)...


graphshortest-pathnpnp-hardhamiltonian-cycle

Read More
DCOS cluster resource allocation is np-hard...


cluster-computingmesosdcosnp-hard

Read More
Can we Optimise the travel distance in VRPTW by using only one Vehicle?...


optaplannerheuristicsnp-hard

Read More
NP-Complete VS NP-Hard...


algorithmcomputer-sciencenp-completenpnp-hard

Read More
Return the largest disjoint and contiguous subsets ranging from size 1 to L among N positive numbers...


algorithmsubsetdynamic-programmingnp-hard

Read More
What do you call the property of a list that describes the degree to which it contains duplicates?...


algorithmlisthaskelloptimizationnp-hard

Read More
Minimum cost strongly connected digraph...


algorithmgraphtraveling-salesmannp-hard

Read More
Proving NP-Completeness...


algorithmreductionnpnp-completenp-hard

Read More
example of reduction a polynomial decision to an NP-complete...


complexity-theorynp-completenp-hard

Read More
Proving NP completeness of optimal path cover...


algorithmnpnp-completenp-hard

Read More
Is there any NP example that we can get an answer in polynomial time?...


algorithmnpnp-hard

Read More
Prove no such algorithm exists...


algorithmnpnp-hard

Read More
max-weight k-clique in a complete k-partite graph...


algorithmcomplexity-theorynp-hardclique-problem

Read More
Given n sets of integers, how to maximize the number of non overlapping sets...


algorithmdata-structuressetnp-hard

Read More
Understanding Polynomial TIme Approximation Scheme...


complexity-theorynp-hard

Read More
How to solve crossword (NP-Hard)?...


algorithmknapsack-problemgreedynp-hardcrossword

Read More
How to find the cheapest combinations from a number of products...


algorithmnp-hard

Read More
Maximizing the overall sum of K disjoint and contiguous subsets of size L among N positive numbers...


algorithmdynamic-programmingsubsetnp-hard

Read More
Some inference about NP...


algorithmturing-machinesnpnp-hardturing-complete

Read More
Numberlink/Flow Game: How to spot NP-Complete problems?...


algorithmnp-completenp-hard

Read More
Can it be proven no polynomial algorithm exists for an NP-Complete prob.?...


np-completenpnp-hard

Read More
Single candidate and multiple interviewers?...


algorithmrecursiondata-structurespuzzlenp-hard

Read More
who knows algorithm about stones and backpack?...


algorithmprologbin-packingnp-hard

Read More
largest possible rectangle of letters...


algorithmoptimizationnp-hard

Read More
Selecting k sub-posets...


algorithmgraphcomplexity-theorynp-hardposet

Read More
BackNext