Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in np-hard
Selecting k sub-posets
Nov 07, 2022
algorithm
graph
complexity-theory
np-hard
poset
What is the minimum number of swaps needed so that the difference of sums of arrays a and b is minimum?
Oct 17, 2022
arrays
algorithm
np-hard
NP-Complete vs. NP-hard [closed]
Oct 11, 2018
algorithm
complexity-theory
np-complete
np-hard
Why is TSP NP-hard while the Hamiltonian path NP-complete?
Sep 16, 2022
algorithm
graph-theory
np-complete
np-hard
List of problems that are in general NP-hard but have polynomial-time solution in planar graphs?
Oct 29, 2022
algorithm
graph
np-complete
np-hard
planar-graph
Minimum cost strongly connected digraph
Sep 25, 2022
algorithm
graph
traveling-salesman
np-hard
How to find what numbers in a set add up to another given number?
May 20, 2018
c#
algorithm
np-complete
np-hard
max-weight k-clique in a complete k-partite graph
Nov 07, 2022
algorithm
complexity-theory
np-hard
clique-problem
NP-Complete VS NP-Hard
Mar 13, 2022
algorithm
computer-science
np-complete
np
np-hard
largest possible rectangle of letters
Apr 07, 2022
algorithm
optimization
np-hard
Relationship between NP-hard and undecidable problems
Sep 17, 2022
algorithm
np-hard
decidable
I need high performance. Will there be a difference if I use C or C++?
Sep 13, 2022
c++
c
performance
np-hard
Minimum number of flips to get adjacent 1's in a matrix
Oct 03, 2021
algorithm
graph-algorithm
combinatorics
np-hard
Teacher time schedule algorithm
Jan 17, 2018
algorithm
scheduling
np-hard
3 dimensional bin packing algorithms
Aug 30, 2022
algorithm
language-agnostic
mathematical-optimization
np-hard
bin-packing
What is the problem name for Traveling salesman problem(TSP) without considering going back to starting point?
Aug 30, 2022
algorithm
graph-algorithm
traveling-salesman
np-hard
Parabolic knapsack
May 19, 2019
algorithm
np-hard
What are the differences between NP, NP-Complete and NP-Hard?
Oct 11, 2022
computer-science
complexity-theory
np
np-complete
np-hard