Follow
Piotr Krysta
Piotr Krysta
Augusta University (GA, USA), University of Liverpool (UK)
Verified email at liverpool.ac.uk - Homepage
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
2002005
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
1442002
Single-minded unlimited supply pricing on sparse instances
P Briest, P Krysta
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
1272006
Stackelberg network pricing games
P Briest, M Hoefer, P Krysta
Algorithmica 62 (3), 733-753, 2012
692012
Size versus truthfulness in the house allocation problem
P Krysta, D Manlove, B Rastegari, J Zhang
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
662014
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
592002
Social context games
I Ashlagi, P Krysta, M Tennenholtz
International Workshop on Internet and Network Economics, 675-683, 2008
542008
Buying cheap is expensive: Hardness of non-parametric multi-product pricing
P Briest, P Krysta
SODA 7, 716-725, 2007
532007
Approximation techniques for utilitarian mechanism design
P Briest, P Krysta, B Vöcking
SIAM Journal on Computing 40 (6), 1587-1622, 2011
492011
Online mechanism design (randomized rounding on the fly)
P Krysta, B Vöcking
International Colloquium on Automata, Languages, and Programming, 636-647, 2012
472012
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
412015
Externalities among advertisers in sponsored search
D Fotakis, P Krysta, O Telelis
International Symposium on Algorithmic Game Theory, 105-116, 2011
332011
Approximation algorithms for minimum size 2-connectivity problems
P Krysta, VSA Kumar
Annual Symposium on Theoretical Aspects of Computer Science, 431-442, 2001
322001
Combinatorial auctions with externalities.
P Krysta, TP Michalak, T Sandholm, MJ Wooldridge
AAMAS 10, 1471-1472, 2010
302010
Greedy approximation via duality for packing, combinatorial auctions and routing
P Krysta
International Symposium on Mathematical Foundations of Computer Science, 615-627, 2005
292005
Computing equilibria for congestion games with (im) perfect information.
R Beier, A Czumaj, P Krysta, B Vöcking
SODA, 746-755, 2004
282004
Geometric network design with selfish agents
M Hoefer, P Krysta
International Computing and Combinatorics Conference, 167-178, 2005
252005
Utilitarian mechanism design for multiobjective optimization
F Grandoni, P Krysta, S Leonardi, C Ventre
SIAM Journal on Computing 43 (4), 1263-1290, 2014
242014
Combinatorial auctions without money
D Fotakis, P Krysta, C Ventre
Algorithmica 77, 756-785, 2017
232017
Buying cheap is expensive: Approximability of combinatorial pricing problems
P Briest, P Krysta
SIAM Journal on Computing 40 (6), 1554-1586, 2011
232011
The system can't perform the operation now. Try again later.
Articles 1–20