en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag np-hard - This is page 10 - GeneraCodice
Is the knapsack problem NP-hard when $v_i=i$?
https://www.generacodice.com/en/articolo/2459615/is-the-knapsack-problem-np-hard-when-v-i-i
np-hard
-
reductions
cs.stackexchange
Minimize the sum of gaps
https://www.generacodice.com/en/articolo/2459251/minimize-the-sum-of-gaps
np-complete
-
np-hard
-
algorithms
cs.stackexchange
Color coding to get an FPT algoirthm for $k$ disjoint triangles
https://www.generacodice.com/en/articolo/2453352/color-coding-to-get-an-fpt-algoirthm-for-k-disjoint-triangles
complexity-theory
-
np-hard
-
randomized-algorithms
cs.stackexchange
NP-hard or not: partition with irrational input or parameter
https://www.generacodice.com/en/articolo/2453190/np-hard-or-not-partition-with-irrational-input-or-parameter
complexity-theory
-
np-complete
-
np-hard
cs.stackexchange
Hardness of a scheduling/assignment problem
https://www.generacodice.com/en/articolo/2452798/hardness-of-a-scheduling-assignment-problem
scheduling
-
np-hard
-
algorithms
-
reductions
-
bipartite-matching
cs.stackexchange
Is the number of NP-complete problems finite?
https://www.generacodice.com/en/articolo/2449966/is-the-number-of-np-complete-problems-finite
complexity-theory
-
np-complete
-
np-hard
-
reductions
cs.stackexchange
Are there any NP-hard problems for which the following statement is true:
https://www.generacodice.com/en/articolo/2449828/are-there-any-np-hard-problems-for-which-the-following-statement-is-true
complexity-theory
-
np-hard
-
np
cs.stackexchange
maximum coverage version of dominating set
https://www.generacodice.com/en/articolo/2446335/maximum-coverage-version-of-dominating-set
np-complete
-
terminology
-
np-hard
-
set-cover
-
graphs
cs.stackexchange
Reduction from Vertex Cover to Dominating Set
https://www.generacodice.com/en/articolo/2441622/reduction-from-vertex-cover-to-dominating-set
np-hard
-
correctness-proof
-
reductions
-
polynomial-time-reductions
cs.stackexchange
3-Dimensional Matching with at Most $2n$ Hyperedges
https://www.generacodice.com/en/articolo/2441373/3-dimensional-matching-with-at-most-2n-hyperedges
np-hard
-
algorithms
cs.stackexchange
«
7
8
9
10
11
12
»
Results found: 647