Piotr Krysta
Title
Cited by
Cited by
Year
Approximation techniques for utilitarian mechanism design
P Briest, P Krysta, B Vöcking
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
1862005
Selfish traffic allocation for server farms
A Czumaj, P Krysta, B Vöcking
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
1402002
Single-minded unlimited supply pricing on sparse instances
P Briest, P Krysta
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
1242006
Stackelberg network pricing games
P Briest, M Hoefer, P Krysta
Algorithmica 62 (3), 733-753, 2012
602012
Buying cheap is expensive: Hardness of non-parametric multi-product pricing
P Briest, P Krysta
SODA 7, 716-725, 2007
502007
Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems
B Csaba, M Karpinski, P Krysta
Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002
502002
Size versus truthfulness in the house allocation problem
P Krysta, D Manlove, B Rastegari, J Zhang
Algorithmica 81 (9), 3422-3463, 2019
482019
Social context games
I Ashlagi, P Krysta, M Tennenholtz
International Workshop on Internet and Network Economics, 675-683, 2008
432008
Approximation techniques for utilitarian mechanism design
P Briest, P Krysta, B Vöcking
SIAM Journal on Computing 40 (6), 1587-1622, 2011
422011
Mechanisms for multi-unit combinatorial auctions with a few distinct goods
P Krysta, O Telelis, C Ventre
Journal of Artificial Intelligence Research 53, 721-744, 2015
372015
Online mechanism design (randomized rounding on the fly)
P Krysta, B Vöcking
International Colloquium on Automata, Languages, and Programming, 636-647, 2012
362012
Approximation algorithms for minimum size 2-connectivity problems
P Krysta, VSA Kumar
Annual Symposium on Theoretical Aspects of Computer Science, 431-442, 2001
282001
Greedy approximation via duality for packing, combinatorial auctions and routing
P Krysta
International Symposium on Mathematical Foundations of Computer Science, 615-627, 2005
262005
Externalities among advertisers in sponsored search
D Fotakis, P Krysta, O Telelis
International Symposium on Algorithmic Game Theory, 105-116, 2011
242011
Combinatorial auctions with externalities.
P Krysta, TP Michalak, T Sandholm, MJ Wooldridge
AAMAS 10, 1471-1472, 2010
242010
Computing equilibria for congestion games with (im) perfect information
R Beier, A Czumaj, P Krysta, B Vöcking
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
242004
Combinatorial auctions without money
D Fotakis, P Krysta, C Ventre
Algorithmica 77 (3), 756-785, 2017
232017
Utilitarian mechanism design for multiobjective optimization
F Grandoni, P Krysta, S Leonardi, C Ventre
SIAM Journal on Computing 43 (4), 1263-1290, 2014
222014
Geometric network design with selfish agents
M Hoefer, P Krysta
International Computing and Combinatorics Conference, 167-178, 2005
222005
Buying cheap is expensive: Approximability of combinatorial pricing problems
P Briest, P Krysta
SIAM Journal on Computing 40 (6), 1554-1586, 2011
212011
The system can't perform the operation now. Try again later.
Articles 1–20