中国
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
完整文章
类别
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
你写
用户
登录
登记
找回密码
标签
语言标签
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
标签max-cut - 这是页1 - GeneraCodice
使用贪婪的算法找到至少一半的边缘切割的切割
https://www.generacodice.com/cn/articolo/2468595/使用贪婪的算法找到至少一半的边缘切割的切割
algorithms
-
greedy-algorithms
-
max-cut
cs.stackexchange
据证明,修改的本地搜索算法的2近似是最大的
https://www.generacodice.com/cn/articolo/2445593/据证明-修改的本地搜索算法的2近似是最大的
np-complete
-
approximation
-
algorithms
-
algorithm-analysis
-
max-cut
cs.stackexchange
How can i prove that MAX-CUT is in NP?
https://www.generacodice.com/cn/articolo/1616042/how-can-i-prove-that-max-cut-is-in-np
np
-
max-cut
cs.stackexchange
Derandomize MAX-CUT problem using $\log n$ bits
https://www.generacodice.com/cn/articolo/1613827/derandomize-max-cut-problem-using-log-n-bits
randomness
-
max-cut
cs.stackexchange
Complexity of finding Exact Size Cut-Sets in Bipartite Graphs
https://www.generacodice.com/cn/articolo/1603661/complexity-of-finding-exact-size-cut-sets-in-bipartite-graphs
complexity-theory
-
np-complete
-
np
-
graphs
-
max-cut
cs.stackexchange
Does graph G with all vertices of degree 3 have a cut vertex?
https://www.generacodice.com/cn/articolo/1598618/does-graph-g-with-all-vertices-of-degree-3-have-a-cut-vertex
discrete-mathematics
-
graphs
-
max-cut
cs.stackexchange
Why the Goemans-Williamson's MAX-CUT algorithm relax the variables to vectors of $n-$dimension on unit sphere?
https://www.generacodice.com/cn/articolo/1593251/why-the-goemans-williamson-s-max-cut-algorithm-relax-the-variables-to-vectors-of-n-dimension-on-unit-sphere
approximation
-
algorithms
-
max-cut
cs.stackexchange
Maximum One Third Cut
https://www.generacodice.com/cn/articolo/1581003/maximum-one-third-cut
algorithms
-
graphs
-
weighted-graphs
-
max-cut
cs.stackexchange
Relation between MAX CUT and MIN CUT
https://www.generacodice.com/cn/articolo/1568780/relation-between-max-cut-and-min-cut
complexity-theory
-
graphs
-
max-cut
cs.stackexchange
Reduction from PARTITION to MAX-CUT
https://www.generacodice.com/cn/articolo/1510845/reduction-from-partition-to-max-cut
complexity-theory
-
np-complete
-
partition-problem
-
reductions
-
max-cut
cs.stackexchange
«
1
2
3
»
发现结果: 22