Edit Profile (opens in new tab) Krysta, Piotr Co-Author Distance Author ID: krysta.piotr Published as: Krysta, Piotr External Links: MGP Documents Indexed: 42 Publications since 1999, including 2 Additional arXiv Preprints Co-Authors: 39 Co-Authors with 39 Joint Publications 1,437 Co-Co-Authors all top 5 Co-Authors 3 single-authored 9 Ventre, Carmine 8 Briest, Patrick 8 Vöcking, Berthold 4 Czumaj, Artur 4 Zhang, Jinshan 3 Fotakis, Dimitris A. 3 Hoefer, Martin 2 Anastasiadis, Eleftherios 2 Beier, Rene 2 Deng, Xiao-Tie 2 Grandoni, Fabrizio 2 Leonardi, Stefano 2 Li, Minming 2 Loryś, Krzysztof 2 Qiao, Han 2 Telelis, Orestis A. 1 Babaioff, Moshe 1 Berman, Piotr 1 Braga, Pedro 1 Chionas, Georgios 1 Csaba, Béla 1 Dyer, Matthew J. 1 Goldberg, Leslie Ann 1 Goldberg, Paul W. 1 Gusev, Vladimir Valer’evich 1 Karpinski, Marek 1 Knoche, Jörg 1 Kumar, V. S. Anil 1 Leonardos, Stefanos 1 Manlove, David F. 1 Mari, Mathieu 1 Pacholski, Leszek M. 1 Piliouras, Georgios 1 Rastegari, Baharak 1 Sanders, Peter 1 Savani, Rahul 1 Solis-Oba, Roberto 1 Tsili, Antonia 1 Zhi, Nan all top 5 Serials 4 SIAM Journal on Computing 4 Algorithmica 3 Theoretical Computer Science 2 The Journal of Artificial Intelligence Research (JAIR) 1 Discrete Applied Mathematics 1 Journal of Symbolic Computation 1 Journal of Combinatorial Optimization 1 ACM Transactions on Algorithms all top 5 Fields 26 Computer science (68-XX) 25 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Operations research, mathematical programming (90-XX) 7 Combinatorics (05-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 34 Publications have been cited 213 times in 186 Documents Cited by ▼ Year ▼ Single-minded unlimited supply pricing on sparse instances. Zbl 1192.91088 Briest, Patrick; Krysta, Piotr 26 2006 Selfish traffic allocation for server farms. Zbl 1192.68033 Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 19 2002 Approximation techniques for utilitarian mechanism design. Zbl 1192.90161 Briest, Patrick; Krysta, Piotr; Vöcking, Berthold 18 2005 Stackelberg network pricing games. Zbl 1237.91012 Briest, Patrick; Hoefer, Martin; Krysta, Piotr 12 2012 Approximation techniques for utilitarian mechanism design. Zbl 1234.68147 Briest, Patrick; Krysta, Piotr; Vöcking, Berthold 12 2011 Buying cheap is expensive: hardness of non-parametric multi-product pricing. Zbl 1303.91078 Briest, Patrick; Krysta, Piotr 11 2007 Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems. Zbl 1093.68677 Csaba, Béla; Karpinski, Marek; Krysta, Piotr 11 2002 Geometric network design with selfish agents. Zbl 1128.68302 Hoefer, Martin; Krysta, Piotr 10 2005 Online mechanism design (randomized rounding on the fly). Zbl 1367.91080 Krysta, Piotr; Vöcking, Berthold 9 2012 Size versus truthfulness in the house allocation problem. Zbl 1431.91257 Krysta, Piotr; Manlove, David; Rastegari, Baharak; Zhang, Jinshan 8 2019 Greedy approximation via duality for packing, combinatorial auctions and routing. Zbl 1156.68618 Krysta, Piotr 6 2005 Stackelberg network pricing games. Zbl 1259.68234 Briest, Patrick; Hoefer, Martin; Krysta, Piotr 6 2008 Approximation algorithms for minimum size 2-connectivity problems. Zbl 0976.68191 Krysta, Piotr; Kumar, V. S. Anil 5 2001 Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010 Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 5 2004 Mechanisms for multi-unit combinatorial auctions with a few distinct goods. Zbl 1325.91026 Krysta, Piotr; Telelis, Orestis; Ventre, Carmine 5 2015 Buying cheap is expensive: approximability of combinatorial pricing problems. Zbl 1235.68074 Briest, Patrick; Krysta, Piotr 5 2011 Selfish traffic allocation for server farms. Zbl 1208.60089 Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 5 2010 Approximation algorithms for bounded facility location problems. Zbl 1001.90045 Krysta, Piotr; Solis-Oba, Roberto 4 2001 Optimizing misdirection. Zbl 1094.68604 Berman, Piotr; Krysta, Piotr 4 2003 Combinatorial auctions with verification are tractable. Zbl 1307.91090 Krysta, Piotr; Ventre, Carmine 4 2015 New results for network pollution games. Zbl 1479.91249 Anastasiadis, Eleftherios; Deng, Xiaotie; Krysta, Piotr; Li, Minming; Qiao, Han; Zhang, Jinshan 3 2016 Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034 Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine 3 2014 Scheduling and traffic allocation for tasks with bounded splittability. Zbl 1124.68329 Krysta, Piotr; Sanders, Peter; Vöcking, Berthold 3 2003 Combinatorial auctions with verification are tractable. Zbl 1287.91086 Krysta, Piotr; Ventre, Carmine 3 2010 Computing equilibria for a service provider game with (im)perfect information. Zbl 1322.91009 Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 2 2006 The power of verification for greedy mechanism design. Zbl 1452.91071 Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine 2 2018 Utilitarian mechanism design for multi-objective optimization. Zbl 1288.90075 Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine 2 2010 Combinatorial auctions without money. Zbl 1411.91254 Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine 2 2017 House markets with matroid and knapsack constraints. Zbl 1390.91225 Krysta, Piotr; Zhang, Jinshan 2 2016 Ranking games that have competitiveness-based strategies. Zbl 1291.91036 Goldberg, Leslie Ann; Goldberg, Paul W.; Krysta, Piotr; Ventre, Carmine 2 2013 Efficient approximation algorithms for the achromatic number. Zbl 0936.05080 Krysta, Piotr; Loryś, Krzysztof 1 1999 Bicriteria network design via iterative rounding. Zbl 1128.68305 Krysta, Piotr 1 2005 Efficient approximation algorithms for the achromatic number. Zbl 1102.68140 Krysta, Piotr; Loryś, Krzysztof 1 2006 Externalities among advertisers in sponsored search. Zbl 1233.90203 Fotakis, Dimitris; Krysta, Piotr; Telelis, Orestis 1 2011 Size versus truthfulness in the house allocation problem. Zbl 1431.91257 Krysta, Piotr; Manlove, David; Rastegari, Baharak; Zhang, Jinshan 8 2019 The power of verification for greedy mechanism design. Zbl 1452.91071 Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine 2 2018 Combinatorial auctions without money. Zbl 1411.91254 Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine 2 2017 New results for network pollution games. Zbl 1479.91249 Anastasiadis, Eleftherios; Deng, Xiaotie; Krysta, Piotr; Li, Minming; Qiao, Han; Zhang, Jinshan 3 2016 House markets with matroid and knapsack constraints. Zbl 1390.91225 Krysta, Piotr; Zhang, Jinshan 2 2016 Mechanisms for multi-unit combinatorial auctions with a few distinct goods. Zbl 1325.91026 Krysta, Piotr; Telelis, Orestis; Ventre, Carmine 5 2015 Combinatorial auctions with verification are tractable. Zbl 1307.91090 Krysta, Piotr; Ventre, Carmine 4 2015 Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034 Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine 3 2014 Ranking games that have competitiveness-based strategies. Zbl 1291.91036 Goldberg, Leslie Ann; Goldberg, Paul W.; Krysta, Piotr; Ventre, Carmine 2 2013 Stackelberg network pricing games. Zbl 1237.91012 Briest, Patrick; Hoefer, Martin; Krysta, Piotr 12 2012 Online mechanism design (randomized rounding on the fly). Zbl 1367.91080 Krysta, Piotr; Vöcking, Berthold 9 2012 Approximation techniques for utilitarian mechanism design. Zbl 1234.68147 Briest, Patrick; Krysta, Piotr; Vöcking, Berthold 12 2011 Buying cheap is expensive: approximability of combinatorial pricing problems. Zbl 1235.68074 Briest, Patrick; Krysta, Piotr 5 2011 Externalities among advertisers in sponsored search. Zbl 1233.90203 Fotakis, Dimitris; Krysta, Piotr; Telelis, Orestis 1 2011 Selfish traffic allocation for server farms. Zbl 1208.60089 Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 5 2010 Combinatorial auctions with verification are tractable. Zbl 1287.91086 Krysta, Piotr; Ventre, Carmine 3 2010 Utilitarian mechanism design for multi-objective optimization. Zbl 1288.90075 Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine 2 2010 Stackelberg network pricing games. Zbl 1259.68234 Briest, Patrick; Hoefer, Martin; Krysta, Piotr 6 2008 Buying cheap is expensive: hardness of non-parametric multi-product pricing. Zbl 1303.91078 Briest, Patrick; Krysta, Piotr 11 2007 Single-minded unlimited supply pricing on sparse instances. Zbl 1192.91088 Briest, Patrick; Krysta, Piotr 26 2006 Computing equilibria for a service provider game with (im)perfect information. Zbl 1322.91009 Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 2 2006 Efficient approximation algorithms for the achromatic number. Zbl 1102.68140 Krysta, Piotr; Loryś, Krzysztof 1 2006 Approximation techniques for utilitarian mechanism design. Zbl 1192.90161 Briest, Patrick; Krysta, Piotr; Vöcking, Berthold 18 2005 Geometric network design with selfish agents. Zbl 1128.68302 Hoefer, Martin; Krysta, Piotr 10 2005 Greedy approximation via duality for packing, combinatorial auctions and routing. Zbl 1156.68618 Krysta, Piotr 6 2005 Bicriteria network design via iterative rounding. Zbl 1128.68305 Krysta, Piotr 1 2005 Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010 Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 5 2004 Optimizing misdirection. Zbl 1094.68604 Berman, Piotr; Krysta, Piotr 4 2003 Scheduling and traffic allocation for tasks with bounded splittability. Zbl 1124.68329 Krysta, Piotr; Sanders, Peter; Vöcking, Berthold 3 2003 Selfish traffic allocation for server farms. Zbl 1192.68033 Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 19 2002 Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems. Zbl 1093.68677 Csaba, Béla; Karpinski, Marek; Krysta, Piotr 11 2002 Approximation algorithms for minimum size 2-connectivity problems. Zbl 0976.68191 Krysta, Piotr; Kumar, V. S. Anil 5 2001 Approximation algorithms for bounded facility location problems. Zbl 1001.90045 Krysta, Piotr; Solis-Oba, Roberto 4 2001 Efficient approximation algorithms for the achromatic number. Zbl 0936.05080 Krysta, Piotr; Loryś, Krzysztof 1 1999 all cited Publications top 5 cited Publications all top 5 Cited by 358 Authors 10 Ventre, Carmine 8 Krysta, Piotr 7 Anshelevich, Elliot 7 Hoefer, Martin 5 Flammini, Michele 5 Labbé, Martine V. 5 Schröder, Marc 4 Bilò, Vittorio 4 Boyd, Sylvia C. 4 Deng, Xiao-Tie 4 Joret, Gwenaël 4 Monien, Burkhard 4 Sitters, Rene A. 4 Zhang, Jinshan 3 Bilò, Davide 3 Böhnlein, Toni 3 Briest, Patrick 3 Cardinal, Jean 3 Caskurlu, Bugra 3 Domínguez, Concepción 3 El Ouali, Mourad 3 Fotakis, Dimitris A. 3 Gairing, Martin 3 Grandoni, Fabrizio 3 Grigorev, Aleksandr 3 Gualà, Luciano 3 Klimm, Max 3 Leonardi, Stefano 3 Lücking, Thomas 3 Marín, Alfredo 3 Markakis, Evangelos 3 Mavronicolas, Marios 3 Monaco, Gianpiero 3 Moscardelli, Luca 3 Proietti, Guido 3 Roughgarden, Tim 3 Schaudt, Oliver 3 Skutella, Martin 3 Srivastav, Anand 3 van Loon, Joyce 3 Vöcking, Berthold 3 Ye, Deshi 3 Zhang, Guochuan 2 Anastasiadis, Eleftherios 2 Azar, Yossi 2 Berenbrink, Petra 2 Cechlárová, Katarína 2 Chen, Ning 2 Chin, Francis Y. L. 2 Correa, José R. 2 Cristi, Andrés 2 Daskalakis, Constantinos 2 Demaine, Erik D. 2 Elbassioni, Khaled M. 2 Fernandes, Cristina G. 2 Ferraioli, Diodato 2 Fiorini, Samuel 2 Fleiner, Tamás 2 Gokbayrak, Kagan 2 Goldberg, Paul W. 2 Gorgi, Abbass 2 Hachimi, Mohamed 2 Harks, Tobias 2 Hartline, Jason D. 2 Kamiyama, Naoyuki 2 Kar, Koushik 2 Klasing, Ralf 2 Koch, Ronald 2 Li, Minming 2 Luo, Kelin 2 Newman, Ilan I. 2 Nickerl, Julian 2 Nicosia, Gaia 2 Pacifici, Andrea 2 Peis, Britta 2 Penna, Paolo 2 Pferschy, Ulrich 2 Pfetsch, Marc E. 2 Qiao, Han 2 Raber, Rico 2 Rode, Manuel 2 Rosner, Shaul 2 Schauer, Joachim 2 Schouery, Rafael C. S. 2 Sekar, Shreyas 2 Serafino, Paolo 2 Spenke, Ines 2 Stougie, Leen 2 Suksompong, Warut 2 Tamir, Tami 2 Tardos, Éva 2 Telelis, Orestis A. 2 Ting, Hing-Fung 2 Tong, Weitian 2 Torán, Jacobo 2 Uetz, Marc 2 van der Ster, Suzanne 2 Weimann, Oren 2 Weinberg, Seth Matthew 2 Wu, Yi ...and 258 more Authors all top 5 Cited in 37 Serials 34 Theoretical Computer Science 14 Algorithmica 13 Theory of Computing Systems 10 Computers & Operations Research 8 Games and Economic Behavior 6 Operations Research Letters 6 European Journal of Operational Research 6 Mathematical Programming. Series A. Series B 6 Journal of Combinatorial Optimization 5 Journal of Computer and System Sciences 5 Networks 5 SIAM Journal on Computing 3 Mathematics of Operations Research 3 SIAM Journal on Discrete Mathematics 2 Artificial Intelligence 2 Discrete Applied Mathematics 2 Information Processing Letters 2 Journal of Computer Science and Technology 2 Distributed Computing 1 International Journal of Game Theory 1 Journal of Graph Theory 1 Journal of Mathematical Economics 1 Operations Research 1 Systems & Control Letters 1 Mathematical Social Sciences 1 International Journal of Computational Geometry & Applications 1 The Annals of Applied Probability 1 Journal of Global Optimization 1 SIAM Journal on Optimization 1 The Journal of Artificial Intelligence Research (JAIR) 1 Mathematical Methods of Operations Research 1 Probability in the Engineering and Informational Sciences 1 RAIRO. Operations Research 1 Journal of Applied Mathematics and Computing 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 ACM Transactions on Algorithms all top 5 Cited in 7 Fields 129 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 86 Computer science (68-XX) 71 Operations research, mathematical programming (90-XX) 29 Combinatorics (05-XX) 3 Probability theory and stochastic processes (60-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Citations by Year