SpiceQA
Questions
Tags
Users
Badges
np
29 Questions
Newest
Active
Unanswered
Frequent
More
Score
View
Card
Compact
Circular graph common inner nodes, in NP
user_17091567
0
•
asked Nov 30, 2021
3
1
64
np
graph-theory
complexity-theory
algorithm
Disconnect two nodes in undirected weighted graph with min cost
user_13285750
0
•
asked Jul 17, 2021
2
2
223
np
max-flow
graph-theory
algorithm
Map subset sum with negative numbers
user_15943776
0
•
asked May 16, 2021
1
0
89
subset-sum
np
reduction
np-complete
Does solving a NP-hard problem in polynomial time make it NP-complete?
user_11762982
0
•
asked Apr 15, 2021
1
0
31
np
np-hard
np-complete
Algorithm to find combination of signs of integers in a set such that the set sums to 0
user_3439407
0
•
asked Mar 18, 2021
4
2
317
np
dynamic-programming
complexity-theory
algorithm
Create column with some values from another columns - Conditional
user_15190440
0
•
asked Feb 26, 2021
2
2
68
np
pandas
python
Save dict of np-arrays to json file
user_14001968
0
•
asked Jan 31, 2021
2
1
843
np
dictionary
python
json
Maximizing the area of small rectangles in a bigger one (Rectangle packing)
user_14875185
0
•
asked Dec 23, 2020
2
0
269
np
math
algorithm
Finding all possible simple path in an undirected graph is NP hard/ NP complete
user_10630763
0
•
asked Jun 26, 2020
2
2
711
np
np-hard
np-complete
graph-theory
The problem complexity of the Maximum Coverage problem with set size constraint (P or NP)
user_13009196
0
•
asked Mar 5, 2020
2
1
174
np
complexity-theory
algorithm
Prev
Prev
1
2
(current)
3
Next
Next
Hot Questions