Tag approximation - Questa è pagina 53 - GeneraCodice

A proposito di casi TSP metrico

https://www.generacodice.com/it/articolo/1125044/a-proposito-di-casi-tsp-metrico
  approximation  -  traveling-salesman  -  graphs
cs.stackexchange cs.stackexchange

Dove posso trovare letteratura sulla frac $ \ {4} {3} $ - congettura per approssimazione della metrica TSP?

https://www.generacodice.com/it/articolo/1124054/dove-posso-trovare-letteratura-sulla-frac-4-3-congettura-per-approssimazione-della-metrica-tsp
  complexity-theory  -  np-complete  -  approximation  -  traveling-salesman  -  reference-request
cs.stackexchange cs.stackexchange

Ci sono problemi a $ APX - PTAS $ non $ APX $ -Complete sono?

https://www.generacodice.com/it/articolo/1123019/ci-sono-problemi-a-apx-ptas-non-apx-complete-sono
  complexity-theory  -  approximation  -  complexity-classes
cs.stackexchange cs.stackexchange

Euclidea Steiner Albero Domanda in approssimazione Algoritmi

https://www.generacodice.com/it/articolo/1122619/euclidea-steiner-albero-domanda-in-approssimazione-algoritmi
  computational-geometry  -  approximation  -  algorithms  -  algorithm-analysis  -  trees
cs.stackexchange cs.stackexchange

Qual è la copertura vertice del grafo nullo?

https://www.generacodice.com/it/articolo/1122598/qual-e-la-copertura-vertice-del-grafo-nullo
  approximation  -  algorithms
cs.stackexchange cs.stackexchange

Durezza di approssimazione del problema 3 colorabilità

https://www.generacodice.com/it/articolo/1122310/durezza-di-approssimazione-del-problema-3-colorabilita
  approximation  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

riducendo Max3SAT a Max2sat

https://www.generacodice.com/it/articolo/1122253/riducendo-max3sat-a-max2sat
  np-complete  -  approximation  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

dimostrando $ P \ subseteq PCP (0, O (log (n)) $

https://www.generacodice.com/it/articolo/1122114/dimostrando-p-subseteq-pcp-0-o-log-n
  complexity-theory  -  approximation
cs.stackexchange cs.stackexchange

Trovare un albero che approssima le distanze e pesi totali

https://www.generacodice.com/it/articolo/1122035/trovare-un-albero-che-approssima-le-distanze-e-pesi-totali
  approximation  -  algorithms
cs.stackexchange cs.stackexchange

lunghezza media di s-t (semplici) percorsi in un grafo orientato

https://www.generacodice.com/it/articolo/1120815/lunghezza-media-di-s-t-semplici-percorsi-in-un-grafo-orientato
  complexity-theory  -  enumeration  -  approximation  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange
Risultati trovati: 581
scroll top