Krysta, Piotr; Manlove, David; Rastegari, Baharak; Zhang, Jinshan Size versus truthfulness in the house allocation problem. (English) Zbl 1431.91257 Algorithmica 81, No. 9, 3422-3463 (2019). MSC: 91B68 91B32 91B03 PDFBibTeX XMLCite \textit{P. Krysta} et al., Algorithmica 81, No. 9, 3422--3463 (2019; Zbl 1431.91257) Full Text: DOI arXiv
Anastasiadis, Eleftherios; Deng, Xiaotie; Krysta, Piotr; Li, Minming; Qiao, Han; Zhang, Jinshan Network pollution games. (English) Zbl 1417.91390 Algorithmica 81, No. 1, 124-166 (2019). MSC: 91B76 91A43 68Q25 68W25 PDFBibTeX XMLCite \textit{E. Anastasiadis} et al., Algorithmica 81, No. 1, 124--166 (2019; Zbl 1417.91390) Full Text: DOI Link
Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine The power of verification for greedy mechanism design. (English) Zbl 1452.91071 J. Artif. Intell. Res. (JAIR) 62, 459-488 (2018). MSC: 91B03 68W99 91B26 PDFBibTeX XMLCite \textit{D. Fotakis} et al., J. Artif. Intell. Res. (JAIR) 62, 459--488 (2018; Zbl 1452.91071) Full Text: DOI
Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine Combinatorial auctions without money. (English) Zbl 1411.91254 Algorithmica 77, No. 3, 756-785 (2017). MSC: 91B26 PDFBibTeX XMLCite \textit{D. Fotakis} et al., Algorithmica 77, No. 3, 756--785 (2017; Zbl 1411.91254) Full Text: DOI arXiv
Krysta, Piotr; Zhang, Jinshan House markets with matroid and knapsack constraints. (English) Zbl 1390.91225 Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 141, 14 p. (2016). MSC: 91B32 68W25 90C27 90C59 91B68 PDFBibTeX XMLCite \textit{P. Krysta} and \textit{J. Zhang}, LIPIcs -- Leibniz Int. Proc. Inform. 55, Article 141, 14 p. (2016; Zbl 1390.91225) Full Text: DOI
Anastasiadis, Eleftherios; Deng, Xiaotie; Krysta, Piotr; Li, Minming; Qiao, Han; Zhang, Jinshan New results for network pollution games. (English) Zbl 1479.91249 Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 39-51 (2016). MSC: 91B76 91B03 91A80 PDFBibTeX XMLCite \textit{E. Anastasiadis} et al., Lect. Notes Comput. Sci. 9797, 39--51 (2016; Zbl 1479.91249) Full Text: DOI
Krysta, Piotr; Ventre, Carmine Combinatorial auctions with verification are tractable. (English) Zbl 1307.91090 Theor. Comput. Sci. 571, 21-35 (2015). MSC: 91B26 PDFBibTeX XMLCite \textit{P. Krysta} and \textit{C. Ventre}, Theor. Comput. Sci. 571, 21--35 (2015; Zbl 1307.91090) Full Text: DOI
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine Utilitarian mechanism design for multiobjective optimization. (English) Zbl 1300.91034 SIAM J. Comput. 43, No. 4, 1263-1290 (2014). MSC: 91B26 90C29 68W25 68W40 90C27 PDFBibTeX XMLCite \textit{F. Grandoni} et al., SIAM J. Comput. 43, No. 4, 1263--1290 (2014; Zbl 1300.91034) Full Text: DOI Link
Briest, Patrick; Krysta, Piotr; Vöcking, Berthold Approximation techniques for utilitarian mechanism design. (English) Zbl 1234.68147 SIAM J. Comput. 40, No. 6, 1587-1622 (2011). MSC: 68Q25 90B10 68W25 05C70 90C05 90C46 90C10 PDFBibTeX XMLCite \textit{P. Briest} et al., SIAM J. Comput. 40, No. 6, 1587--1622 (2011; Zbl 1234.68147) Full Text: DOI