Sfoglia per Autore
Complexity of Evaluating the Optimum Cost and Constructing the Optimum for Maximization Problems
1988 Crescenzi, P.; Silvestri, Riccardo
RELATIVE COMPLEXITY OF EVALUATING THE OPTIMUM COST AND CONSTRUCTING THE OPTIMUM FOR MAXIMIZATION PROBLEMS
1990 P., Crescenzi; Silvestri, Riccardo
Optimization, Average Cost, and Complexity Classes
1990 Bonamico, M.; Crescenzi, P.; Silvestri, Riccardo
Complexity Classes and Sparse Oracles
1991 Bovet, D. P.; Crescenzi, P.; Silvestri, Riccardo
A NOTE ON THE APPROXIMATION OF THE MAX CLIQUE PROBLEM
1991 P., Crescenzi; C., Fiorini; Silvestri, Riccardo
Reductions to Sets of Low Information Content
1992 Arvind, V.; Han, Y.; Hemachandra, L. A.; Koebler, J.; Lozano, A.; Mundhenk, M.; Ogiwara, M.; Schoening, U.; Silvestri, Riccardo; Thierauf, T.
A Uniform Approach To Define Complexity Classes
1992 Bovet, D. P.; Crescenzi, P.; Silvestri, Riccardo
Reductions to Sets of Low Information Content
1993 Arvind, V.; Han, Y.; Hemachandra, L. A.; Koebler, J.; Lozano, A.; Mundhenk, M.; Ogiwara, M.; Schoening, U.; Silvestri, Riccardo; Thierauf, T.
A NOTE ON THE DESCRIPTIVE COMPLEXITY OF MAXIMIZATION PROBLEMS
1993 Pierluigi, Crescenzi; Silvestri, Riccardo
Easily Checked Self-Reducibility
1993 Hemachandra, L. A.; Silvestri, Riccardo
Sperner's Lemma and Robust Machines
1993 Crescenzi, P.; Silvestri, Riccardo
Average Measure, Descriptive Complexity and Approximation of Maximization Problems
1993 Pierluigi, Crescenzi; Silvestri, Riccardo
Structure in Approximation Classes
1995 Crescenzi, P.; Kann, V.; Silvestri, Riccardo; Trevisan, L.
EASILY CHECKED GENERALIZED SELF-REDUCIBILITY
1995 Lane A., Hemaspaandra; Silvestri, Riccardo
Complexity Classes and Sparse Oracles
1995 Bovet, D. P.; Crescenzi, P.; Silvestri, Riccardo
Parallel Approximation of Optimization Problems
1996 D. P., Bovet; A., Clementi; P., Crescenzi; Silvestri, Riccardo
To Weight or not To Weight: Where is the Question?
1996 Crescenzi, P.; Silvestri, Riccardo; Trevisan, L.
A Worst-Case Analysis of Ziv-Lempel Algorithm
1996 DE AGOSTINO, Sergio; Silvestri, Riccardo
Revisiting a Result of Ko
1997 Cintioli, P.; Silvestri, Riccardo
Helping by Unambiguous Computation and Probabilistic Computation
1997 Cintioli, P.; Silvestri, Riccardo
Titolo | Data di pubblicazione | Autore(i) | File |
---|---|---|---|
Complexity of Evaluating the Optimum Cost and Constructing the Optimum for Maximization Problems | 1988 | Crescenzi, P.; Silvestri, Riccardo | |
RELATIVE COMPLEXITY OF EVALUATING THE OPTIMUM COST AND CONSTRUCTING THE OPTIMUM FOR MAXIMIZATION PROBLEMS | 1990 | P., Crescenzi; Silvestri, Riccardo | |
Optimization, Average Cost, and Complexity Classes | 1990 | Bonamico, M.; Crescenzi, P.; Silvestri, Riccardo | |
Complexity Classes and Sparse Oracles | 1991 | Bovet, D. P.; Crescenzi, P.; Silvestri, Riccardo | |
A NOTE ON THE APPROXIMATION OF THE MAX CLIQUE PROBLEM | 1991 | P., Crescenzi; C., Fiorini; Silvestri, Riccardo | |
Reductions to Sets of Low Information Content | 1992 | Arvind, V.; Han, Y.; Hemachandra, L. A.; Koebler, J.; Lozano, A.; Mundhenk, M.; Ogiwara, M.; Schoening, U.; Silvestri, Riccardo; Thierauf, T. | |
A Uniform Approach To Define Complexity Classes | 1992 | Bovet, D. P.; Crescenzi, P.; Silvestri, Riccardo | |
Reductions to Sets of Low Information Content | 1993 | Arvind, V.; Han, Y.; Hemachandra, L. A.; Koebler, J.; Lozano, A.; Mundhenk, M.; Ogiwara, M.; Schoening, U.; Silvestri, Riccardo; Thierauf, T. | |
A NOTE ON THE DESCRIPTIVE COMPLEXITY OF MAXIMIZATION PROBLEMS | 1993 | Pierluigi, Crescenzi; Silvestri, Riccardo | |
Easily Checked Self-Reducibility | 1993 | Hemachandra, L. A.; Silvestri, Riccardo | |
Sperner's Lemma and Robust Machines | 1993 | Crescenzi, P.; Silvestri, Riccardo | |
Average Measure, Descriptive Complexity and Approximation of Maximization Problems | 1993 | Pierluigi, Crescenzi; Silvestri, Riccardo | |
Structure in Approximation Classes | 1995 | Crescenzi, P.; Kann, V.; Silvestri, Riccardo; Trevisan, L. | |
EASILY CHECKED GENERALIZED SELF-REDUCIBILITY | 1995 | Lane A., Hemaspaandra; Silvestri, Riccardo | |
Complexity Classes and Sparse Oracles | 1995 | Bovet, D. P.; Crescenzi, P.; Silvestri, Riccardo | |
Parallel Approximation of Optimization Problems | 1996 | D. P., Bovet; A., Clementi; P., Crescenzi; Silvestri, Riccardo | |
To Weight or not To Weight: Where is the Question? | 1996 | Crescenzi, P.; Silvestri, Riccardo; Trevisan, L. | |
A Worst-Case Analysis of Ziv-Lempel Algorithm | 1996 | DE AGOSTINO, Sergio; Silvestri, Riccardo | |
Revisiting a Result of Ko | 1997 | Cintioli, P.; Silvestri, Riccardo | |
Helping by Unambiguous Computation and Probabilistic Computation | 1997 | Cintioli, P.; Silvestri, Riccardo |
Legenda icone
- file ad accesso aperto
- file disponibili sulla rete interna
- file disponibili agli utenti autorizzati
- file disponibili solo agli amministratori
- file sotto embargo
- nessun file disponibile