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
Is there a graph coloring algorithm where limits can be placed on number of vertices per color
Nov 17, 2025
algorithm
graph
colors
np
graph-coloring
Is generating all strings permutation NP Complete?
Nov 17, 2025
traveling-salesman
np
np-complete
Why all NP-complete problems can be reducible to 3-SAT? [closed]
Oct 28, 2025
np
np-complete
sat
Is it compulsory that the 'reduction of problem be done in polynomial time' for it to be NP complete?
Oct 29, 2025
algorithm
np-complete
np
Showing NP, NP-Completeness, or NP-Hardness
Mar 17, 2023
algorithm
np
The suitcase lock
Feb 14, 2023
algorithm
complexity-theory
time-complexity
np
most suitable language for computationally and memory expensive algorithms
Jan 21, 2023
algorithm
data-structures
programming-languages
np
Smallest sum of difference between elements in two lists
Jan 05, 2023
python
algorithm
np
Using a giant hashtable to solve a sudoku in polynomial time
Jan 04, 2023
hashtable
complexity-theory
sudoku
np
can some sorting be P, NP, and NP-Complete?
Dec 23, 2022
algorithm
sorting
np-complete
np
p-np
NP-Completeness in Task Scheduling
Nov 01, 2022
algorithm
job-scheduling
np-complete
np
operations-research
What is a "Natural" NP-Complete prob?
Oct 20, 2022
np
What makes an NP-hard problem not to be an NP-complete problem?
May 23, 2017
computer-science
theory
complexity-theory
np
Are all NP problems also NP-complete?
Jun 23, 2022
computer-science
complexity-theory
np-complete
np
Double exponential problems? [closed]
Oct 20, 2022
algorithm
np-complete
np
Older Entries »