Paolo Penna's Home Page
My at the University of Rome ``Tor Vergata'' is currently
more updated
Biographical sketch:
Research interests: Algorithms, Complexity, Graph Drawing, Wireless
Networks, Parallel Algorithms, Knowledge Compilation.
List of publications [Copyright
Notice]:
-
P. Penna. Succinct Representations of Model Based Belief Revision.
In Proc. of STACS`00, 17th Annual Symposium on Theoretical Aspects of
Computer Science, LNCS 1770, pag. 205-216, 2000.
-
A. Clementi, P. Penna and R. Silvestri. The Power Range Assignment
Problem in Radio Networks on the Plane. In Proc. of STACS`00, 17th Annual
Symposium on Theoretical Aspects of Computer Science, LNCS 1770, pag.
651-660, 2000.
-
P. Crescenzi, G. Gambosi and P. Penna. On-line load balancing
with restricted task types. In Proc. of WSDAAL`99, Workshop su Sistemi
Distribuiti: Algoritmi, Architetture e Linguaggi.
-
A. Clementi, P. Penna and R. Silvestri. Hardness Results for The
Power Range Assignment Problem in Packet Radio Networks. In Proc. of
RANDOM-APPROX`99, Randomization, Approximation and Combinatorial Optimization,
LNCS 1671, pag. 197-208, 1999.
-
A. Andreev, A. Clementi, P. Penna and J. Rolim. Memory Organization
Schemes for Large Shared Data: A Randomized Solution for Distributed Memory
Machines. In Proc. of STACS`99, 16th Annual Symposium on Theoretical
Aspects of Computer Science, LNCS 1563, pag. 68-77, 1999.
-
P. Crescenzi and P. Penna. Strictly-upward drawings of ordered search
trees. Theoretical Computer Science, Vol. 203, No. 1, pag.
51-67, 1998.
-
P. Crescenzi, P. Penna and A. Piperno. Linear Area Upward Drawings
of AVL Trees. Computational Geometry: Theory and Application, Vol.
9, No. 1-2, pag. 25-42, 1998.
-
P. Penna and P. Vocca. Proximity Drawings: Three Dimensions are
Better than Two. In Proc. of GD`98, Graph Drawing, LNCS 1547, pag.
275-287.
-
P. Crescenzi and P. Penna. Minimum-Area h-v Drawings of Complete
Binary Trees. In Proc. of GD`97, Graph Drawing, LNCS
1353, pag. 371-382, 1997.
-
P. Crescenzi and P. Penna. Upward Drawings of Search Trees. In.
Proc
of WG `96, Workshop on Graph Theoretic Concepts in Computer Science,
LNCS 1197, pag. 114-125, 1997.
Other Papers:
How to Contact:
Phone: +33
(0)4 92 38 76 73
Fax:
+33 (0)4 92 38 79 71
Email: penna@mat.uniroma2.it
Snail mail :
Paolo Penna
INRIA Sophia Antipolis
2004, route des lucioles, BP. 93
FR-06902 Sophia Antipolis Cedex
France