Piotr Krysta

From MaRDI portal
Person:203724

Available identifiers

zbMath Open krysta.piotrMaRDI QIDQ203724

List of research outcomes





PublicationDate of PublicationType
Power of posted-price mechanisms for prophet inequalities2024-11-28Paper
Ultimate greedy approximation of independent sets in subcubic graphs2024-10-24Paper
Ultimate greedy approximation of independent sets in subcubic graphs2021-02-02Paper
Size versus truthfulness in the house allocation problem2019-08-20Paper
Network pollution games2019-01-11Paper
The Power of Verification for Greedy Mechanism Design2018-08-14Paper
House Markets with Matroid and Knapsack Constraints2017-12-19Paper
Combinatorial auctions without money2017-04-12Paper
New Results for Network Pollution Games2016-09-02Paper
Mechanisms for Multi-unit Combinatorial Auctions with a Few Distinct Goods2015-10-29Paper
Computing equilibria for a service provider game with (Im)perfect information2015-09-02Paper
https://portal.mardi4nfdi.de/entity/Q55013342015-08-03Paper
Combinatorial auctions with verification are tractable2015-01-30Paper
https://portal.mardi4nfdi.de/entity/Q29346582014-12-18Paper
Utilitarian mechanism design for multiobjective optimization2014-11-14Paper
https://portal.mardi4nfdi.de/entity/Q54176492014-05-22Paper
Ranking games that have competitiveness-based strategies2013-04-17Paper
Stackelberg Network Pricing Games2013-03-19Paper
Online Mechanism Design (Randomized Rounding on the Fly)2012-11-01Paper
Stackelberg network pricing games2012-04-26Paper
Approximation Techniques for Utilitarian Mechanism Design2012-03-15Paper
Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems2012-03-15Paper
Externalities among Advertisers in Sponsored Search2011-10-28Paper
Selfish Traffic Allocation for Server Farms2010-11-04Paper
Combinatorial Auctions with Verification Are Tractable2010-09-06Paper
Single-minded unlimited supply pricing on sparse instances2010-08-16Paper
Approximation techniques for utilitarian mechanism design2010-08-16Paper
Selfish traffic allocation for server farms2010-08-05Paper
On the Approximability of Combinatorial Exchange Problems2008-05-02Paper
An Experimental Study of the Misdirection Algorithm for Combinatorial Auctions2008-02-21Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Efficient approximation algorithms for the achromatic number2006-09-14Paper
Computing and Combinatorics2006-01-11Paper
Computing and Combinatorics2006-01-11Paper
https://portal.mardi4nfdi.de/entity/Q48289172004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q44712942004-07-28Paper
Approximating minimum size \{1,2\}-connected networks2003-03-09Paper
https://portal.mardi4nfdi.de/entity/Q27625222002-01-09Paper
Approximation algorithms for bounded facility location problems2001-09-19Paper
The STO problem is NP-complete2000-05-25Paper
https://portal.mardi4nfdi.de/entity/Q49387832000-03-27Paper

Research outcomes over time

This page was built for person: Piotr Krysta