Giuseppe PERSIANO | Publications
Giuseppe PERSIANO Publications
| 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 | |
| Show it in Product Database (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 | |
| Show it in Product Database (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. | |
| Show it in Product Database (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 | |
| Show it in Product Database (IRIS) |
| 1999 | |
| Contributo in Atti di convegno | |
| Edge coloring of bipartite graphs with constraints.. Vol.1672, Pag.771-779 | |
| Proc. of the 24th Symposium on Mathematical Foundation of Computer Science Szklarska Poreba, Poland August 1999 | |
| Persiano, Giuseppe; Caragiannis, I; Kaklamanis, C. | |
| Show it in Product Database (IRIS) |
| 1999 | |
| Contributo in Atti di convegno | |
| Randomness recycling in constant-round private computations.. In: DISC: International Symposium on Distributed Computing Prasad Jayanti Vol.1639, Pag.138-150 ISBN:978-3-540-66531-1 | |
| Distribuited Computing-Proceedings of the13th International Symposium (DISC '99) Bratislava, Slavak Republic 1999 | |
| Persiano, Giuseppe; Blundo, Carlo; Galdi, C. | |
| Codice identificativo ISI: WOS:000165173300010 Codice identificativo SCOPUS: 2-s2.0-22844455992 | |
| Show it in Product Database (IRIS) |
| 1999 | |
| Contributo in Atti di convegno | |
| Non-Interactive Zero-Knowledge: A Low-Randomness Characterization of NP. Vol.1644, Pag.271-280 | |
| 26th International Colloquium on Automata, Languages and Programming”(ICALP '99) | |
| DE SANTIS, Alfredo; DI CRESCENZO, G.; Persiano, Giuseppe; Yung, M. | |
| Codice identificativo SCOPUS: 2-s2.0-33746068866 | |
| Show it in Product Database (IRIS) |
