Paolo Penna

	2009
60		Paolo Penna, Carmine Ventre: Optimal collusion-resistant mechanisms with verification. ACM Conference on Electronic Commerce 2009: 147-156
59		Vincenzo Auletta, Paolo Penna, Giuseppe Persiano: Private Capacities in Mechanism Design. MFCS 2009: 112-123
58		Luzi Anderegg, Paolo Penna, Peter Widmayer: Online Train Disposition: To Wait or Not to Wait? Robust and Online Large-Scale Optimization 2009: 387-398
57		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)
56		Paolo Penna, Guido Proietti, Peter Widmayer: Strongly polynomial-time truthful mechanisms in one shot. Theor. Comput. Sci. 410(17): 1607-1615 (2009)
55		Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: On designing truthful mechanisms for online scheduling. Theor. Comput. Sci. 410(36): 3348-3356 (2009)
	2008
54		Paolo Penna, Carmine Ventre: Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions. ESA 2008: 708-719
53		Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre: Alternatives to Truthfulness Are Hard to Recognize. SAGT 2008: 194-205
52		Vincenzo Auletta, Luca Moscardelli, Paolo Penna, Giuseppe Persiano: Interference Games in Wireless Networks. WINE 2008: 278-285
	2007
51		Angelo Monti, Paolo Penna, Riccardo Silvestri: An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem. WG 2007: 154-165
50		Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: Routing selfish unsplittable traffic. ACM Transactions on Algorithms 3(4): (2007)
49		Pilu Crescenzi, Giorgio Gambosi, Gaia Nicosia, Paolo Penna, Walter Unger: On-line load balancing made simple: Greedy strikes back. J. Discrete Algorithms 5(1): 162-175 (2007)
	2006
48		Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano, Carmine Ventre: New Constructions of Mechanisms with Verification. ICALP (1) 2006: 596-607
47		Paolo Penna, Carmine Ventre: The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms. STACS 2006: 337-348
46		Paolo Penna, Guido Proietti, Peter Widmayer: Strongly Polynomial-Time Truthful Mechanisms in One Shot. WINE 2006: 377-388
	2005
45		Pilu Crescenzi, Miriam Di Ianni, Alessandro Lazzoni, Paolo Penna, Gianluca Rossi, Paola Vocca: Equilibria for Broadcast Range Assignment Games in Ad-Hoc Networks. ADHOC-NOW 2005: 4-17
44		Paolo Penna, Carmine Ventre: Free-Riders in Steiner Tree Cost-Sharing Games. SIROCCO 2005: 231-245
43		Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: On Designing Truthful Mechanisms for Online Scheduling. SIROCCO 2005: 3-17
42		Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri: On the approximability of the range assignment problem on radio networks in presence of selfish agents. Theor. Comput. Sci. 343(1-2): 27-41 (2005)
41		Mark Cieliebak, Stephan Eidenbenz, Paolo Penna: Partial Digest is hard to solve for erroneous input data. Theor. Comput. Sci. 349(3): 361-381 (2005)
40		Gian Carlo Bongiovanni, Paolo Penna: XOR-Based Schemes for Fast Parallel IP Lookups. Theory Comput. Syst. 38(4): 481-501 (2005)
	2004
39		Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: The Power of Verification for One-Parameter Agents. ICALP 2004: 171-182
38		Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer, Peter Widmayer: Truthful Mechanisms for Generalized Utilitarian Problems. IFIP TCS 2004: 167-180
37		Paolo Penna, Carmine Ventre: Energy-efficient broadcasting in ad-hoc networks: combining MSTs with shortest-path trees. PE-WASUN 2004: 61-68
36		Paolo Penna, Carmine Ventre: Sharing the Cost of Multicast Transmissions in Wireless Networks. SIROCCO 2004: 255-266
35		Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Pino Persiano: How to route and tax selfish unsplittable traffic. SPAA 2004: 196-205
34		Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano: Deterministic Truthful Approximation Mechanisms for Scheduling Related Machines. STACS 2004: 608-619
33		Paolo Penna, Carmine Ventre: More Powerful and Simpler Cost-Sharing Methods. WAOA 2004: 97-110
32		Paolo Penna, Paola Vocca: Proximity drawings in polynomial area and volume. Comput. Geom. 29(2): 91-116 (2004)
31		Pilu Crescenzi, Giorgio Gambosi, Paolo Penna: On-line algorithms for the channel assignment problem in cellular networks. Discrete Applied Mathematics 137(3): 237-266 (2004)
30		Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri: On the Power Assignment Problem in Radio Networks. MONET 9(2): 125-140 (2004)
	2003
29		Gian Carlo Bongiovanni, Paolo Penna: XOR-Based Schemes for Fast Parallel IP Lookups. CIAC 2003: 238-250
28		Evangelos Kranakis, Paolo Penna, Konrad Schlude, David Scot Taylor, Peter Widmayer: Improving Customer Proximity to Railway Stations. CIAC 2003: 264-276
27		Pierluigi Crescenzi, Giorgio Gambosi, Gaia Nicosia, Paolo Penna, Walter Unger: Online Load Balancing Made Simple: Greedy Strikes Back. ICALP 2003: 1108-1122
26		Andrea E. F. Clementi, Gurvan Huiban, Gianluca Rossi, Yann C. Verhoeven, Paolo Penna: On the Approximation Ratio of the MST-Based Heuristic for the Energy-Efficient Broadcast Problem in Static Ad-Hoc Radio Networks. IPDPS 2003: 222
25		Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri: Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. SIROCCO 2003: 1-16
24		Mark Cieliebak, Stephan Eidenbenz, Paolo Penna: Noisy Data Make the Partial Digest Problem NP-hard. WABI 2003: 111-123
23		Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri: Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. WAOA 2003: 248-251
22		Andrea E. F. Clementi, Paolo Penna, Afonso Ferreira, Stephane Perennes, Riccardo Silvestri: The Minimum Range Assignment Problem on Linear Radio Networks. Algorithmica 35(2): 95-110 (2003)
	2002
21		Aris Pagourtzis, Paolo Penna, Konrad Schlude, Kathleen Steinhöfel, David Scot Taylor, Peter Widmayer: Server Placements, Roman Domination and other Dominating Set Variants. IFIP TCS 2002: 280-291
20		Luzi Anderegg, Paolo Penna, Peter Widmayer: Online train disposition: to wait or not to wait? Electr. Notes Theor. Comput. Sci. 66(6): (2002)
19		Paolo Penna: On the approximability of two tree drawing conventions. Inf. Process. Lett. 82(5): 237-242 (2002)
	2001
18		Thomas Erlebach, Martin Gantenbein, Daniel Hürlimann, Gabriele Neyer, Aris Pagourtzis, Paolo Penna, Konrad Schlude, Kathleen Steinhöfel, David Scot Taylor, Peter Widmayer: On the Complexity of Train Assignment Problems. ISAAC 2001: 390-402
17		Andrea E. F. Clementi, Pierluigi Crescenzi, Angelo Monti, Paolo Penna, Riccardo Silvestri: On Computing Ad-hoc Selective Families. RANDOM-APPROX 2001: 211-222
16		Andrea E. F. Clementi, Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca: On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. STACS 2001: 121-131
	2000
15		Pierluigi Crescenzi, Giorgio Gambosi, Paolo Penna: On-line algorithms for the channel assignment problem in cellular networks. DIAL-M 2000: 1-7
14		Andrea E. F. Clementi, Afonso Ferreira, Paolo Penna, Stephane Perennes, Riccardo Silvestri: The Minimum Range Assignment Problem on Linear Radio Networks. ESA 2000: 143-154
13		Gian Carlo Bongiovanni, Andrea E. F. Clementi, Paolo Penna: A Note on Parallel Read Operations on Large Public Databases. ICALP Satellite Workshops 2000: 123-134
12		Paolo Penna: Succinct Representations of Model Based Belief Revision. STACS 2000: 205-216
11		Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri: The Power Range Assignment Problem in Radio Networks on the Plane. STACS 2000: 651-660
10		Alexander E. Andreev, Andrea E. F. Clementi, Paolo Penna, José D. P. Rolim: Parallel Read Operations Without Memory Contention Electronic Colloquium on Computational Complexity (ECCC) 7(53): (2000)
9		Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri: On the power assignment problem in radio networks Electronic Colloquium on Computational Complexity (ECCC) 7(54): (2000)
	1999
8		Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri: Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks. RANDOM-APPROX 1999: 197-208
7		Alexander E. Andreev, Andrea E. F. Clementi, Paolo Penna, José D. P. Rolim: Memory Organization Schemes for Large Shared Data: A Randomized Solution for Distributed Memory Machines. STACS 1999: 68-77
	1998
6		Paolo Penna, Paola Vocca: Proximity drawings of binary trees in polynomial area. CCCG 1998
5		Paolo Penna, Paola Vocca: Proximity Drawings: Three Dimensions Are Better than Two. Graph Drawing 1998: 275-287
4		Pierluigi Crescenzi, Paolo Penna, Adolfo Piperno: Linear area upward drawings of AVL trees. Comput. Geom. 9(1-2): 25-42 (1998)
3		Pierluigi Crescenzi, Paolo Penna: Strictly-upward Drawings of Ordered Search Trees. Theor. Comput. Sci. 203(1): 51-67 (1998)
	1997
2		Pierluigi Crescenzi, Paolo Penna: Minimum-Area h-v Drawings of Complete Binary Trees. Graph Drawing 1997: 371-382
	1996
1		Pierluigi Crescenzi, Paolo Penna: Upward Drawings of Search Trees (Extended Abstract). WG 1996: 114-125

Coauthor Index

1	Christoph Ambühl	[23] [25] [42]
2	Luzi Anderegg	[20] [58]
3	Alexander E. Andreev	[7] [10]
4	Vincenzo Auletta	[34] [35] [39] [43] [48] [50] [52] [53] [55] [57] [59]
5	Gian Carlo Bongiovanni	[13] [29] [40]
6	Mark Cieliebak	[24] [41]
7	Andrea E. F. Clementi	[7] [8] [9] [10] [11] [13] [14] [16] [17] [22] [23] [25] [26] [30] [42]
8	Pierluigi Crescenzi (Pilu Crescenzi)	[1] [2] [3] [4] [15] [16] [17] [27] [31] [45] [49]
9	Stephan Eidenbenz	[24] [41]
10	Thomas Erlebach	[18]
11	Afonso Ferreira	[14] [22]
12	Giorgio Gambosi	[15] [27] [31] [49]
13	Martin Gantenbein	[18]
14	Gurvan Huiban	[26]
15	Daniel Hürlimann	[18]
16	Miriam Di Ianni	[45]
17	Evangelos Kranakis	[28]
18	Alessandro Lazzoni	[45]
19	Giovanna Melideo	[38]
20	Angelo Monti	[17] [51]
21	Luca Moscardelli	[52]
22	Gabriele Neyer	[18]
23	Gaia Nicosia	[27] [49]
24	Aris Pagourtzis	[18] [21]
25	Stéphane Pérennes (Stephane Perennes)	[14] [22]
26	Giuseppe Persiano (Pino Persiano)	[34] [35] [39] [43] [48] [50] [52] [53] [55] [57] [59]
27	Adolfo Piperno	[4]
28	Roberto De Prisco	[34] [35] [39] [43] [48] [50] [55] [57]
29	Guido Proietti	[38] [46] [56]
30	José D. P. Rolim	[7] [10]
31	Gianluca Rossi	[16] [23] [25] [26] [42] [45]
32	Konrad Schlude	[18] [21] [28]
33	Riccardo Silvestri	[8] [9] [11] [14] [17] [22] [23] [25] [30] [42] [51]
34	Kathleen Steinhöfel	[18] [21]
35	David Scot Taylor	[18] [21] [28]
36	Walter Unger	[27] [49]
37	Carmine Ventre	[33] [36] [37] [44] [47] [48] [53] [54] [60]
38	Yann C. Verhoeven	[26]
39	Paola Vocca	[5] [6] [16] [32] [45]
40	Roger Wattenhofer	[38]
41	Peter Widmayer	[18] [20] [21] [28] [38] [46] [56] [58]