Search code examples
Partitioning N arrays into K groups with constraints...

algorithmdata-structuresdynamic-programmingdistributed-computingnp-hard

Read More
Prove a problem that is NP-hard and not NP-complete in not in P...

npnp-completenp-hard

Read More
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
BackNext