Piotr Krysta

From MaRDI portal
Revision as of 13:29, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:203724

Available identifiers

zbMath Open krysta.piotrMaRDI QIDQ203724

List of research outcomes

PublicationDate of PublicationType
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
Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems2012-03-15Paper
Approximation Techniques for Utilitarian Mechanism Design2012-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
Approximation techniques for utilitarian mechanism design2010-08-16Paper
Single-minded unlimited supply pricing on sparse instances2010-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


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: Piotr Krysta