×

zbMATH — the first resource for mathematics

Penna, Paolo

Compute Distance To:
Author ID: penna.paolo Recent zbMATH articles by "Penna, Paolo"
Published as: Penna, P.; Penna, Paolo
Documents Indexed: 63 Publications since 1998

Publications by Year

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.68522
Clementi, 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.90007
Crescenzi, Pilu; Gambosi, Giorgio; Penna, Paolo
18
2004
The power range assignment problem in radio networks on the plane (extended abstract). Zbl 0973.90042
Clementi, Andrea E. F.; Penna, Paolo; Silvestri, Riccardo
18
2000
Deterministic truthful approximation mechanisms for scheduling related machines. Zbl 1121.68324
Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe
16
2004
Convergence to equilibrium of logit dynamics for strategic games. Zbl 1349.91041
Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe
9
2016
Data delivery by energy-constrained mobile agents. Zbl 1397.68006
Chalopin, Jérémie; Das, Shantanu; Mihal’ák, Matúš; Penna, Paolo; Widmayer, Peter
9
2014
Optimal collusion-resistant mechanisms with verification. Zbl 1296.91130
Penna, Paolo; Ventre, Carmine
9
2014
The power of verification for one-parameter agents. Zbl 1098.90056
Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe
9
2004
Linear area upward drawings of AVL trees. Zbl 0894.68100
Crescenzi, P.; Penna, P.; Piperno, A.
7
1998
The minimum range assignment problem on linear radio networks. Zbl 1051.68151
Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo
6
2003
Energy-efficient delivery by heterogeneous mobile agents. Zbl 1402.68178
Bä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.91073
Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe
5
2013
Collusion-resistant mechanisms with verification yielding optimal solutions. Zbl 1158.68332
Penna, Paolo; Ventre, Carmine
5
2008
New constructions of mechanisms with verification. Zbl 1223.91022
Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe; Ventre, Carmine
5
2006
More powerful and simpler cost-sharing methods. Zbl 1124.68462
Penna, Paolo; Ventre, Carmine
5
2005
The minimum range assignment problem on linear ratio networks. (Extended abstract). Zbl 0974.90504
Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R.
5
2000
Collusion-resistant mechanisms with verification yielding optimal solutions. Zbl 1322.68255
Penna, Paolo; Ventre, Carmine
4
2012
The power of verification for one-parameter agents. Zbl 1169.68027
Auletta, Vincenzo; de Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe
4
2009
Partial digest is hard to solve for erroneous input data. Zbl 1086.68053
Cieliebak, Mark; Eidenbenz, Stephan; Penna, Paolo
4
2005
Improving customer proximity to railway stations. Zbl 1032.90529
Kranakis, 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.91318
Penna, Paolo; Ventre, Carmine
3
2006
On designing truthful mechanisms for online scheduling. Zbl 1085.68534
Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe
3
2005
On computing ad-hoc selective families. Zbl 1005.68521
Clementi, Andrea E. F.; Crescenzi, Pilu; Monti, Angelo; Penna, Paolo; Silvestri, Riccardo
3
2001
Strictly-upward drawings of ordered search trees. Zbl 0913.68145
Crescenzi, P.; Penna, P.
3
1998
Selfish jobs with favorite machines: price of anarchy vs. strong price of anarchy. Zbl 06852647
Chen, Cong; Penna, Paolo; Xu, Yinfeng
2
2017
On computing the total displacement number via weighted Motzkin paths. Zbl 06631039
Bärtschi, Andreas; Geissmann, Barbara; Graf, Daniel; Hruz, Tomas; Penna, Paolo; Tschager, Thomas
2
2016
Mechanisms for scheduling with single-bit private values. Zbl 1329.90051
Auletta, Vincenzo; Christodoulou, George; Penna, Paolo
2
2015
Online train disposition: to wait or not to wait? Zbl 1266.90032
Anderegg, Luzi; Penna, Paolo; Widmayer, Peter
2
2009
Routing selfish unsplittable traffic. Zbl 1446.91034
Auletta, Vincenzo; Prisco, Roberto De; Penna, Paolo; Persiano, Giuseppe
2
2007
XOR-based schemes for fast parallel IP lookups. Zbl 1086.68515
Bongiovanni, Giancarlo; Penna, Paolo
2
2005
Free-riders in Steiner tree cost-sharing games. Zbl 1085.91013
Penna, Paolo; Ventre, Carmine
2
2005
On the approximability of the range assignment problem on radio networks in presence of selfish agents. Zbl 1079.68001
Ambü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.68520
Penna, Paolo; Ventre, Carmine
2
2004
Proximity drawings in polynomial area and volume. Zbl 1050.05039
Penna, Paolo; Vocca, Paola
2
2004
Optimal dislocation with persistent errors in subquadratic time. Zbl 1433.68111
Geissmann, Barbara; Leucci, Stefano; Liu, Chih-Hung; Penna, Paolo
1
2020
Online scheduling of jobs with favorite machines. Zbl 07157825
Chen, Cong; Penna, Paolo; Xu, Yinfeng
1
2020
Automated optimal OSP mechanisms for set systems. The case of small domains. Zbl 1435.91060
Ferraioli, Diodato; Meier, Adrian; Penna, Paolo; Ventre, Carmine
1
2019
Bribeproof mechanisms for two-values domains. Zbl 1403.91179
Mihalák, Matúš; Penna, Paolo; Widmayer, Peter
1
2016
Logit dynamics with concurrent updates for local interaction potential games. Zbl 1338.91035
Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe
1
2015
Imperfect best-response mechanisms. Zbl 1319.91086
Ferraioli, Diodato; Penna, Paolo
1
2013
Private capacities in mechanism design. Zbl 1250.68074
Auletta, Vincenzo; Penna, Paolo; Persiano, Giuseppe
1
2009
An equivalent version of the Caccetta-Häggkvist conjecture in an online load balancing problem. Zbl 1141.68546
Monti, Angelo; Penna, Paolo; Silvestri, Riccardo
1
2007
On-line load balancing made simple: greedy strikes back. Zbl 1137.68062
Crescenzi, Pilu; Gambosi, Giorgio; Nicosia, Gaia; Penna, Paolo; Unger, Walter
1
2007
Energy consumption in radio networks: Selfish agents and rewarding mechanisms. Zbl 1213.90077
Ambühl, Christoph; Clementi, Andrea E. F.; Penna, Paolo; Rossi, Gianluca; Silvestri, Riccardo
1
2004
On the approximability of two tree drawing conventions. Zbl 1338.68267
Penna, Paolo
1
2002
Succinct representations of model based belief revision (extended abstract). Zbl 0953.03515
Penna, Paolo
1
2000
Optimal dislocation with persistent errors in subquadratic time. Zbl 1433.68111
Geissmann, Barbara; Leucci, Stefano; Liu, Chih-Hung; Penna, Paolo
1
2020
Online scheduling of jobs with favorite machines. Zbl 07157825
Chen, Cong; Penna, Paolo; Xu, Yinfeng
1
2020
Automated optimal OSP mechanisms for set systems. The case of small domains. Zbl 1435.91060
Ferraioli, Diodato; Meier, Adrian; Penna, Paolo; Ventre, Carmine
1
2019
Energy-efficient delivery by heterogeneous mobile agents. Zbl 1402.68178
Bä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 06852647
Chen, Cong; Penna, Paolo; Xu, Yinfeng
2
2017
Convergence to equilibrium of logit dynamics for strategic games. Zbl 1349.91041
Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe
9
2016
On computing the total displacement number via weighted Motzkin paths. Zbl 06631039
Bärtschi, Andreas; Geissmann, Barbara; Graf, Daniel; Hruz, Tomas; Penna, Paolo; Tschager, Thomas
2
2016
Bribeproof mechanisms for two-values domains. Zbl 1403.91179
Mihalák, Matúš; Penna, Paolo; Widmayer, Peter
1
2016
Mechanisms for scheduling with single-bit private values. Zbl 1329.90051
Auletta, Vincenzo; Christodoulou, George; Penna, Paolo
2
2015
Logit dynamics with concurrent updates for local interaction potential games. Zbl 1338.91035
Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe
1
2015
Data delivery by energy-constrained mobile agents. Zbl 1397.68006
Chalopin, Jérémie; Das, Shantanu; Mihal’ák, Matúš; Penna, Paolo; Widmayer, Peter
9
2014
Optimal collusion-resistant mechanisms with verification. Zbl 1296.91130
Penna, Paolo; Ventre, Carmine
9
2014
Logit dynamics with concurrent updates for local interaction games. Zbl 1395.91073
Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Penna, Paolo; Persiano, Giuseppe
5
2013
Imperfect best-response mechanisms. Zbl 1319.91086
Ferraioli, Diodato; Penna, Paolo
1
2013
Collusion-resistant mechanisms with verification yielding optimal solutions. Zbl 1322.68255
Penna, Paolo; Ventre, Carmine
4
2012
The power of verification for one-parameter agents. Zbl 1169.68027
Auletta, Vincenzo; de Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe
4
2009
Online train disposition: to wait or not to wait? Zbl 1266.90032
Anderegg, Luzi; Penna, Paolo; Widmayer, Peter
2
2009
Private capacities in mechanism design. Zbl 1250.68074
Auletta, Vincenzo; Penna, Paolo; Persiano, Giuseppe
1
2009
Collusion-resistant mechanisms with verification yielding optimal solutions. Zbl 1158.68332
Penna, Paolo; Ventre, Carmine
5
2008
Routing selfish unsplittable traffic. Zbl 1446.91034
Auletta, 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.68546
Monti, Angelo; Penna, Paolo; Silvestri, Riccardo
1
2007
On-line load balancing made simple: greedy strikes back. Zbl 1137.68062
Crescenzi, Pilu; Gambosi, Giorgio; Nicosia, Gaia; Penna, Paolo; Unger, Walter
1
2007
New constructions of mechanisms with verification. Zbl 1223.91022
Auletta, 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.91318
Penna, Paolo; Ventre, Carmine
3
2006
More powerful and simpler cost-sharing methods. Zbl 1124.68462
Penna, Paolo; Ventre, Carmine
5
2005
Partial digest is hard to solve for erroneous input data. Zbl 1086.68053
Cieliebak, Mark; Eidenbenz, Stephan; Penna, Paolo
4
2005
On designing truthful mechanisms for online scheduling. Zbl 1085.68534
Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe
3
2005
XOR-based schemes for fast parallel IP lookups. Zbl 1086.68515
Bongiovanni, Giancarlo; Penna, Paolo
2
2005
Free-riders in Steiner tree cost-sharing games. Zbl 1085.91013
Penna, Paolo; Ventre, Carmine
2
2005
On the approximability of the range assignment problem on radio networks in presence of selfish agents. Zbl 1079.68001
Ambü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.90007
Crescenzi, Pilu; Gambosi, Giorgio; Penna, Paolo
18
2004
Deterministic truthful approximation mechanisms for scheduling related machines. Zbl 1121.68324
Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe
16
2004
The power of verification for one-parameter agents. Zbl 1098.90056
Auletta, Vincenzo; De Prisco, Roberto; Penna, Paolo; Persiano, Giuseppe
9
2004
Sharing the cost of multicast transmissions in wireless networks. Zbl 1085.68520
Penna, Paolo; Ventre, Carmine
2
2004
Proximity drawings in polynomial area and volume. Zbl 1050.05039
Penna, Paolo; Vocca, Paola
2
2004
Energy consumption in radio networks: Selfish agents and rewarding mechanisms. Zbl 1213.90077
Ambü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.68151
Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo
6
2003
Improving customer proximity to railway stations. Zbl 1032.90529
Kranakis, Evangelos; Penna, Paolo; Schlude, Konrad; Taylor, David Scot; Widmayer, Peter
4
2003
On the approximability of two tree drawing conventions. Zbl 1338.68267
Penna, Paolo
1
2002
On the complexity of computing minimum energy consumption broadcast subgraphs. Zbl 0976.68522
Clementi, Andrea E. F.; Crescenzi, Pilu; Penna, Paolo; Rossi, Gianluca; Vocca, Paola
21
2001
On computing ad-hoc selective families. Zbl 1005.68521
Clementi, 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.90042
Clementi, Andrea E. F.; Penna, Paolo; Silvestri, Riccardo
18
2000
The minimum range assignment problem on linear ratio networks. (Extended abstract). Zbl 0974.90504
Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R.
5
2000
Succinct representations of model based belief revision (extended abstract). Zbl 0953.03515
Penna, Paolo
1
2000
Linear area upward drawings of AVL trees. Zbl 0894.68100
Crescenzi, P.; Penna, P.; Piperno, A.
7
1998
Strictly-upward drawings of ordered search trees. Zbl 0913.68145
Crescenzi, P.; Penna, P.
3
1998
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

Citations by Year