×

zbMATH — the first resource for mathematics

Krysta, Piotr

Compute Distance To:
Author ID: krysta.piotr Recent zbMATH articles by "Krysta, Piotr"
Published as: Krysta, Piotr
External Links: MGP
Documents Indexed: 40 Publications since 1999

Publications by Year

Citations contained in zbMATH Open

33 Publications have been cited 165 times in 142 Documents Cited by Year
Single-minded unlimited supply pricing on sparse instances. Zbl 1192.91088
Briest, Patrick; Krysta, Piotr
23
2006
Selfish traffic allocation for server farms. Zbl 1192.68033
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
18
2002
Approximation techniques for utilitarian mechanism design. Zbl 1192.90161
Briest, Patrick; Krysta, Piotr; Vöcking, Berthold
15
2005
Buying cheap is expensive: hardness of non-parametric multi-product pricing. Zbl 1303.91078
Briest, Patrick; Krysta, Piotr
10
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
9
2002
Geometric network design with selfish agents. Zbl 1128.68302
Hoefer, Martin; Krysta, Piotr
9
2005
Approximation techniques for utilitarian mechanism design. Zbl 1234.68147
Briest, Patrick; Krysta, Piotr; Vöcking, Berthold
7
2011
Stackelberg network pricing games. Zbl 1259.68234
Briest, Patrick; Hoefer, Martin; Krysta, Piotr
6
2008
Greedy approximation via duality for packing, combinatorial auctions and routing. Zbl 1156.68618
Krysta, Piotr
6
2005
Stackelberg network pricing games. Zbl 1237.91012
Briest, Patrick; Hoefer, Martin; Krysta, Piotr
6
2012
Mechanisms for multi-unit combinatorial auctions with a few distinct goods. Zbl 1325.91026
Krysta, Piotr; Telelis, Orestis; Ventre, Carmine
4
2015
Approximation algorithms for bounded facility location problems. Zbl 1001.90045
Krysta, Piotr; Solis-Oba, Roberto
4
2001
Approximation algorithms for minimum size 2-connectivity problems. Zbl 0976.68191
Krysta, Piotr; Kumar, V. S. Anil
4
2001
Selfish traffic allocation for server farms. Zbl 1208.60089
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
4
2010
Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
3
2004
Scheduling and traffic allocation for tasks with bounded splittability. Zbl 1124.68329
Krysta, Piotr; Sanders, Peter; Vöcking, Berthold
3
2003
Optimizing misdirection. Zbl 1094.68604
Berman, Piotr; Krysta, Piotr
3
2003
Combinatorial auctions with verification are tractable. Zbl 1307.91090
Krysta, Piotr; Ventre, Carmine
3
2015
Online mechanism design (randomized rounding on the fly). Zbl 1367.91080
Krysta, Piotr; Vöcking, Berthold
3
2012
Combinatorial auctions with verification are tractable. Zbl 1287.91086
Krysta, Piotr; Ventre, Carmine
3
2010
Buying cheap is expensive: approximability of combinatorial pricing problems. Zbl 1235.68074
Briest, Patrick; Krysta, Piotr
3
2011
Size versus truthfulness in the house allocation problem. Zbl 1431.91257
Krysta, Piotr; Manlove, David; Rastegari, Baharak; Zhang, Jinshan
3
2019
Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
2
2014
Combinatorial auctions without money. Zbl 1411.91254
Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine
2
2017
New results for network pollution games. Zbl 06622018
Anastasiadis, Eleftherios; Deng, Xiaotie; Krysta, Piotr; Li, Minming; Qiao, Han; Zhang, Jinshan
2
2016
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
1
2010
House markets with matroid and knapsack constraints. Zbl 1390.91225
Krysta, Piotr; Zhang, Jinshan
1
2016
Efficient approximation algorithms for the achromatic number. Zbl 0936.05080
Krysta, Piotr; Loryś, Krzysztof
1
1999
Externalities among advertisers in sponsored search. Zbl 1233.90203
Fotakis, Dimitris; Krysta, Piotr; Telelis, Orestis
1
2011
Efficient approximation algorithms for the achromatic number. Zbl 1102.68140
Krysta, Piotr; Loryś, Krzysztof
1
2006
Bicriteria network design via iterative rounding. Zbl 1128.68305
Krysta, Piotr
1
2005
Size versus truthfulness in the house allocation problem. Zbl 1431.91257
Krysta, Piotr; Manlove, David; Rastegari, Baharak; Zhang, Jinshan
3
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 06622018
Anastasiadis, Eleftherios; Deng, Xiaotie; Krysta, Piotr; Li, Minming; Qiao, Han; Zhang, Jinshan
2
2016
House markets with matroid and knapsack constraints. Zbl 1390.91225
Krysta, Piotr; Zhang, Jinshan
1
2016
Mechanisms for multi-unit combinatorial auctions with a few distinct goods. Zbl 1325.91026
Krysta, Piotr; Telelis, Orestis; Ventre, Carmine
4
2015
Combinatorial auctions with verification are tractable. Zbl 1307.91090
Krysta, Piotr; Ventre, Carmine
3
2015
Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
2
2014
Stackelberg network pricing games. Zbl 1237.91012
Briest, Patrick; Hoefer, Martin; Krysta, Piotr
6
2012
Online mechanism design (randomized rounding on the fly). Zbl 1367.91080
Krysta, Piotr; Vöcking, Berthold
3
2012
Approximation techniques for utilitarian mechanism design. Zbl 1234.68147
Briest, Patrick; Krysta, Piotr; Vöcking, Berthold
7
2011
Buying cheap is expensive: approximability of combinatorial pricing problems. Zbl 1235.68074
Briest, Patrick; Krysta, Piotr
3
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
4
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
1
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
10
2007
Single-minded unlimited supply pricing on sparse instances. Zbl 1192.91088
Briest, Patrick; Krysta, Piotr
23
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
15
2005
Geometric network design with selfish agents. Zbl 1128.68302
Hoefer, Martin; Krysta, Piotr
9
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
3
2004
Scheduling and traffic allocation for tasks with bounded splittability. Zbl 1124.68329
Krysta, Piotr; Sanders, Peter; Vöcking, Berthold
3
2003
Optimizing misdirection. Zbl 1094.68604
Berman, Piotr; Krysta, Piotr
3
2003
Selfish traffic allocation for server farms. Zbl 1192.68033
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
18
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
9
2002
Approximation algorithms for bounded facility location problems. Zbl 1001.90045
Krysta, Piotr; Solis-Oba, Roberto
4
2001
Approximation algorithms for minimum size 2-connectivity problems. Zbl 0976.68191
Krysta, Piotr; Kumar, V. S. Anil
4
2001
Efficient approximation algorithms for the achromatic number. Zbl 0936.05080
Krysta, Piotr; Loryś, Krzysztof
1
1999
all top 5

Cited by 276 Authors

9 Ventre, Carmine
7 Anshelevich, Elliot
7 Krysta, Piotr
6 Hoefer, Martin
5 Flammini, Michele
4 Bilò, Vittorio
4 Boyd, Sylvia C.
4 Deng, Xiao-Tie
4 Joret, Gwenaël
4 Monien, Burkhard
4 Sitters, Rene A.
3 Caskurlu, Bugra
3 El Ouali, Mourad
3 Gairing, Martin
3 Grigoriev, Alexander
3 Gualà, Luciano
3 Leonardi, Stefano
3 Lücking, Thomas
3 Mavronicolas, Marios
3 Monaco, Gianpiero
3 Moscardelli, Luca
3 Proietti, Guido
3 Roughgarden, Tim
3 Srivastav, Anand
3 van Loon, Joyce
3 Vöcking, Berthold
3 Zhang, Jinshan
2 Anastasiadis, Eleftherios
2 Azar, Yossi
2 Berenbrink, Petra
2 Bilò, Davide
2 Briest, Patrick
2 Cardinal, Jean
2 Cechlárová, Katarína
2 Chen, Ning
2 Chin, Francis Y. L.
2 Daskalakis, Constantinos
2 Demaine, Erik D.
2 Elbassioni, Khaled M.
2 Fernandes, Cristina G.
2 Fiorini, Samuel
2 Fleiner, Tamás
2 Fotakis, Dimitris A.
2 Gokbayrak, Kagan
2 Goldberg, Paul W.
2 Gorgi, Abbass
2 Grandoni, Fabrizio
2 Hachimi, Mohamed
2 Harks, Tobias
2 Hartline, Jason D.
2 Kar, Koushik
2 Klasing, Ralf
2 Koch, Ronald
2 Labbé, Martine V.
2 Li, Minming
2 Markakis, Evangelos
2 Newman, Ilan I.
2 Nicosia, Gaia
2 Pacifici, Andrea
2 Pferschy, Ulrich
2 Qiao, Han
2 Rode, Manuel
2 Schouery, Rafael C. S.
2 Sekar, Shreyas
2 Serafino, Paolo
2 Spenke, Ines
2 Stougie, Leen
2 Tardos, Éva
2 Telelis, Orestis A.
2 Ting, Hing-Fung
2 Uetz, Marc
2 van der Ster, Suzanne
2 Weimann, Oren
2 Wu, Yi
2 Zhang, Yong
1 Abam, Mohammad Ali
1 Abu-Affash, A. Karim
1 Ashley, Mary V.
1 Avci, Harun
1 Awerbuch, Baruch
1 Bachrach, Yoram
1 Baïou, Mourad
1 Balcan, Maria-Florina
1 Barahona, Francisco
1 Bekos, Michael A.
1 Berbeglia, Gerardo
1 Berger-Wolf, Tanya Y.
1 Berger, André
1 Berman, Piotr
1 Bhardwaj, Onkar
1 Bichler, Martin
1 Blum, Avrim L.
1 Böckenhauer, Hans-Joachim
1 Böhnlein, Toni
1 Bongartz, Dirk
1 Borodin, Allan B.
1 Brun, Olivier
1 Bucarey, Victor
1 Buchbinder, Niv
1 Busch, Costas
...and 176 more Authors

Citations by Year