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 clique - This is page 9 - GeneraCodice
Showing that 3-colorable is NP-complete
https://www.generacodice.com/en/articolo/1565276/showing-that-3-colorable-is-np-complete
np-complete
-
clique
-
graphs
-
reductions
-
colorings
cs.stackexchange
Expected number of independent sets of size $k$ in random graph $G(n,p)$
https://www.generacodice.com/en/articolo/1563049/expected-number-of-independent-sets-of-size-k-in-random-graph-g-n-p
clique
-
graphs
cs.stackexchange
Showing a problem is NP complete? Reducing CLIQUE to KITE.
https://www.generacodice.com/en/articolo/1562273/showing-a-problem-is-np-complete-reducing-clique-to-kite
complexity-theory
-
np-complete
-
clique
-
reductions
cs.stackexchange
NP-complete reduction for a k-dumbbell graph
https://www.generacodice.com/en/articolo/1561566/np-complete-reduction-for-a-k-dumbbell-graph
np-complete
-
clique
-
np-hard
-
reductions
cs.stackexchange
Modified Clique Problem
https://www.generacodice.com/en/articolo/1560380/modified-clique-problem
np-complete
-
clique
cs.stackexchange
Hardness of a special GAP-CLIQUE problem
https://www.generacodice.com/en/articolo/1559296/hardness-of-a-special-gap-clique-problem
clique
-
approximation
-
np-hard
cs.stackexchange
pseudo clique with at least connectivity x and maximum weight of the nodes
https://www.generacodice.com/en/articolo/1548059/pseudo-clique-with-at-least-connectivity-x-and-maximum-weight-of-the-nodes
clique
-
algorithms
-
graphs
cs.stackexchange
Can I find a clique with more than 2 nodes in a bipartite graph?
https://www.generacodice.com/en/articolo/1544743/can-i-find-a-clique-with-more-than-2-nodes-in-a-bipartite-graph
clique
-
graphs
cs.stackexchange
NDTM for Graph Clique Problem in poly-time
https://www.generacodice.com/en/articolo/1544285/ndtm-for-graph-clique-problem-in-poly-time
turing-machines
-
clique
-
nondeterminism
cs.stackexchange
Finding vertices of a maximum clique in polynomial time [duplicate]
https://www.generacodice.com/en/articolo/1527763/finding-vertices-of-a-maximum-clique-in-polynomial-time-duplicate
np-complete
-
clique
cs.stackexchange
«
6
7
8
9
10
11
»
Results found: 103