Edit Profile Penna, Paolo Compute Distance To: Compute Author ID: penna.paolo Published as: Penna, P.; Penna, Paolo Documents Indexed: 63 Publications since 1998 all top 5 Co-Authors 3 single-authored 14 Auletta, Vincenzo 12 Persiano, Giuseppe 10 Ventre, Carmine 7 Clementi, Andrea E. F. 7 Crescenzi, Pilu 7 De Prisco, Roberto 7 Silvestri, Riccardo 7 Widmayer, Peter 6 Ferraioli, Diodato 5 Geissmann, Barbara 4 Leucci, Stefano 3 Gambosi, Giorgio 3 Liu, Chih-Hung 3 Pasquale, Francesco 3 Rossi, Gianluca 2 Ambühl, Christoph 2 Bärtschi, Andreas 2 Bongiovanni, Giancarlo 2 Chalopin, Jérémie 2 Chen, Cong 2 Christodoulou, George C. 2 Das, Shantanu 2 Ferreira, Afonso Galvao 2 Graf, Daniel 2 Mamageishvili, Akaki 2 Mihalák, Matúš 2 Monti, Angelo 2 Nicosia, Gaia 2 Pérennes, Stéphane 2 Proietti, Guido 2 Schlude, Konrad 2 Taylor, David Scot 2 Unger, Walter 2 Vocca, Paola 2 Xu, Yinfeng 1 Anderegg, Luzi 1 Cieliebak, Mark 1 Disser, Yann 1 Eidenbenz, Stephan J. 1 Erlebach, Thomas 1 Gantenbein, Martin 1 Hackfeld, Jan 1 Hruz, Tomas 1 Hürlimann, Daniel 1 Kranakis, Evangelos Konstantinou 1 Meier, Adrian 1 Melideo, Giovanna 1 Montanari, Sandro 1 Neyer, Gabriele 1 Pagourtzis, Aris T. 1 Piperno, Adolfo 1 Steinhöfel, Kathleen K. 1 Tschager, Thomas 1 Viennot, Laurent 1 Wattenhofer, Roger P. all top 5 Serials 5 Theoretical Computer Science 4 Theory of Computing Systems 3 Algorithmica 2 Computational Geometry 2 Games and Economic Behavior 1 Discrete Applied Mathematics 1 Information Processing Letters 1 International Journal of Game Theory 1 Journal of Computer and System Sciences 1 Operations Research Letters 1 Computers & Operations Research 1 Journal of Discrete Algorithms 1 ACM Transactions on Algorithms 1 ACM Transactions on Computation Theory all top 5 Fields 45 Computer science (68-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 1 Mathematical logic and foundations (03-XX) 1 Convex and discrete geometry (52-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 46 Publications have been cited 212 times in 156 Documents Cited by ▼ Year ▼ On the complexity of computing minimum energy consumption broadcast subgraphs. Zbl 0976.68522Clementi, Andrea E. F.; Crescenzi, Pilu; Penna, Paolo; Rossi, Gianluca; Vocca, Paola 21 2001 On-line algorithms for the channel assignment problem in cellular networks. Zbl 1047.90007Crescenzi, Pilu; Gambosi, Giorgio; Penna, Paolo 18 2004 The power range assignment problem in radio networks on the plane (extended abstract). Zbl 0973.90042Clementi, Andrea E. F.; Penna, Paolo; Silvestri, Riccardo 18 2000 Deterministic truthful approximation mechanisms for scheduling related machines. Zbl 1121.68324Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe 16 2004 Convergence to equilibrium of logit dynamics for strategic games. Zbl 1349.91041Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe 9 2016 Data delivery by energy-constrained mobile agents. Zbl 1397.68006Chalopin, Jérémie; Das, Shantanu; Mihal’ák, Matúš; Penna, Paolo; Widmayer, Peter 9 2014 Optimal collusion-resistant mechanisms with verification. Zbl 1296.91130Penna, Paolo; Ventre, Carmine 9 2014 The power of verification for one-parameter agents. Zbl 1098.90056Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe 9 2004 Linear area upward drawings of AVL trees. Zbl 0894.68100Crescenzi, P.; Penna, P.; Piperno, A. 7 1998 The minimum range assignment problem on linear radio networks. Zbl 1051.68151Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo 6 2003 Energy-efficient delivery by heterogeneous mobile agents. Zbl 1402.68178Bärtschi, Andreas; Chalopin, Jérémie; Das, Shantanu; Disser, Yann; Graf, Daniel; Hackfeld, Jan; Penna, Paolo 5 2017 Logit dynamics with concurrent updates for local interaction games. Zbl 1395.91073Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe 5 2013 Collusion-resistant mechanisms with verification yielding optimal solutions. Zbl 1158.68332Penna, Paolo; Ventre, Carmine 5 2008 New constructions of mechanisms with verification. Zbl 1223.91022Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe; Ventre, Carmine 5 2006 More powerful and simpler cost-sharing methods. Zbl 1124.68462Penna, Paolo; Ventre, Carmine 5 2005 The minimum range assignment problem on linear ratio networks. (Extended abstract). Zbl 0974.90504Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R. 5 2000 Collusion-resistant mechanisms with verification yielding optimal solutions. Zbl 1322.68255Penna, Paolo; Ventre, Carmine 4 2012 The power of verification for one-parameter agents. Zbl 1169.68027Auletta, Vincenzo; de Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe 4 2009 Partial digest is hard to solve for erroneous input data. Zbl 1086.68053Cieliebak, Mark; Eidenbenz, Stephan; Penna, Paolo 4 2005 Improving customer proximity to railway stations. Zbl 1032.90529Kranakis, Evangelos; Penna, Paolo; Schlude, Konrad; Taylor, David Scot; Widmayer, Peter 4 2003 The algorithmic structure of group strategyproof budget-balanced cost-sharing mechanisms. Zbl 1136.91318Penna, Paolo; Ventre, Carmine 3 2006 On designing truthful mechanisms for online scheduling. Zbl 1085.68534Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe 3 2005 On computing ad-hoc selective families. Zbl 1005.68521Clementi, Andrea E. F.; Crescenzi, Pilu; Monti, Angelo; Penna, Paolo; Silvestri, Riccardo 3 2001 Strictly-upward drawings of ordered search trees. Zbl 0913.68145Crescenzi, P.; Penna, P. 3 1998 Selfish jobs with favorite machines: price of anarchy vs. strong price of anarchy. Zbl 06852647Chen, Cong; Penna, Paolo; Xu, Yinfeng 2 2017 On computing the total displacement number via weighted Motzkin paths. Zbl 06631039Bärtschi, Andreas; Geissmann, Barbara; Graf, Daniel; Hruz, Tomas; Penna, Paolo; Tschager, Thomas 2 2016 Mechanisms for scheduling with single-bit private values. Zbl 1329.90051Auletta, Vincenzo; Christodoulou, George; Penna, Paolo 2 2015 Online train disposition: to wait or not to wait? Zbl 1266.90032Anderegg, Luzi; Penna, Paolo; Widmayer, Peter 2 2009 Routing selfish unsplittable traffic. Zbl 1446.91034Auletta, Vincenzo; Prisco, Roberto De; Penna, Paolo; Persiano, Giuseppe 2 2007 XOR-based schemes for fast parallel IP lookups. Zbl 1086.68515Bongiovanni, Giancarlo; Penna, Paolo 2 2005 Free-riders in Steiner tree cost-sharing games. Zbl 1085.91013Penna, Paolo; Ventre, Carmine 2 2005 On the approximability of the range assignment problem on radio networks in presence of selfish agents. Zbl 1079.68001Ambühl, Christoph; Clementi, Andrea E. F.; Penna, Paolo; Rossi, Gianluca; Silvestri, Riccardo 2 2005 Sharing the cost of multicast transmissions in wireless networks. Zbl 1085.68520Penna, Paolo; Ventre, Carmine 2 2004 Proximity drawings in polynomial area and volume. Zbl 1050.05039Penna, Paolo; Vocca, Paola 2 2004 Optimal dislocation with persistent errors in subquadratic time. Zbl 1433.68111Geissmann, Barbara; Leucci, Stefano; Liu, Chih-Hung; Penna, Paolo 1 2020 Online scheduling of jobs with favorite machines. Zbl 07157825Chen, Cong; Penna, Paolo; Xu, Yinfeng 1 2020 Automated optimal OSP mechanisms for set systems. The case of small domains. Zbl 1435.91060Ferraioli, Diodato; Meier, Adrian; Penna, Paolo; Ventre, Carmine 1 2019 Bribeproof mechanisms for two-values domains. Zbl 1403.91179Mihalák, Matúš; Penna, Paolo; Widmayer, Peter 1 2016 Logit dynamics with concurrent updates for local interaction potential games. Zbl 1338.91035Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe 1 2015 Imperfect best-response mechanisms. Zbl 1319.91086Ferraioli, Diodato; Penna, Paolo 1 2013 Private capacities in mechanism design. Zbl 1250.68074Auletta, Vincenzo; Penna, Paolo; Persiano, Giuseppe 1 2009 An equivalent version of the Caccetta-Häggkvist conjecture in an online load balancing problem. Zbl 1141.68546Monti, Angelo; Penna, Paolo; Silvestri, Riccardo 1 2007 On-line load balancing made simple: greedy strikes back. Zbl 1137.68062Crescenzi, Pilu; Gambosi, Giorgio; Nicosia, Gaia; Penna, Paolo; Unger, Walter 1 2007 Energy consumption in radio networks: Selfish agents and rewarding mechanisms. Zbl 1213.90077Ambühl, Christoph; Clementi, Andrea E. F.; Penna, Paolo; Rossi, Gianluca; Silvestri, Riccardo 1 2004 On the approximability of two tree drawing conventions. Zbl 1338.68267Penna, Paolo 1 2002 Succinct representations of model based belief revision (extended abstract). Zbl 0953.03515Penna, Paolo 1 2000 Optimal dislocation with persistent errors in subquadratic time. Zbl 1433.68111Geissmann, Barbara; Leucci, Stefano; Liu, Chih-Hung; Penna, Paolo 1 2020 Online scheduling of jobs with favorite machines. Zbl 07157825Chen, Cong; Penna, Paolo; Xu, Yinfeng 1 2020 Automated optimal OSP mechanisms for set systems. The case of small domains. Zbl 1435.91060Ferraioli, Diodato; Meier, Adrian; Penna, Paolo; Ventre, Carmine 1 2019 Energy-efficient delivery by heterogeneous mobile agents. Zbl 1402.68178Bärtschi, Andreas; Chalopin, Jérémie; Das, Shantanu; Disser, Yann; Graf, Daniel; Hackfeld, Jan; Penna, Paolo 5 2017 Selfish jobs with favorite machines: price of anarchy vs. strong price of anarchy. Zbl 06852647Chen, Cong; Penna, Paolo; Xu, Yinfeng 2 2017 Convergence to equilibrium of logit dynamics for strategic games. Zbl 1349.91041Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe 9 2016 On computing the total displacement number via weighted Motzkin paths. Zbl 06631039Bärtschi, Andreas; Geissmann, Barbara; Graf, Daniel; Hruz, Tomas; Penna, Paolo; Tschager, Thomas 2 2016 Bribeproof mechanisms for two-values domains. Zbl 1403.91179Mihalák, Matúš; Penna, Paolo; Widmayer, Peter 1 2016 Mechanisms for scheduling with single-bit private values. Zbl 1329.90051Auletta, Vincenzo; Christodoulou, George; Penna, Paolo 2 2015 Logit dynamics with concurrent updates for local interaction potential games. Zbl 1338.91035Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe 1 2015 Data delivery by energy-constrained mobile agents. Zbl 1397.68006Chalopin, Jérémie; Das, Shantanu; Mihal’ák, Matúš; Penna, Paolo; Widmayer, Peter 9 2014 Optimal collusion-resistant mechanisms with verification. Zbl 1296.91130Penna, Paolo; Ventre, Carmine 9 2014 Logit dynamics with concurrent updates for local interaction games. Zbl 1395.91073Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe 5 2013 Imperfect best-response mechanisms. Zbl 1319.91086Ferraioli, Diodato; Penna, Paolo 1 2013 Collusion-resistant mechanisms with verification yielding optimal solutions. Zbl 1322.68255Penna, Paolo; Ventre, Carmine 4 2012 The power of verification for one-parameter agents. Zbl 1169.68027Auletta, Vincenzo; de Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe 4 2009 Online train disposition: to wait or not to wait? Zbl 1266.90032Anderegg, Luzi; Penna, Paolo; Widmayer, Peter 2 2009 Private capacities in mechanism design. Zbl 1250.68074Auletta, Vincenzo; Penna, Paolo; Persiano, Giuseppe 1 2009 Collusion-resistant mechanisms with verification yielding optimal solutions. Zbl 1158.68332Penna, Paolo; Ventre, Carmine 5 2008 Routing selfish unsplittable traffic. Zbl 1446.91034Auletta, Vincenzo; Prisco, Roberto De; Penna, Paolo; Persiano, Giuseppe 2 2007 An equivalent version of the Caccetta-Häggkvist conjecture in an online load balancing problem. Zbl 1141.68546Monti, Angelo; Penna, Paolo; Silvestri, Riccardo 1 2007 On-line load balancing made simple: greedy strikes back. Zbl 1137.68062Crescenzi, Pilu; Gambosi, Giorgio; Nicosia, Gaia; Penna, Paolo; Unger, Walter 1 2007 New constructions of mechanisms with verification. Zbl 1223.91022Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe; Ventre, Carmine 5 2006 The algorithmic structure of group strategyproof budget-balanced cost-sharing mechanisms. Zbl 1136.91318Penna, Paolo; Ventre, Carmine 3 2006 More powerful and simpler cost-sharing methods. Zbl 1124.68462Penna, Paolo; Ventre, Carmine 5 2005 Partial digest is hard to solve for erroneous input data. Zbl 1086.68053Cieliebak, Mark; Eidenbenz, Stephan; Penna, Paolo 4 2005 On designing truthful mechanisms for online scheduling. Zbl 1085.68534Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe 3 2005 XOR-based schemes for fast parallel IP lookups. Zbl 1086.68515Bongiovanni, Giancarlo; Penna, Paolo 2 2005 Free-riders in Steiner tree cost-sharing games. Zbl 1085.91013Penna, Paolo; Ventre, Carmine 2 2005 On the approximability of the range assignment problem on radio networks in presence of selfish agents. Zbl 1079.68001Ambühl, Christoph; Clementi, Andrea E. F.; Penna, Paolo; Rossi, Gianluca; Silvestri, Riccardo 2 2005 On-line algorithms for the channel assignment problem in cellular networks. Zbl 1047.90007Crescenzi, Pilu; Gambosi, Giorgio; Penna, Paolo 18 2004 Deterministic truthful approximation mechanisms for scheduling related machines. Zbl 1121.68324Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe 16 2004 The power of verification for one-parameter agents. Zbl 1098.90056Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe 9 2004 Sharing the cost of multicast transmissions in wireless networks. Zbl 1085.68520Penna, Paolo; Ventre, Carmine 2 2004 Proximity drawings in polynomial area and volume. Zbl 1050.05039Penna, Paolo; Vocca, Paola 2 2004 Energy consumption in radio networks: Selfish agents and rewarding mechanisms. Zbl 1213.90077Ambühl, Christoph; Clementi, Andrea E. F.; Penna, Paolo; Rossi, Gianluca; Silvestri, Riccardo 1 2004 The minimum range assignment problem on linear radio networks. Zbl 1051.68151Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo 6 2003 Improving customer proximity to railway stations. Zbl 1032.90529Kranakis, Evangelos; Penna, Paolo; Schlude, Konrad; Taylor, David Scot; Widmayer, Peter 4 2003 On the approximability of two tree drawing conventions. Zbl 1338.68267Penna, Paolo 1 2002 On the complexity of computing minimum energy consumption broadcast subgraphs. Zbl 0976.68522Clementi, Andrea E. F.; Crescenzi, Pilu; Penna, Paolo; Rossi, Gianluca; Vocca, Paola 21 2001 On computing ad-hoc selective families. Zbl 1005.68521Clementi, Andrea E. F.; Crescenzi, Pilu; Monti, Angelo; Penna, Paolo; Silvestri, Riccardo 3 2001 The power range assignment problem in radio networks on the plane (extended abstract). Zbl 0973.90042Clementi, Andrea E. F.; Penna, Paolo; Silvestri, Riccardo 18 2000 The minimum range assignment problem on linear ratio networks. (Extended abstract). Zbl 0974.90504Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R. 5 2000 Succinct representations of model based belief revision (extended abstract). Zbl 0953.03515Penna, Paolo 1 2000 Linear area upward drawings of AVL trees. Zbl 0894.68100Crescenzi, P.; Penna, P.; Piperno, A. 7 1998 Strictly-upward drawings of ordered search trees. Zbl 0913.68145Crescenzi, P.; Penna, P. 3 1998 all cited Publications top 5 cited Publications all top 5 Cited by 299 Authors 17 Penna, Paolo 10 Ventre, Carmine 9 Auletta, Vincenzo 9 Ferraioli, Diodato 7 Persiano, Giuseppe 6 Jiang, Yiwei 6 Zhang, An 5 Das, Shantanu 5 Flammini, Michele 5 Pasquale, Francesco 4 Bärtschi, Andreas 4 Carmi, Paz 4 Clementi, Andrea E. F. 4 Dereniowski, Dariusz 4 Epstein, Leah 4 Geissmann, Barbara 4 Koutsoupias, Elias 4 Mihalák, Matúš 4 Moscardelli, Luca 4 Silvestri, Riccardo 3 Bilò, Vittorio 3 Chalopin, Jérémie 3 Chen, Cong 3 Czyzowicz, Jurek 3 Das, Gautam K. 3 Fanelli, Angelo 3 Graf, Daniel 3 Hu, Jueliang 3 Kantor, Erez 3 Karousatou, Christina 3 Kowalski, Dariusz R. 3 Krumke, Sven Oliver 3 Leggieri, Valeria 3 Montemanni, Roberto 3 Nandy, Subhas Chandra 3 Peleg, David 3 Tan, Zhiyi 3 Thielen, Clemens 3 van Stee, Rob 3 Xu, Yinfeng 2 Angel, Eric 2 Bampis, Evripidis 2 Bedregal, Benjamín Callejas 2 Carroll, Thomas E. 2 Chambers, Erin Wolf 2 Chan, Timothy Moon-Yew 2 Chlebus, Bogdan Stanislaw 2 Crescenzi, Pilu 2 De Prisco, Roberto 2 Di Ianni, Miriam 2 Dimuro, Graçaliz Pereira 2 Disser, Yann 2 Fekete, Sándor P. 2 Feng, Qilong 2 Giannakopoulos, Yiannis 2 Grosu, Daniel 2 Guo, Jiong 2 Hou, Liying 2 Ji, Min 2 Kang, Liying 2 Katz, Matthew J. 2 Klasing, Ralf 2 Kovács, Annamária 2 Kranakis, Evangelos Konstantinou 2 Krizanc, Danny 2 Krysta, Piotr 2 Kuszner, Łukasz 2 Kyropoulou, Maria 2 Labourel, Arnaud 2 Li, Xiangyang 2 Luo, Weizhong 2 Melideo, Giovanna 2 Mitchell, Joseph S. B. 2 Monti, Angelo 2 Narayanan, Lata 2 Navarra, Alfredo 2 Nicosia, Gaia 2 Opatrny, Jarda 2 Pascual, Fanny 2 Reiser, Renata Hax Sander 2 Schöbel, Anita 2 Srinivasan, Venkatesh 2 Stege, Ulrike 2 Triki, Chefi 2 Vidali, Angelina 2 Wang, Jianxin 2 Whitesides, Sue H. 2 Zhou, Ping 1 Abu-Affash, A. Karim 1 Albow, Mohammed 1 Ambrosio, Pasquale 1 Ambühl, Christoph 1 Amoruso, Marco 1 Anello, Daniele 1 Angelini, Patrizio 1 Artigues, Christian 1 Awile, Omar 1 Babichenko, Yakov 1 Baechler, Gilles 1 Bampas, Evangelos ...and 199 more Authors all top 5 Cited in 44 Serials 34 Theoretical Computer Science 11 Algorithmica 11 Journal of Combinatorial Optimization 7 Computational Geometry 6 Information Processing Letters 5 Theory of Computing Systems 4 Discrete Applied Mathematics 4 Journal of Computer and System Sciences 4 Networks 4 Operations Research Letters 4 Journal of Discrete Algorithms 3 Games and Economic Behavior 3 European Journal of Operational Research 3 Mathematical Methods of Operations Research 3 Journal of Scheduling 2 Applied Mathematics and Computation 2 Computers & Operations Research 2 Journal of Parallel and Distributed Computing 2 International Journal of Computational Geometry & Applications 1 Advances in Applied Probability 1 Artificial Intelligence 1 Computer Physics Communications 1 International Journal of Game Theory 1 Journal of Economic Theory 1 Mathematics of Operations Research 1 Discrete & Computational Geometry 1 Information and Computation 1 International Journal of Intelligent Systems 1 Asia-Pacific Journal of Operational Research 1 SIAM Journal on Matrix Analysis and Applications 1 Annals of Operations Research 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Foundations of Computer Science 1 Journal of Global Optimization 1 Distributed Computing 1 Computational Optimization and Applications 1 The Electronic Journal of Combinatorics 1 Top 1 The Journal of Artificial Intelligence Research (JAIR) 1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 1 Discrete Optimization 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Computer Science Review all top 5 Cited in 14 Fields 86 Computer science (68-XX) 67 Operations research, mathematical programming (90-XX) 38 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Combinatorics (05-XX) 4 Probability theory and stochastic processes (60-XX) 3 Mathematical logic and foundations (03-XX) 3 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Information and communication theory, circuits (94-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year