Pubblicazioni

Giuseppe PERSIANO Pubblicazioni


1999
Articolo in rivista
The graph clustering problem has a perfect zero-knowledge interactive proof.
INFORMATION PROCESSING LETTERS. Vol. 69. Pag.201-206
ISSN:0020-0190.
DE SANTIS, Alfredo; DI CRESCENZO, G; Goldereich, O; Persiano, Giuseppe
Codice identificativo ISI: WOS:000079259300007
Codice identificativo SCOPUS: 2-s2.0-0033604966
Visualizza sul Database dei Prodotti (IRIS)
1999
Articolo in rivista
Constrained bipartite edge coloring with applications to wavelength routing
THEORETICAL COMPUTER SCIENCE. Vol. 221. Pag.119-137
ISSN:0304-3975.
Persiano, Giuseppe; Erlebach, T; Jansen, K; Kaklamanis, C.
Visualizza sul Database dei Prodotti (IRIS)
1999
Articolo in rivista
The Randomness Complexity of Private Computation
COMPUTATIONAL COMPLEXITY. Vol. 8, N° 2. Pag.145-168
ISSN:1016-3328.
Blundo, Carlo; DE SANTIS, Alfredo; Persiano, Giuseppe; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0033480338
Visualizza sul Database dei Prodotti (IRIS)
1999
Articolo in rivista
A Linear Time Algorithm for the Feasibility of Pebble Motion on Trees
ALGORITHMICA. Vol. 23. Pag.223-245
ISSN:0178-4617.
Auletta, Vincenzo; Angelo, Monti; Parente, Domenico; Persiano, Giuseppe
Codice identificativo ISI: WOS:000077614700003
Codice identificativo SCOPUS: 2-s2.0-0039106388
Visualizza sul Database dei Prodotti (IRIS)