Paolo Penna
Paolo Penna
Verified email at inf.ethz.ch - Homepage
Title
Cited by
Cited by
Year
On the complexity of computing minimum energy consumption broadcast subgraphs
AEF Clementi, P Crescenzi, P Penna, G Rossi, P Vocca
Annual Symposium on Theoretical Aspects of Computer Science, 121-131, 2001
2892001
On the power assignment problem in radio networks
AEF Clementi, P Penna, R Silvestri
Mobile Networks and Applications 9 (2), 125-140, 2004
2282004
Hardness results for the power range assignment problem in packet radio networks
AEF Clementi, P Penna, R Silvestri
Randomization, Approximation, and Combinatorial Optimization. Algorithms and …, 1999
2111999
The power range assignment problem in radio networks on the plane
AEF Clementi, P Penna, R Silvestri
Annual Symposium on Theoretical Aspects of Computer Science, 651-660, 2000
1072000
Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks
AEF Clementi, G Huiban, P Penna, G Rossi, YC Verhoeven
Proceedings of the 3rd Workshop on Approximation and Randomization …, 2002
982002
Deterministic truthful approximation mechanisms for scheduling related machines
V Auletta, R De Prisco, P Penna, G Persiano
Annual Symposium on Theoretical Aspects of Computer Science, 608-619, 2004
722004
Topological design, routing and handover in satellite networks
A Ferreira, J Galtier, P Penna
Handbook of wireless networks and mobile computing 473, 493, 2002
582002
The minimum range assignment problem on linear radio networks
AEF Clementi, A Ferreira, P Penna, S Perennes, R Silvestri
European symposium on algorithms, 143-154, 2000
562000
A worst-case analysis of an MST-based heuristic to construct energy-efficient broadcast trees in wireless networks
AEF Clementi, P Crescenzi, P Penna, G Rossi, P Vocca
Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer …, 2001
412001
On-line algorithms for the channel assignment problem in cellular networks
P Crescenzi, G Gambosi, P Penna
Discrete Applied Mathematics 137 (3), 237-266, 2004
362004
Noisy Data Make the Partial Digest Problem NP-hard
M Cieliebak, S Eidenbenz, P Penna
International Workshop on Algorithms in Bioinformatics, 111-123, 2003
352003
Convergence to equilibrium of logit dynamics for strategic games
V Auletta, D Ferraioli, F Pasquale, P Penna, G Persiano
Algorithmica 76 (1), 110-142, 2016
342016
On the complexity of train assignment problems
T Erlebach, M Gantenbein, D Hürlimann, G Neyer, A Pagourtzis, P Penna, ...
International Symposium on Algorithms and Computation, 390-402, 2001
342001
The minimum range assignment problem on linear radio networks
EF Clementi
Algorithmica 35 (2), 95-110, 2003
332003
Server placements, Roman domination and other dominating set variants
A Pagourtzis, P Penna, K Schlude, K Steinhöfel, DS Taylor, P Widmayer
Foundations of Information Technology in the Era of Network and Mobile …, 2002
322002
On the approximation ratio of the MST based heuristic for the energy-efficient broadcast problem in static ad-hoc radio networks
AK Clementi, G Huiban, G Rossi, YC Verhoeven, P Penna
Proceedings International Parallel and Distributed Processing Symposium, 8 pp., 2003
312003
On computing ad-hoc selective families
AEF Clementi, P Crescenzi, A Monti, P Penna, R Silvestri
Approximation, Randomization, and Combinatorial Optimization: Algorithms and …, 2001
292001
Energy consumption in radio networks: Selfish agents and rewarding mechanisms
C Ambühl, AEF Clementi, P Penna, G Rossi, R Silvestri
International Workshop on Approximation and Online Algorithms, 248-251, 2003
282003
The power of verification for one-parameter agents
V Auletta, R De Prisco, P Penna, G Persiano
International Colloquium on Automata, Languages, and Programming, 171-182, 2004
272004
Data delivery by energy-constrained mobile agents
J Chalopin, S Das, M Mihal’ák, P Penna, P Widmayer
International Symposium on Algorithms and Experiments for Sensor Systems …, 2013
262013
The system can't perform the operation now. Try again later.
Articles 1–20