Paolo Penna

From MaRDI portal
Person:294875

Available identifiers

zbMath Open penna.paoloWikidataQ112675992 ScholiaQ112675992MaRDI QIDQ294875

List of research outcomes

PublicationDate of PublicationType
New Constructions of Obviously Strategyproof Mechanisms2024-02-23Paper
Sequential solutions in machine scheduling games2023-03-21Paper
https://portal.mardi4nfdi.de/entity/Q58756322023-02-03Paper
Equilibria of Games in Networks for Local Tasks2022-07-21Paper
Two-way greedy: algorithms for imperfect rationality2022-07-06Paper
Obviously Strategyproof Mechanisms for Machine Scheduling.2022-05-11Paper
https://portal.mardi4nfdi.de/entity/Q50757922022-05-11Paper
Sorting with Recurrent Comparison Errors2020-11-25Paper
Inversions from Sorting with Distance-Based Errors2020-10-21Paper
Optimal Dislocation with Persistent Errors in Subquadratic Time2020-08-05Paper
Automated optimal OSP mechanisms for set systems. The case of small domains2020-06-30Paper
Optimal dislocation with persistent errors in subquadratic time2020-04-15Paper
Independent lazy better-response dynamics on network games2020-02-06Paper
Online scheduling of jobs with favorite machines2020-01-27Paper
Tighter bounds on the inefficiency ratio of stable equilibria in load balancing games2019-01-11Paper
The price of anarchy and stability in general noisy best-response dynamics2018-11-09Paper
Routing selfish unsplittable traffic2018-11-05Paper
Data delivery by energy-constrained mobile agents2018-10-17Paper
No truthful mechanism can be better than \(n\) approximate for two natural problems2018-10-12Paper
https://portal.mardi4nfdi.de/entity/Q46366072018-04-19Paper
Selfish jobs with favorite machines: price of anarchy vs. strong price of anarchy2018-03-26Paper
Convergence to equilibrium of logit dynamics for strategic games2016-11-01Paper
Bribeproof Mechanisms for Two-Values Domains2016-09-29Paper
On Computing the Total Displacement Number via Weighted Motzkin Paths2016-09-29Paper
On the approximability of two tree drawing conventions2016-06-16Paper
Imperfect best-response mechanisms2016-01-13Paper
Mechanisms for scheduling with single-bit private values2016-01-13Paper
Logit dynamics with concurrent updates for local interaction potential games2015-11-19Paper
Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions2015-09-24Paper
On Sampling Simple Paths in Planar Graphs According to Their Lengths2015-09-16Paper
Optimal collusion-resistant mechanisms with verification2014-06-19Paper
Imperfect best-response mechanisms2013-10-23Paper
Logit Dynamics with Concurrent Updates for Local Interaction Games2013-09-17Paper
Mechanisms for Scheduling with Single-Bit Private Values2013-03-13Paper
Online Train Disposition: To Wait or Not to Wait?2009-12-03Paper
Private Capacities in Mechanism Design2009-10-16Paper
On designing truthful mechanisms for online scheduling2009-08-21Paper
Approximation and Online Algorithms2009-08-11Paper
Strongly polynomial-time truthful mechanisms in one shot2009-04-29Paper
New Constructions of Mechanisms with Verification2009-03-12Paper
The power of verification for one-parameter agents2009-03-02Paper
Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions2008-11-25Paper
An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem2008-07-01Paper
On-line load balancing made simple: greedy strikes back2008-05-16Paper
Alternatives to Truthfulness Are Hard to Recognize2008-05-02Paper
The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms2008-03-19Paper
STACS 20042007-10-01Paper
Partial digest is hard to solve for erroneous input data2006-03-20Paper
XOR-based schemes for fast parallel IP lookups2006-02-08Paper
Approximation and Online Algorithms2005-12-14Paper
Structural Information and Communication Complexity2005-11-30Paper
Structural Information and Communication Complexity2005-11-30Paper
On the approximability of the range assignment problem on radio networks in presence of selfish agents2005-10-26Paper
Structural Information and Communication Complexity2005-09-07Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q46734032005-04-29Paper
Proximity drawings in polynomial area and volume2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q44741072004-08-04Paper
On-line algorithms for the channel assignment problem in cellular networks.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44492452004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44375122003-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44375142003-12-02Paper
The minimum range assignment problem on linear radio networks2003-06-02Paper
https://portal.mardi4nfdi.de/entity/Q47854662003-02-04Paper
https://portal.mardi4nfdi.de/entity/Q27625002002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q27539312001-12-18Paper
https://portal.mardi4nfdi.de/entity/Q45015692001-12-05Paper
https://portal.mardi4nfdi.de/entity/Q45015352001-01-24Paper
Strictly-upward drawings of ordered search trees1999-01-12Paper
Linear area upward drawings of AVL trees1998-04-13Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paolo Penna