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-complete
Factorial-time algorithms and P/NP
Nov 12, 2022
algorithm
np-complete
Solving an extension of the Shortest Hamiltonian Path
Apr 23, 2022
graph
pseudocode
shortest-path
np-complete
Algorithm/approximation for combined independent set/hamming distance
Feb 27, 2021
algorithm
set
np-complete
packing
hamming-distance
Find set of numbers in one collection that adds up to a number in another
Aug 23, 2022
algorithm
set
combinations
heuristics
np-complete
NP-complete knapsack
Oct 29, 2022
prolog
np-complete
clpfd
Find the best combination from a given set of multiple sets
Nov 18, 2018
php
algorithm
puzzle
combinations
np-complete
Is this variant of the subset sum problem easier to solve?
Oct 26, 2022
algorithm
dynamic-programming
np-complete
subset-sum
NP-Complete VS NP-Hard
Mar 13, 2022
algorithm
computer-science
np-complete
np
np-hard
Suggest an algorithm (graph - possibly NP-Complete)
Oct 18, 2022
algorithm
networking
graph
minimum
np-complete
Algorithm to find which numbers from a list of size n sum to another number
Sep 29, 2022
c#
algorithm
math
np-complete
Non-exponential solution to maze problem?
Sep 17, 2022
algorithm
complexity-theory
time-complexity
np-complete
Is the board game "Go" NP complete?
Sep 15, 2022
artificial-intelligence
np-complete
baduk
Are all scheduling problems NP-Hard?
Sep 12, 2022
recursion
scheduling
heuristics
np-complete
resource-scheduling
Tricky programming problem that I'm having trouble getting my head around
Sep 05, 2022
algorithm
math
numbers
np-complete
how were the first NP-complete problems shown to be NP-complete?
Oct 24, 2022
computer-science
np-complete
Solving the NP-complete problem in XKCD
Jan 20, 2014
language-agnostic
np-complete
What's "P=NP?", and why is it such a famous question? [closed]
Aug 14, 2022
computer-science
theory
complexity-theory
np-complete
p-np
What is an NP-complete in computer science?
Aug 13, 2022
algorithm
language-agnostic
mathematical-optimization
theory
np-complete
What are the differences between NP, NP-Complete and NP-Hard?
Oct 11, 2022
computer-science
complexity-theory
np
np-complete
np-hard
« Newer Entries