Tag max-cut - Questa è pagina 1 - GeneraCodice

Usando un algoritmo avido per trovare un taglio s che almeno la metà dei bordi tagliati

https://www.generacodice.com/it/articolo/2468595/usando-un-algoritmo-avido-per-trovare-un-taglio-s-che-almeno-la-meta-dei-bordi-tagliati
  algorithms  -  greedy-algorithms  -  max-cut
cs.stackexchange cs.stackexchange

Dimostra che la 2-approssimazione di un algoritmo di ricerca locale modificato per il taglio max è stretto

https://www.generacodice.com/it/articolo/2445593/dimostra-che-la-2-approssimazione-di-un-algoritmo-di-ricerca-locale-modificato-per-il-taglio-max-e-stretto
  np-complete  -  approximation  -  algorithms  -  algorithm-analysis  -  max-cut
cs.stackexchange cs.stackexchange

Come posso dimostrare che il taglio massimo è in NP?

https://www.generacodice.com/it/articolo/1616042/come-posso-dimostrare-che-il-taglio-massimo-e-in-np
  np  -  max-cut
cs.stackexchange cs.stackexchange

Derandomizza il problema con taglio massimo usando $ log n $ bit

https://www.generacodice.com/it/articolo/1613827/derandomizza-il-problema-con-taglio-massimo-usando-log-n-bit
  randomness  -  max-cut
cs.stackexchange cs.stackexchange

Complessità di trovare set tagli di dimensioni esatte nei grafici bipartiti

https://www.generacodice.com/it/articolo/1603661/complessita-di-trovare-set-tagli-di-dimensioni-esatte-nei-grafici-bipartiti
  complexity-theory  -  np-complete  -  np  -  graphs  -  max-cut
cs.stackexchange cs.stackexchange

Il grafico G con tutti i vertici di grado 3 ha un vertice tagliato?

https://www.generacodice.com/it/articolo/1598618/il-grafico-g-con-tutti-i-vertici-di-grado-3-ha-un-vertice-tagliato
  discrete-mathematics  -  graphs  -  max-cut
cs.stackexchange cs.stackexchange

Perché l'algoritmo massimo di Goemans-Williamson rilassa le variabili ai vettori di $ n-$ dimensione sulla sfera unitaria?

https://www.generacodice.com/it/articolo/1593251/perche-l-algoritmo-massimo-di-goemans-williamson-rilassa-le-variabili-ai-vettori-di-n-dimensione-sulla-sfera-unitaria
  approximation  -  algorithms  -  max-cut
cs.stackexchange cs.stackexchange

Massimo un terzo taglio

https://www.generacodice.com/it/articolo/1581003/massimo-un-terzo-taglio
  algorithms  -  graphs  -  weighted-graphs  -  max-cut
cs.stackexchange cs.stackexchange

Relazione tra taglio massimo e minuto

https://www.generacodice.com/it/articolo/1568780/relazione-tra-taglio-massimo-e-minuto
  complexity-theory  -  graphs  -  max-cut
cs.stackexchange cs.stackexchange

Riduzione da PARTITION a MAX-CUT

https://www.generacodice.com/it/articolo/1510845/riduzione-da-partition-a-max-cut
  complexity-theory  -  np-complete  -  partition-problem  -  reductions  -  max-cut
cs.stackexchange cs.stackexchange
Risultati trovati: 22
scroll top