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

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
Settore ING-INF/05
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
File in questo prodotto:
File Dimensione Formato  
Cesati-Ianni1998_Chapter_ParameterizedParallelComplexit.pdf

accesso solo dalla rete interna

Descrizione: Articolo principale
Tipologia: Documento in Post-print
Licenza: Copyright dell'editore
Dimensione 290.49 kB
Formato Adobe PDF
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