Português
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artigos completos
Categorias
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Você escreve
Do utilizador
Conecte-se
Cadastro
Recuperação de senha
Tag
Tags de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag max-cut - Esta é a página 1 - GeneraCodice
Usando um algoritmo ganancioso para encontrar um corte s que pelo menos metade das bordas cortadas
https://www.generacodice.com/pt/articolo/2468595/usando-um-algoritmo-ganancioso-para-encontrar-um-corte-s-que-pelo-menos-metade-das-bordas-cortadas
algorithms
-
greedy-algorithms
-
max-cut
cs.stackexchange
Prove que a aproximação de um algoritmo de busca local modificada para corte máximo é apertado
https://www.generacodice.com/pt/articolo/2445593/prove-que-a-aproximacao-de-um-algoritmo-de-busca-local-modificada-para-corte-maximo-e-apertado
np-complete
-
approximation
-
algorithms
-
algorithm-analysis
-
max-cut
cs.stackexchange
How can i prove that MAX-CUT is in NP?
https://www.generacodice.com/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/articolo/1510845/reduction-from-partition-to-max-cut
complexity-theory
-
np-complete
-
partition-problem
-
reductions
-
max-cut
cs.stackexchange
«
1
2
3
»
Resultados encontrados: 22