Giuseppe Persiano

Pino Persiano

List of publications from the DBLP Bibliography Server - FAQ

Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009

103 EE Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Simulation-Based Concurrent Non-malleable Commitments and Decommitments. TCC 2009: 91-108

102 EE Thomas Erlebach, Klaus Jansen, Christos Kaklamanis, Giuseppe Persiano: Directed Tree Networks. Encyclopedia of Optimization 2009: 716-725

101 EE Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: The power of verification for one-parameter agents. J. Comput. Syst. Sci. 75(3): 190-211 (2009)

2008

100 EE Carlo Blundo, Giuseppe Persiano, Ahmad-Reza Sadeghi, Ivan Visconti: Improved Security Notions and Protocols for Non-transferable Identification. ESORICS 2008: 364-378

99 EE Carlo Blundo, Emiliano De Cristofaro, Aniello Del Sorbo, Clemente Galdi, Giuseppe Persiano: A Distributed Implementation of the Certified Information Access Service. ESORICS 2008: 396-410

98 EE Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Constant-Round Concurrent Non-malleable Zero Knowledge in the Bare Public-Key Model. ICALP (2) 2008: 548-559

97 EE Vincenzo Iovino, Giuseppe Persiano: Hidden-Vector Encryption with Groups of Prime Order. Pairing 2008: 75-88

96 EE Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre: Alternatives to Truthfulness Are Hard to Recognize. SAGT 2008: 194-205

95 EE Vincenzo Auletta, Luca Moscardelli, Paolo Penna, Giuseppe Persiano: Interference Games in Wireless Networks. WINE 2008: 278-285

94 EE Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano, Moti Yung: On Monotone Formula Composition of Perfect Zero-Knowledge Languages. SIAM J. Comput. 38(4): 1300-1329 (2008)

93 EE Thomas Erlebach, Giuseppe Persiano: WAOA 2005 Special Issue of TOCS. Theory Comput. Syst. 43(1): 1-2 (2008)

2007

92 EE Aniello Del Sorbo, Clemente Galdi, Giuseppe Persiano: Distributed Certified Information Access for Mobile Devices. WISTP 2007: 67-79

91 EE Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: Routing selfish unsplittable traffic. ACM Transactions on Algorithms 3(4): (2007)

90 EE Carlo Blundo, Clemente Galdi, Giuseppe Persiano: Low-randomness constant-round private XOR computations. Int. J. Inf. Sec. 6(1): 15-26 (2007)

2006

89 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

88 EE Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano, Carmine Ventre: New Constructions of Mechanisms with Verification. ICALP (1) 2006: 596-607

87 EE Marios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis: The Price of Defense and Fractional Matchings. ICDCN 2006: 115-126

86 EE Giuseppe Persiano, Ivan Visconti: On Non-Interactive Zero-Knowledge Proofs of Knowledge in the Shared Random String Model. MFCS 2006: 753-764

85 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)

84 EE Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Concurrent Non-Malleable Witness Indistinguishability and its Applications. Electronic Colloquium on Computational Complexity (ECCC) 13(095): (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 NC¹ 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

2009
103	EE	Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Simulation-Based Concurrent Non-malleable Commitments and Decommitments. TCC 2009: 91-108
102	EE	Thomas Erlebach, Klaus Jansen, Christos Kaklamanis, Giuseppe Persiano: Directed Tree Networks. Encyclopedia of Optimization 2009: 716-725
101	EE	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: The power of verification for one-parameter agents. J. Comput. Syst. Sci. 75(3): 190-211 (2009)
2008
100	EE	Carlo Blundo, Giuseppe Persiano, Ahmad-Reza Sadeghi, Ivan Visconti: Improved Security Notions and Protocols for Non-transferable Identification. ESORICS 2008: 364-378
99	EE	Carlo Blundo, Emiliano De Cristofaro, Aniello Del Sorbo, Clemente Galdi, Giuseppe Persiano: A Distributed Implementation of the Certified Information Access Service. ESORICS 2008: 396-410
98	EE	Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Constant-Round Concurrent Non-malleable Zero Knowledge in the Bare Public-Key Model. ICALP (2) 2008: 548-559
97	EE	Vincenzo Iovino, Giuseppe Persiano: Hidden-Vector Encryption with Groups of Prime Order. Pairing 2008: 75-88
96	EE	Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre: Alternatives to Truthfulness Are Hard to Recognize. SAGT 2008: 194-205
95	EE	Vincenzo Auletta, Luca Moscardelli, Paolo Penna, Giuseppe Persiano: Interference Games in Wireless Networks. WINE 2008: 278-285
94	EE	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano, Moti Yung: On Monotone Formula Composition of Perfect Zero-Knowledge Languages. SIAM J. Comput. 38(4): 1300-1329 (2008)
93	EE	Thomas Erlebach, Giuseppe Persiano: WAOA 2005 Special Issue of TOCS. Theory Comput. Syst. 43(1): 1-2 (2008)
2007
92	EE	Aniello Del Sorbo, Clemente Galdi, Giuseppe Persiano: Distributed Certified Information Access for Mobile Devices. WISTP 2007: 67-79
91	EE	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: Routing selfish unsplittable traffic. ACM Transactions on Algorithms 3(4): (2007)
90	EE	Carlo Blundo, Clemente Galdi, Giuseppe Persiano: Low-randomness constant-round private XOR computations. Int. J. Inf. Sec. 6(1): 15-26 (2007)
2006
89		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
88	EE	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano, Carmine Ventre: New Constructions of Mechanisms with Verification. ICALP (1) 2006: 596-607
87	EE	Marios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis: The Price of Defense and Fractional Matchings. ICDCN 2006: 115-126
86	EE	Giuseppe Persiano, Ivan Visconti: On Non-Interactive Zero-Knowledge Proofs of Knowledge in the Shared Random String Model. MFCS 2006: 753-764
85	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)
84	EE	Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Concurrent Non-Malleable Witness Indistinguishability and its Applications. Electronic Colloquium on Computational Complexity (ECCC) 13(095): (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 NC¹ 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] [88] [91] [95] [96] [101]

3 Manuel Blum [4]

4 Carlo Blundo [24] [42] [46] [90] [99] [100]

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] [94]

12 Emiliano De Cristofaro [99]

13 Thomas Erlebach [33] [40] [89] [93] [102]

14 Pompeo Faruolo [73]

15 Afonso Ferreira [55] [69]

16 Clemente Galdi [46] [57] [58] [68] [79] [90] [92] [99]

17 Luisa Gargano [52]

18 Oded Goldreich [35] [41]

19 Vincenzo Iovino [97]

20 Klaus Jansen [33] [40] [102]

21 Christos Kaklamanis [8] [15] [30] [31] [33] [36] [37] [40] [44] [47] [48] [50] [52] [54] [55] [57] [60] [61] [62] [65] [69] [79] [85] [102]

22 Danny Krizanc [48] [85]

23 Marios Mavronicolas [87]

24 Silvio Micali [1] [2] [4]

25 Milena Mihail [40]

26 Manuela Montangero [48] [57] [79] [85]

27 Angelo Monti [28] [43]

28 Luca Moscardelli [95]

29 Tatsuaki Okamoto [19]

30 Rafail Ostrovsky [59] [76] [84] [98] [103]

31 Vicky G. Papadopoulou (Vicky Papadopoulou) [87]

32 Mimmo Parente (Domenico Parente) [23] [25] [28] [29] [34] [43]

33 Giuseppe Parlati [20] [27]

34 Paolo Penna [70] [71] [74] [80] [88] [91] [95] [96] [101]

35 Stéphane Pérennes (Stephane Perennes) [55] [69]

36 Rossella Petreschi [67]

37 Umberto Ferraro Petrillo [73]

38 Anna Philippou [87]

39 Roberto De Prisco [20] [21] [27] [70] [71] [74] [80] [88] [91] [101]

40 Hervé Rivano [55] [69]

41 Ahmad-Reza Sadeghi [100]

42 Amit Sahai [59]

43 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] [94]

44 Anastasios Sidiropoulos [65]

45 Riccardo Silvestri [67]

46 Roberto Solis-Oba [83]

47 Aniello Del Sorbo [56] [92] [99]

48 Paul G. Spirakis [87]

49 Ugo Vaccaro [24] [42]

50 Carmine Ventre [88] [96]

51 Ivan Visconti [51] [64] [66] [75] [77] [78] [81] [82] [84] [86] [98] [100] [103]

52 Moti Yung (Mordechai M. Yung) [9] [18] [38] [94]

Colors in the list of coauthors

1	Joël Alwen	[82]
2	Vincenzo Auletta	[23] [25] [28] [29] [31] [34] [37] [43] [50] [52] [53] [60] [70] [71] [74] [80] [88] [91] [95] [96] [101]
3	Manuel Blum	[4]
4	Carlo Blundo	[24] [42] [46] [90] [99] [100]
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] [94]
12	Emiliano De Cristofaro	[99]
13	Thomas Erlebach	[33] [40] [89] [93] [102]
14	Pompeo Faruolo	[73]
15	Afonso Ferreira	[55] [69]
16	Clemente Galdi	[46] [57] [58] [68] [79] [90] [92] [99]
17	Luisa Gargano	[52]
18	Oded Goldreich	[35] [41]
19	Vincenzo Iovino	[97]
20	Klaus Jansen	[33] [40] [102]
21	Christos Kaklamanis	[8] [15] [30] [31] [33] [36] [37] [40] [44] [47] [48] [50] [52] [54] [55] [57] [60] [61] [62] [65] [69] [79] [85] [102]
22	Danny Krizanc	[48] [85]
23	Marios Mavronicolas	[87]
24	Silvio Micali	[1] [2] [4]
25	Milena Mihail	[40]
26	Manuela Montangero	[48] [57] [79] [85]
27	Angelo Monti	[28] [43]
28	Luca Moscardelli	[95]
29	Tatsuaki Okamoto	[19]
30	Rafail Ostrovsky	[59] [76] [84] [98] [103]
31	Vicky G. Papadopoulou (Vicky Papadopoulou)	[87]
32	Mimmo Parente (Domenico Parente)	[23] [25] [28] [29] [34] [43]
33	Giuseppe Parlati	[20] [27]
34	Paolo Penna	[70] [71] [74] [80] [88] [91] [95] [96] [101]
35	Stéphane Pérennes (Stephane Perennes)	[55] [69]
36	Rossella Petreschi	[67]
37	Umberto Ferraro Petrillo	[73]
38	Anna Philippou	[87]
39	Roberto De Prisco	[20] [21] [27] [70] [71] [74] [80] [88] [91] [101]
40	Hervé Rivano	[55] [69]
41	Ahmad-Reza Sadeghi	[100]
42	Amit Sahai	[59]
43	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] [94]
44	Anastasios Sidiropoulos	[65]
45	Riccardo Silvestri	[67]
46	Roberto Solis-Oba	[83]
47	Aniello Del Sorbo	[56] [92] [99]
48	Paul G. Spirakis	[87]
49	Ugo Vaccaro	[24] [42]
50	Carmine Ventre	[88] [96]
51	Ivan Visconti	[51] [64] [66] [75] [77] [78] [81] [82] [84] [86] [98] [100] [103]
52	Moti Yung (Mordechai M. Yung)	[9] [18] [38] [94]