Selected papers:
-
The Power of Verification for One-Parameter Agents.
Vincenzo Auletta, Roberto De Prisco, Paolo Penna, and Giuseppe Persiano.
Journal of Computer and System Sciences, 75(3):190-211, 2009.
Documents:
meta bibtex.
-
On-line load balancing made simple: Greedy strikes back.
Pilu Crescenzi, Giorgio Gambosi, Gaia Nicosia, Paolo Penna, and Walter Unger.
Journal of Discrete Algorithms 5:162-175, 2007.
Documents:
slides pdf
meta bibtex.
-
XOR-based schemes for fast parallel IP lookups.
Giancarlo Bongiovanni and Paolo Penna.
Theory of Computing Systems 38(4): 481-501, 2005.
Documents:
meta bibtex.
-
On the Power Assignment Problem in Radio Networks.
Andrea Clementi, Paolo Penna, and Riccardo Silvestri.
Mobile Networks and Applications, 9(2): 125-140, 2004.
Journal version combining the results in APPROX 1999 and STACS 2000 papers.
Documents:
paper pdf
meta bibtex.
-
Strictly-upward drawings of ordered search trees.
Pierluigi Crescenzi and Paolo Penna.
Theoretical Computer Science, 203(1): 51-67, 1998.
Documents:
meta bibtex.