Français
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Articles complets
Catégories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
vous écrivez
Utilisateur
Connexion
Inscription
Récupération de mot de passe
Mots clés
Étiquettes linguistiques
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag max-cut - Ceci est la page 1 - GeneraCodice
En utilisant un algorithme gourmand pour trouver une coupe S qui au moins la moitié des bords coupés
https://www.generacodice.com/fr/articolo/2468595/en-utilisant-un-algorithme-gourmand-pour-trouver-une-coupe-s-qui-au-moins-la-moitie-des-bords-coupes
algorithms
-
greedy-algorithms
-
max-cut
cs.stackexchange
Prouvez que la 2-approximation d'un algorithme de recherche local modifié pour Max-Cut est serré
https://www.generacodice.com/fr/articolo/2445593/prouvez-que-la-2-approximation-d-un-algorithme-de-recherche-local-modifie-pour-max-cut-est-serre
np-complete
-
approximation
-
algorithms
-
algorithm-analysis
-
max-cut
cs.stackexchange
Comment puis-je prouver que Max-Cut est en NP?
https://www.generacodice.com/fr/articolo/1616042/comment-puis-je-prouver-que-max-cut-est-en-np
np
-
max-cut
cs.stackexchange
Derandomiser le problème de coupe maximum à l'aide de $ log n $ bits
https://www.generacodice.com/fr/articolo/1613827/derandomiser-le-probleme-de-coupe-maximum-a-l-aide-de-log-n-bits
randomness
-
max-cut
cs.stackexchange
Complexité de la recherche de coupures de taille exacte dans les graphiques bipartites
https://www.generacodice.com/fr/articolo/1603661/complexite-de-la-recherche-de-coupures-de-taille-exacte-dans-les-graphiques-bipartites
complexity-theory
-
np-complete
-
np
-
graphs
-
max-cut
cs.stackexchange
Le graphique G avec tous les sommets du degré 3 a-t-il un sommet coupé?
https://www.generacodice.com/fr/articolo/1598618/le-graphique-g-avec-tous-les-sommets-du-degre-3-a-t-il-un-sommet-coupe
discrete-mathematics
-
graphs
-
max-cut
cs.stackexchange
Pourquoi l'algorithme maximal de la coupe maximale de Goemans-Williamson assouplit les variables aux vecteurs de la dimension $ n- $ sur la sphère unitaire?
https://www.generacodice.com/fr/articolo/1593251/pourquoi-l-algorithme-maximal-de-la-coupe-maximale-de-goemans-williamson-assouplit-les-variables-aux-vecteurs-de-la-dimension-n-sur-la-sphere-unitaire
approximation
-
algorithms
-
max-cut
cs.stackexchange
Maximum une troisième coupe
https://www.generacodice.com/fr/articolo/1581003/maximum-une-troisieme-coupe
algorithms
-
graphs
-
weighted-graphs
-
max-cut
cs.stackexchange
Relation entre max coupé et coupe min
https://www.generacodice.com/fr/articolo/1568780/relation-entre-max-coupe-et-coupe-min
complexity-theory
-
graphs
-
max-cut
cs.stackexchange
Réduction de la partition à la coupe maximale
https://www.generacodice.com/fr/articolo/1510845/reduction-de-la-partition-a-la-coupe-maximale
complexity-theory
-
np-complete
-
partition-problem
-
reductions
-
max-cut
cs.stackexchange
«
1
2
3
»
Résultats trouvés: 22