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 | 188 | 2005 |

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 | 141 | 2002 |

Single-minded unlimited supply pricing on sparse instances P Briest, P Krysta Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006 | 127 | 2006 |

Stackelberg network pricing games P Briest, M Hoefer, P Krysta Algorithmica 62 (3), 733-753, 2012 | 63 | 2012 |

Size versus truthfulness in the house allocation problem P Krysta, D Manlove, B Rastegari, J Zhang Algorithmica 81 (9), 3422-3463, 2019 | 53 | 2019 |

Buying cheap is expensive: Hardness of non-parametric multi-product pricing P Briest, P Krysta SODA 7, 716-725, 2007 | 52 | 2007 |

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 | 52 | 2002 |

Social context games I Ashlagi, P Krysta, M Tennenholtz International Workshop on Internet and Network Economics, 675-683, 2008 | 45 | 2008 |

Approximation techniques for utilitarian mechanism design P Briest, P Krysta, B Vöcking SIAM Journal on Computing 40 (6), 1587-1622, 2011 | 42 | 2011 |

Online mechanism design (randomized rounding on the fly) P Krysta, B Vöcking International Colloquium on Automata, Languages, and Programming, 636-647, 2012 | 40 | 2012 |

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 | 37 | 2015 |

Approximation algorithms for minimum size 2-connectivity problems P Krysta, VSA Kumar Annual Symposium on Theoretical Aspects of Computer Science, 431-442, 2001 | 29 | 2001 |

Greedy approximation via duality for packing, combinatorial auctions and routing P Krysta International Symposium on Mathematical Foundations of Computer Science, 615-627, 2005 | 28 | 2005 |

Externalities among advertisers in sponsored search D Fotakis, P Krysta, O Telelis International Symposium on Algorithmic Game Theory, 105-116, 2011 | 26 | 2011 |

Combinatorial auctions with externalities. P Krysta, TP Michalak, T Sandholm, MJ Wooldridge AAMAS 10, 1471-1472, 2010 | 26 | 2010 |

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 | 25 | 2004 |

Geometric network design with selfish agents M Hoefer, P Krysta International Computing and Combinatorics Conference, 167-178, 2005 | 24 | 2005 |

Combinatorial auctions without money D Fotakis, P Krysta, C Ventre Algorithmica 77 (3), 756-785, 2017 | 23 | 2017 |

Utilitarian mechanism design for multiobjective optimization F Grandoni, P Krysta, S Leonardi, C Ventre SIAM Journal on Computing 43 (4), 1263-1290, 2014 | 23 | 2014 |

Buying cheap is expensive: Approximability of combinatorial pricing problems P Briest, P Krysta SIAM Journal on Computing 40 (6), 1554-1586, 2011 | 22 | 2011 |