IRIS

We introduce a framework to study the parallel complexity of parameterized problems, and we propose some analogs of NC.

Cesati, M., Di Ianni, M. (1998). Parameterized parallel complexity. In Lecture Notes in Computer Science (pp.892-896). Heidelberg : Springer Verlag [10.1007/bfb0057945].

Parameterized parallel complexity

Cesati M.
;Di Ianni M.
1998-01-01

Abstract

We introduce a framework to study the parallel complexity of parameterized problems, and we propose some analogs of NC.
4th International Conference on Parallel Processing, Euro-Par 1998
Southampton, GBR
1998
4
Association of Computer Machinery
Rilevanza internazionale
contributo
1998
Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
English
https://link.springer.com/chapter/10.1007/BFb0057945
Intervento a convegno
Cesati, M., Di Ianni, M. (1998). Parameterized parallel complexity. In Lecture Notes in Computer Science (pp.892-896). Heidelberg : Springer Verlag [10.1007/bfb0057945].
Cesati, M; Di Ianni, M
02 - Intervento a convegno
File in questo prodotto:
File Dimensione Formato  
Cesati-Ianni1998_Chapter_ParameterizedParallelComplexit.pdf

solo utenti autorizzati

Descrizione: Articolo principale
Tipologia: Documento in Post-print
Licenza: Copyright dell'editore
Dimensione 290.49 kB
Formato Adobe PDF
  Visualizza/Apri   Richiedi una copia
290.49 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/2108/260209
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? ND
social impact