StackOverflow Questions for Tag: np

user18092857

Reputation:

Fewest number of classes for everyone to attend: polynomial-time solution?

algorithmcomplexity-theorymathematical-optimizationnp

Score: 2

Answers: 2

Nate N.

Reputation: 1

What would be considered the number of elements in a boolean satisfiability problem?

algorithmnpnp-complete

Score: 0

Answers: 0

Shane Rowatt

Reputation: 2105

SQL query to find rows with the most matching keywords

sqlpostgresqlnp

Score: 3

Answers: 2

SleepyBag

Reputation: 143

Is it NP-complete to find a sub-maximal clique which is at least max clique size - 1?

npnp-completecliqueclique-problem

Score: 0

Answers: 1

coder19

Reputation: 51

How to prove the decision version of the bin packing problem is NP?

algorithmnpbin-packing

Score: 1

Answers: 0

terra

Reputation: 11

Is there an optimization problem that is NP-Complete?

algorithmcomputation-theorynpnp-completenp-hard

Score: 1

Answers: 0

addy

Reputation: 3

If X is NP-complete and Y is in NP, why Y must also be NP-complete

Score: -1

Answers: 1

Atul Vinayak

Reputation: 466

Optimal Path in a Graph with Node and Edge Weights

algorithmgraph-theorycomplexity-theorynp

Score: 2

Answers: 1

Danya02

Reputation: 1386

Find the closest that a set of values occur in a list?

combinatoricsinformation-retrievalnp

Score: 0

Answers: 1

NielsK

Reputation: 6956

Minimal `set cover` solution in Clojure

recursionclojurenpset-cover

Score: 1

Answers: 1

John Doe

Reputation: 1

Iterating in a For Loop to check if previous value is greater than current value

pythonpandasfor-loopindexingnp

Score: -1

Answers: 1

Jeremie

Reputation: 399

An allocation problem of people into groups getting them to meet as little as possible

algorithmrecursionmaththeorynp

Score: 3

Answers: 3

user17717499

Reputation: 151

Filling a column with the amount of duplicated values in another column

pythonpandascountingnp

Score: 2

Answers: 3

enarm4

Reputation: 1

Understanding Reductions to show NP-Completeness

npreductionindependent-setvertex-cover

Score: 0

Answers: 0

John

Reputation: 521

matrices are not aligned error message

pythonpandasmatrixnp

Score: 6

Answers: 3

Chaos

Reputation: 307

can some sorting be P, NP, and NP-Complete?

algorithmsortingnp-completenpp-np

Score: 7

Answers: 2

C.S.

Reputation: 105

NP-hardness. Is it average case or worst-case?

complexity-theorynpnp-completenp-hard

Score: 1

Answers: 1

Danny Agir

Reputation: 13

Strategy for reducing CNF-SAT to this problem

algorithmnpreductionnp-completenp-hard

Score: 1

Answers: 1

Hubert Rzepinski

Reputation: 61

How to cover a rectangle area with irregular shapes and no holes

algorithmnpcover

Score: 6

Answers: 0

HAZ

Reputation: 1

A solution for k-CNF in a linear time to the number of clauses, will it be a solution? or it should be linear to the number of different variables

algorithmlogicnpsatcnf

Score: 0

Answers: 1

PreviousPage 4Next