Catalogo dei prodotti della ricerca

[No abstract available]

RELATIVE COMPLEXITY OF EVALUATING THE OPTIMUM COST AND CONSTRUCTING THE OPTIMUM FOR MAXIMIZATION PROBLEMS / P., Crescenzi; Silvestri, Riccardo. - In: INFORMATION PROCESSING LETTERS. - ISSN 0020-0190. - STAMPA. - 33:5(1990), pp. 221-226. [10.1016/0020-0190(90)90188-4]

RELATIVE COMPLEXITY OF EVALUATING THE OPTIMUM COST AND CONSTRUCTING THE OPTIMUM FOR MAXIMIZATION PROBLEMS

SILVESTRI, RICCARDO
1990

Abstract

[No abstract available]
1990
many-one reducibility; np-complete problem; optimization problem; turing reducibility
01 Pubblicazione su rivista::01a Articolo in rivista
RELATIVE COMPLEXITY OF EVALUATING THE OPTIMUM COST AND CONSTRUCTING THE OPTIMUM FOR MAXIMIZATION PROBLEMS / P., Crescenzi; Silvestri, Riccardo. - In: INFORMATION PROCESSING LETTERS. - ISSN 0020-0190. - STAMPA. - 33:5(1990), pp. 221-226. [10.1016/0020-0190(90)90188-4]
01a Articolo in rivista
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/48645
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 7
social impact