Giuseppe Persiano

Pino Persiano

2008
92	EE	Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre: Alternatives to Truthfulness Are Hard to Recognize. SAGT 2008: 194-205
2007
91	EE	Aniello Del Sorbo, Clemente Galdi, Giuseppe Persiano: Distributed Certified Information Access for Mobile Devices. WISTP 2007: 67-79
90	EE	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: Routing selfish unsplittable traffic. ACM Transactions on Algorithms 3(4): (2007)
89	EE	Carlo Blundo, Clemente Galdi, Giuseppe Persiano: Low-randomness constant-round private XOR computations. Int. J. Inf. Sec. 6(1): 15-26 (2007)
2006
88		Thomas Erlebach, Giuseppe Persiano: Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers Springer 2006
87	EE	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano, Carmine Ventre: New Constructions of Mechanisms with Verification. ICALP (1) 2006: 596-607
86	EE	Marios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis: The Price of Defense and Fractional Matchings. ICDCN 2006: 115-126
85	EE	Giuseppe Persiano, Ivan Visconti: On Non-Interactive Zero-Knowledge Proofs of Knowledge in the Shared Random String Model. MFCS 2006: 753-764
84	EE	Christos Kaklamanis, Danny Krizanc, Manuela Montangero, Giuseppe Persiano: Efficient automatic simulation of parallel computation on networks of workstations. Discrete Applied Mathematics 154(10): 1500-1509 (2006)
2005
83		Giuseppe Persiano, Roberto Solis-Oba: Approximation and Online Algorithms, Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers Springer 2005
82	EE	Joël Alwen, Giuseppe Persiano, Ivan Visconti: Impossibility and Feasibility Results for Zero Knowledge with Public Keys. CRYPTO 2005: 135-151
81	EE	Giuseppe Persiano, Ivan Visconti: Single-Prover Concurrent Zero Knowledge in Almost Constant Rounds. ICALP 2005: 228-240
80	EE	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: On Designing Truthful Mechanisms for Online Scheduling. SIROCCO 2005: 3-17
79	EE	Clemente Galdi, Christos Kaklamanis, Manuela Montangero, Giuseppe Persiano: Station Placement in Networks. Parallel Processing Letters 15(1-2): 117-130 (2005)
2004
78	EE	Giovanni Di Crescenzo, Giuseppe Persiano, Ivan Visconti: Improved Setup Assumptions for 3-Round Resettable Zero Knowledge. ASIACRYPT 2004: 530-544
77	EE	Giovanni Di Crescenzo, Giuseppe Persiano, Ivan Visconti: Constant-Round Resettable Zero Knowledge with Concurrent Soundness in the Bare Public-Key Model. CRYPTO 2004: 237-253
76	EE	Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano: Public Key Encryption with Keyword Search. EUROCRYPT 2004: 506-522
75	EE	Giuseppe Persiano, Ivan Visconti: An Efficient and Usable Multi-show Non-transferable Anonymous Credential System. Financial Cryptography 2004: 196-211
74	EE	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: The Power of Verification for One-Parameter Agents. ICALP 2004: 171-182
73	EE	Giuseppe Cattaneo, Pompeo Faruolo, Umberto Ferraro Petrillo, Giuseppe Persiano: Providing Privacy for Web Services by Anonymous Group Identification. ICWS 2004: 166-173
72	EE	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano: On NC1 Boolean Circuit Composition of Non-interactive Perfect Zero-Knowledge. MFCS 2004: 356-367
71	EE	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Pino Persiano: How to route and tax selfish unsplittable traffic. SPAA 2004: 196-205
70	EE	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: Deterministic Truthful Approximation Mechanisms for Scheduling Related Machines. STACS 2004: 608-619
69	EE	Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano: Approximate constrained bipartite edge coloring. Discrete Applied Mathematics 143(1-3): 54-61 (2004)
2003
68		Stelvio Cimato, Clemente Galdi, Giuseppe Persiano: Security in Communication Networks, Third International Conference, SCN 2002, Amalfi, Italy, September 11-13, 2002. Revised Papers Springer 2003
67		Rossella Petreschi, Giuseppe Persiano, Riccardo Silvestri: Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings Springer 2003
66	EE	Pino Persiano, Ivan Visconti: An Anonymous Credential System and a Privacy-Aware PKI. ACISP 2003: 27-38
65	EE	Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos: Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees. WAOA 2003: 81-94
64	EE	Pino Persiano, Ivan Visconti: A secure and private system for subscription-based remote services. ACM Trans. Inf. Syst. Secur. 6(4): 472-500 (2003)
2002
63	EE	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano: Randomness-Optimal Characterization of Two NP Proof Systems. RANDOM 2002: 179-193
62		Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano: Wavelength Routing in All-Optical Tree Networks: A Survey. Bulletin of the EATCS 76: 104-124 (2002)
61	EE	Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Edge coloring of bipartite graphs with constraints. Theor. Comput. Sci. 270(1-2): 361-399 (2002)
60		Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Randomized path coloring on binary trees. Theor. Comput. Sci. 289(1): 355-399 (2002)
2001
59	EE	Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai: Robust Non-interactive Zero Knowledge. CRYPTO 2001: 566-598
58	EE	Clemente Galdi, Pino Persiano: Private Computation with Shared Randomness over Broadcast Channel. ICISC 2001: 244-257
57	EE	Clemente Galdi, Christos Kaklamanis, Manuela Montangero, Pino Persiano: Optimal and Approximate Station Placement in Networks (With Applications to Multicasting and Space Efficient Traversals). STACS 2001: 271-282
56	EE	Giuseppe Cattaneo, Luigi Catuogno, Aniello Del Sorbo, Pino Persiano: The Design and Implementation of a Transparent Cryptographic File System for UNIX. USENIX Annual Technical Conference, FREENIX Track 2001: 199-212
55	EE	Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano: Approximate Constrained Bipartite Edge Coloring. WG 2001: 21-31
54		Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano: Wavelength Routing in All-optical Tree Networks: A Survey. Computers and Artificial Intelligence 20(2): (2001)
53		Vincenzo Auletta, Pino Persiano: Optimal Pebble Motion on a Tree. Inf. Comput. 165(1): 42-68 (2001)
52	EE	Vincenzo Auletta, Ioannis Caragiannis, Luisa Gargano, Christos Kaklamanis, Pino Persiano: Sparse and limited wavelength conversion in all-optical tree networks. Theor. Comput. Sci. 266(1-2): 887-934 (2001)
2000
51	EE	Pino Persiano, Ivan Visconti: User privacy issues regarding certificates and the TLS protocol: the design and implementation of the SPSL protocol. ACM Conference on Computer and Communications Security 2000: 53-62
50	EE	Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Randomized path coloring on binary trees. APPROX 2000: 60-71
49	EE	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano: Necessary and Sufficient Assumptions for Non-iterative Zero-Knowledge Proofs of Knowledge for All NP Relations. ICALP 2000: 451-462
48		Christos Kaklamanis, Danny Krizanc, Manuela Montangero, Pino Persiano: Efficient Automatic Simulation of Parallel Computation on Network of Workstations. ICALP Satellite Workshops 2000: 191-202
47		Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Symmetric Communication in All-Optical Tree Networks. Parallel Processing Letters 10(4): 305-314 (2000)
1999
46	EE	Carlo Blundo, Clemente Galdi, Pino Persiano: Randomness Recycling in Constant-Round Private Computations (extended Abstract). DISC 1999: 138-150
45	EE	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano: Non-Interactive Zero-Knowledge: A Low-Randomness Characterization of NP. ICALP 1999: 271-280
44		Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Edge Coloring of Bipartite Graphs with Constraints. MFCS 1999: 376-386
43	EE	Vincenzo Auletta, Angelo Monti, Mimmo Parente, Pino Persiano: A Linear-Time Algorithm for the Feasibility of Pebble Motion on Trees. Algorithmica 23(3): 223-245 (1999)
42		Carlo Blundo, Alfredo De Santis, Giuseppe Persiano, Ugo Vaccaro: Randomness Complexity of Private Computation. Computational Complexity 8(2): 145-168 (1999)
41	EE	Alfredo De Santis, Giovanni Di Crescenzo, Oded Goldreich, Giuseppe Persiano: The Graph Clustering Problem has a Perfect Zero-Knowledge Interactive Proof. Inf. Process. Lett. 69(4): 201-206 (1999)
40	EE	Thomas Erlebach, Klaus Jansen, Christos Kaklamanis, Milena Mihail, Pino Persiano: Optimal Wavelength Routing on Directed Fiber Trees. Theor. Comput. Sci. 221(1-2): 119-137 (1999)
1998
39	EE	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano: Communication-Efficient Anonymous Group Identification. ACM Conference on Computer and Communications Security 1998: 73-82
38	EE	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano, Moti Yung: Image Density is Complete for Non-Interactive-SZK (Extended Abstract). ICALP 1998: 784-795
37	EE	Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: On the Complexity of Wavelength Converters. MFCS 1998: 771-779
36		Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Wavelength Routing of Symmetric Communication Requests in Directed Fiber Trees. SIROCCO 1998: 10-19
35	EE	Alfredo De Santis, Giovanni Di Crescenzo, Oded Goldreich, Giuseppe Persiano: The Graph Clustering Problem has a Perfect Zero-Knowledge Proof Electronic Colloquium on Computational Complexity (ECCC) 5(6): (1998)
34		Vincenzo Auletta, Domenico Parente, Giuseppe Persiano: Placing Resources on a Growing Line. J. Algorithms 26(1): 87-100 (1998)
1997
33		Christos Kaklamanis, Pino Persiano, Thomas Erlebach, Klaus Jansen: Constrained Bipartite Edge Coloring with Applications to Wavelength Routing. ICALP 1997: 493-504
32		Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano: Randomness-Efficient Non-Interactive Zero-Knowledge (Extended Abstract). ICALP 1997: 716-726
31		Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Bandwidth Allocation Algorithms on Tree-Shaped All-Optical Networks with Wavelength Converters. SIROCCO 1997: 24-39
1996
30		Christos Kaklamanis, Giuseppe Persiano: Efficient Wavelength Routing on Directed Fiber Trees. ESA 1996: 460-470
29		Vincenzo Auletta, Domenico Parente, Giuseppe Persiano: A New Approach to Optimal Planning of Robot Motion on a Tree with Obstacles. ESA 1996: 529-545
28		Vincenzo Auletta, Angelo Monti, Domenico Parente, Giuseppe Persiano: A Linear Time Algorithm for the Feasibility of Pebble Motion on Trees. SWAT 1996: 259-270
27	EE	Roberto De Prisco, Giuseppe Parlati, Giuseppe Persiano: A Note on the Expected Path Length of Trees with Known Fringe. Inf. Process. Lett. 59(6): 309-315 (1996)
26		Alfredo De Santis, Giuseppe Persiano: The Power of Preprocessing in Zero-Knowledge Proofs of Knowledge. J. Cryptology 9(3): 129-148 (1996)
25	EE	Vincenzo Auletta, Domenico Parente, Giuseppe Persiano: Dynamic and Static Algorithms for Optimal Placement of Resources in a Tree. Theor. Comput. Sci. 165(2): 441-461 (1996)
1995
24		Carlo Blundo, Alfredo De Santis, Giuseppe Persiano, Ugo Vaccaro: On the Number of Random Bits in Totally Private Computation. ICALP 1995: 171-182
23		Vincenzo Auletta, Domenico Parente, Giuseppe Persiano: Placing Resources in a Tree: Dynamic and Static Algorithms. ICALP 1995: 232-243
22		Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano: Zero-Knowledge Arguments and Public-Key Cryptography Inf. Comput. 121(1): 23-40 (1995)
21	EE	Roberto De Prisco, Giuseppe Persiano: Characteristic Inequalities for Binary Trees. Inf. Process. Lett. 53(4): 201-207 (1995)
20	EE	Roberto De Prisco, Giuseppe Parlati, Giuseppe Persiano: Minimal Path Length of Trees with Known Fringe. Theor. Comput. Sci. 143(1): 175-188 (1995)
1994
19		Alfredo De Santis, Tatsuaki Okamoto, Giuseppe Persiano: Zero-Knowledge Proofs af Computational Power in the Shared String Model. ASIACRYPT 1994: 182-192
18		Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano, Moti Yung: On Monotone Formula Closure of SZK FOCS 1994: 454-465
17		Renato M. Capocelli, Alfredo De Santis, Giuseppe Persiano: Binary prefix codes ending in a "1". IEEE Transactions on Information Theory 40(4): 1296- (1994)
16		Giovanni Di Crescenzo, Giuseppe Persiano: Round-Optimal Perfect Zero-Knowledge Proofs. Inf. Process. Lett. 50(2): 93-99 (1994)
15		Christos Kaklamanis, Giuseppe Persiano: Branch-and-Bound and Backtrack Search on Mesh-Connected Arrays of Processors. Mathematical Systems Theory 27(5): 471-489 (1994)
14		Giuseppe Persiano: An Optimal Algorithm for the Dining Philosophers Problem. Parallel Processing Letters 4: 181-187 (1994)
13		Alfredo De Santis, Giuseppe Persiano: Tight Upper and Lower Bounds on the Path Length of Binary Trees. SIAM J. Comput. 23(1): 12-23 (1994)
12		Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano: The Knowledge Complexity of Quadratic Residuosity Languages. Theor. Comput. Sci. 132(2): 291-317 (1994)
1993
11	EE	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano: Secret Sharing and Perfect Zero Knowledge. CRYPTO 1993: 73-84
1992
10		Alfredo De Santis, Giuseppe Persiano: Zero-Knowledge Proofs of Knowledge Without Interaction (Extended Abstract) FOCS 1992: 427-436
9		Alfredo De Santis, Giuseppe Persiano, Moti Yung: One-Message Statistical Zero-Knowledge Proofs and Space-Bounded Verifier. ICALP 1992: 28-40
8	EE	Christos Kaklamanis, Giuseppe Persiano: Branch-and-Bound and Backtrack Search on Mesh-Connected Arrays of Processors. SPAA 1992: 118-126
7		Alfredo De Santis, Giuseppe Persiano: Communication Efficient Zero-Knowledge Proofs of Knowledge (With Applications to Electronic Cash). STACS 1992: 449-460
1991
6		Alfredo De Santis, Giuseppe Persiano: An Optimal Algorithm for the Construction of Optimal Prefix Codes with Given Fringe. Data Compression Conference 1991: 297-306
5		Alfredo De Santis, Giuseppe Persiano: Tight Bounds on the Path Length of Binary Trees. STACS 1991: 478-487
4		Manuel Blum, Alfredo De Santis, Silvio Micali, Giuseppe Persiano: Noninteractive Zero-Knowledge. SIAM J. Comput. 20(6): 1084-1118 (1991)
1990
3	EE	Alfredo De Santis, Giuseppe Persiano: Public-Randomness in Public Key Cryptography. EUROCRYPT 1990: 46-62
1988
2	EE	Alfredo De Santis, Silvio Micali, Giuseppe Persiano: Non-Interactive Zero-Knowledge with Preprocessing. CRYPTO 1988: 269-282
1987
1	EE	Alfredo De Santis, Silvio Micali, Giuseppe Persiano: Non-Interactive Zero-Knowledge Proof Systems. CRYPTO 1987: 52-72

Coauthor Index

1	Joël Alwen	[82]
2	Vincenzo Auletta	[23] [25] [28] [29] [31] [34] [37] [43] [50] [52] [53] [60] [70] [71] [74] [80] [87] [90] [92]
3	Manuel Blum	[4]
4	Carlo Blundo	[24] [42] [46] [89]
5	Dan Boneh	[76]
6	Renato M. Capocelli	[17]
7	Ioannis Caragiannis	[31] [36] [37] [44] [47] [50] [52] [54] [55] [60] [61] [62] [65] [69]
8	Giuseppe Cattaneo	[56] [73]
9	Luigi Catuogno	[56]
10	Stelvio Cimato	[68]
11	Giovanni Di Crescenzo	[11] [12] [16] [18] [22] [32] [35] [38] [39] [41] [45] [49] [59] [63] [72] [76] [77] [78]
12	Thomas Erlebach	[33] [40] [88]
13	Pompeo Faruolo	[73]
14	Afonso Ferreira	[55] [69]
15	Clemente Galdi	[46] [57] [58] [68] [79] [89] [91]
16	Luisa Gargano	[52]
17	Oded Goldreich	[35] [41]
18	Klaus Jansen	[33] [40]
19	Christos Kaklamanis	[8] [15] [30] [31] [33] [36] [37] [40] [44] [47] [48] [50] [52] [54] [55] [57] [60] [61] [62] [65] [69] [79] [84]
20	Danny Krizanc	[48] [84]
21	Marios Mavronicolas	[86]
22	Silvio Micali	[1] [2] [4]
23	Milena Mihail	[40]
24	Manuela Montangero	[48] [57] [79] [84]
25	Angelo Monti	[28] [43]
26	Tatsuaki Okamoto	[19]
27	Rafail Ostrovsky	[59] [76]
28	Vicky G. Papadopoulou (Vicky Papadopoulou)	[86]
29	Mimmo Parente (Domenico Parente)	[23] [25] [28] [29] [34] [43]
30	Giuseppe Parlati	[20] [27]
31	Paolo Penna	[70] [71] [74] [80] [87] [90] [92]
32	Stéphane Pérennes (Stephane Perennes)	[55] [69]
33	Rossella Petreschi	[67]
34	Umberto Ferraro Petrillo	[73]
35	Anna Philippou	[86]
36	Roberto De Prisco	[20] [21] [27] [70] [71] [74] [80] [87] [90]
37	Hervé Rivano	[55] [69]
38	Amit Sahai	[59]
39	Alfredo De Santis	[1] [2] [3] [4] [5] [6] [7] [9] [10] [11] [12] [13] [17] [18] [19] [22] [24] [26] [32] [35] [38] [39] [41] [42] [45] [49] [59] [63] [72]
40	Anastasios Sidiropoulos	[65]
41	Riccardo Silvestri	[67]
42	Roberto Solis-Oba	[83]
43	Aniello Del Sorbo	[56] [91]
44	Paul G. Spirakis	[86]
45	Ugo Vaccaro	[24] [42]
46	Carmine Ventre	[87] [92]
47	Ivan Visconti	[51] [64] [66] [75] [77] [78] [81] [82] [85]
48	Moti Yung (Mordechai M. Yung)	[9] [18] [38]