| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre |
A response to "Mechanism Design with Partial Verification and Revelation Principle".  |
Autonomous Agents and Multi-Agent Systems  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre |
Alternatives to truthfulness are hard to recognize. |
Autonomous Agents and Multi-Agent Systems |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano |
Convergence to equilibrium of logit dynamics for strategic games. |
SPAA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Guido Proietti, Peter Widmayer |
Strongly polynomial-time truthful mechanisms in one shot. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano |
On designing truthful mechanisms for online scheduling. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano |
The power of verification for one-parameter agents. |
J. Comput. Syst. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Luzi Anderegg, Paolo Penna, Peter Widmayer |
Online Train Disposition: To Wait or Not to Wait? |
Robust and Online Large-Scale Optimization |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Florian Schoppmann, Riccardo Silvestri, Peter Widmayer |
Pseudonyms in Cost-Sharing Games. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Paolo Penna, Giuseppe Persiano |
Private Capacities in Mechanism Design. |
MFCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Carmine Ventre |
Optimal collusion-resistant mechanisms with verification. |
ACM Conference on Electronic Commerce |
2009 |
DBLP DOI BibTeX RDF |
transferable utilities, algorithmic mechanism design, collusion |
| 1 | Paolo Penna, S. S. Ravi |
Guest editors' introduction. |
Mobile Computing and Communications Review |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Carmine Ventre |
Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Luca Moscardelli, Paolo Penna, Giuseppe Persiano |
Interference Games in Wireless Networks. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre |
Alternatives to Truthfulness Are Hard to Recognize. |
SAGT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano |
Routing selfish unsplittable traffic. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
scheduling, Nash equilibrium, selfish routing, Algorithmic mechanism design |
| 1 | Pilu Crescenzi, Giorgio Gambosi, Gaia Nicosia, Paolo Penna, Walter Unger |
On-line load balancing made simple: Greedy strikes back. |
J. Discrete Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Angelo Monti, Paolo Penna, Riccardo Silvestri |
An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem. |
WG |
2007 |
DBLP DOI BibTeX RDF |
Caccetta-Häggkvist conjecture, online load balancing, competitive analysis |
| 1 | Paolo Penna, Guido Proietti, Peter Widmayer |
Strongly Polynomial-Time Truthful Mechanisms in One Shot. |
WINE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano, Carmine Ventre |
New Constructions of Mechanisms with Verification. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Carmine Ventre |
The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms. |
STACS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Cieliebak, Stephan Eidenbenz, Paolo Penna |
Partial Digest is hard to solve for erroneous input data. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
On the approximability of the range assignment problem on radio networks in presence of selfish agents. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gian Carlo Bongiovanni, Paolo Penna |
XOR-Based Schemes for Fast Parallel IP Lookups. |
Theory Comput. Syst. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pilu Crescenzi, Miriam Di Ianni, Alessandro Lazzoni, Paolo Penna, Gianluca Rossi, Paola Vocca |
Equilibria for Broadcast Range Assignment Games in Ad-Hoc Networks. |
ADHOC-NOW |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Carmine Ventre |
Free-Riders in Steiner Tree Cost-Sharing Games. |
SIROCCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano |
On Designing Truthful Mechanisms for Online Scheduling. |
SIROCCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri |
On the Power Assignment Problem in Radio Networks. |
MONET |
2004 |
DBLP DOI BibTeX RDF |
ad-hoc radio networks, approximability, NP-completeness, energy consumption |
| 1 | Paolo Penna, Paola Vocca |
Proximity drawings in polynomial area and volume. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Pilu Crescenzi, Giorgio Gambosi, Paolo Penna |
On-line algorithms for the channel assignment problem in cellular networks. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano |
The Power of Verification for One-Parameter Agents. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano |
Deterministic Truthful Approximation Mechanisms for Scheduling Related Machines. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer, Peter Widmayer |
Truthful Mechanisms for Generalized Utilitarian Problems. |
IFIP TCS |
2004 |
DBLP BibTeX RDF |
|
| 1 | Paolo Penna, Carmine Ventre |
Sharing the Cost of Multicast Transmissions in Wireless Networks. |
SIROCCO |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Carmine Ventre |
Energy-efficient broadcasting in ad-hoc networks: combining MSTs with shortest-path trees. |
PE-WASUN |
2004 |
DBLP DOI BibTeX RDF |
light approximate shortest-path trees, wireless ad hoc networks, energy consumption, multicast trees |
| 1 | Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Pino Persiano |
How to route and tax selfish unsplittable traffic. |
SPAA |
2004 |
DBLP DOI BibTeX RDF |
scheduling, nash equilibrium, selfish routing, algorithmic mechanism design |
| 1 | Paolo Penna, Carmine Ventre |
More Powerful and Simpler Cost-Sharing Methods. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Afonso Ferreira, Stephane Perennes, Riccardo Silvestri |
The Minimum Range Assignment Problem on Linear Radio Networks. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Giorgio Gambosi, Gaia Nicosia, Paolo Penna, Walter Unger |
Online Load Balancing Made Simple: Greedy Strikes Back. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Gurvan Huiban, Gianluca Rossi, Yann C. Verhoeven, Paolo Penna |
On the Approximation Ratio of the MST-Based Heuristic for the Energy-Efficient Broadcast Problem in Static Ad-Hoc Radio Networks. |
IPDPS |
2003 |
DBLP DOI BibTeX RDF |
Power controlled ad-hoc radio networks, Approximation algorithms, Minimum spanning tree |
| 1 | Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. |
SIROCCO |
2003 |
DBLP BibTeX RDF |
|
| 1 | Mark Cieliebak, Stephan Eidenbenz, Paolo Penna |
Noisy Data Make the Partial Digest Problem NP-hard. |
WABI |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. |
WAOA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Gian Carlo Bongiovanni, Paolo Penna |
XOR-Based Schemes for Fast Parallel IP Lookups. |
CIAC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kranakis, Paolo Penna, Konrad Schlude, David Scot Taylor, Peter Widmayer |
Improving Customer Proximity to Railway Stations. |
CIAC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna |
On the approximability of two tree drawing conventions. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Luzi Anderegg, Paolo Penna, Peter Widmayer |
Online train disposition: to wait or not to wait? |
Electr. Notes Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Aris Pagourtzis, Paolo Penna, Konrad Schlude, Kathleen Steinhöfel, David Scot Taylor, Peter Widmayer |
Server Placements, Roman Domination and other Dominating Set Variants. |
IFIP TCS |
2002 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca |
On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. |
STACS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Pierluigi Crescenzi, Angelo Monti, Paolo Penna, Riccardo Silvestri |
On Computing Ad-hoc Selective Families. |
RANDOM-APPROX |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Erlebach, Martin Gantenbein, Daniel Hürlimann, Gabriele Neyer, Aris Pagourtzis, Paolo Penna, Konrad Schlude, Kathleen Steinhöfel, David Scot Taylor, Peter Widmayer |
On the Complexity of Train Assignment Problems. |
ISAAC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander E. Andreev, Andrea E. F. Clementi, Paolo Penna, José D. P. Rolim |
Parallel Read Operations Without Memory Contention |
Electronic Colloquium on Computational Complexity (ECCC) |
2000 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri |
On the power assignment problem in radio networks |
Electronic Colloquium on Computational Complexity (ECCC) |
2000 |
DBLP BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Afonso Ferreira, Paolo Penna, Stephane Perennes, Riccardo Silvestri |
The Minimum Range Assignment Problem on Linear Radio Networks. |
ESA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Gian Carlo Bongiovanni, Andrea E. F. Clementi, Paolo Penna |
A Note on Parallel Read Operations on Large Public Databases. |
ICALP Satellite Workshops |
2000 |
DBLP BibTeX RDF |
|
| 1 | Paolo Penna |
Succinct Representations of Model Based Belief Revision. |
STACS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri |
The Power Range Assignment Problem in Radio Networks on the Plane. |
STACS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Giorgio Gambosi, Paolo Penna |
On-line algorithms for the channel assignment problem in cellular networks. |
DIAL-M |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander E. Andreev, Andrea E. F. Clementi, Paolo Penna, José D. P. Rolim |
Memory Organization Schemes for Large Shared Data: A Randomized Solution for Distributed Memory Machines. |
STACS |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri |
Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks. |
RANDOM-APPROX |
1999 |
DBLP BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Paolo Penna |
Strictly-upward Drawings of Ordered Search Trees. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Paolo Penna, Adolfo Piperno |
Linear area upward drawings of AVL trees. |
Comput. Geom. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Paola Vocca |
Proximity drawings of binary trees in polynomial area. |
CCCG |
1998 |
DBLP BibTeX RDF |
|
| 1 | Paolo Penna, Paola Vocca |
Proximity Drawings: Three Dimensions Are Better than Two. |
Graph Drawing |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Paolo Penna |
Minimum-Area h-v Drawings of Complete Binary Trees. |
Graph Drawing |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Paolo Penna |
Upward Drawings of Search Trees (Extended Abstract). |
WG |
1996 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")