Obserwuj
Marek Adamczyk
Tytuł
Cytowane przez
Cytowane przez
Rok
Submodular stochastic probing on matroids
M Adamczyk, M Sviridenko, J Ward
Mathematics of Operations Research 41 (3), 1022-1038, 2016
792016
Improved analysis of the greedy algorithm for stochastic matching
M Adamczyk
Information Processing Letters 111 (15), 731-737, 2011
622011
Improved approximation algorithms for stochastic matching
M Adamczyk, F Grandoni, J Mukherjee
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
612015
Random order contention resolution schemes
M Adamczyk, M Włodarczyk
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
44*2018
Constant factor FPT approximation for capacitated k-median
M Adamczyk, J Byrka, J Marcinkowski, SM Meesum, M Włodarczyk
arXiv preprint arXiv:1809.05791, 2018
352018
Sequential posted price mechanisms with correlated valuations
M Adamczyk, A Borodin, D Ferraioli, B de Keijzer, S Leonardi
International Conference on Web and Internet Economics, 1-15, 2015
222015
Efficiency of truthful and symmetric mechanisms in one-sided matching
M Adamczyk, P Sankowski, Q Zhang
International Symposium on Algorithmic Game Theory, 13-24, 2014
212014
Sequential posted-price mechanisms with correlated valuations
M Adamczyk, A Borodin, D Ferraioli, BD Keijzer, S Leonardi
ACM Transactions on Economics and Computation (TEAC) 5 (4), 1-39, 2017
132017
When the optimum is also blind: a new perspective on universal optimization
M Adamczyk, F Grandoni, S Leonardi, M Wlodarczyk
arXiv preprint arXiv:1707.01702, 2017
92017
Improved approximation algorithms for stochastic matching. Algorithms-ESA 2015, 1–12
M Adamczyk, F Grandoni, J Mukherjee
Springer, 2015
52015
Improved approximation algorithms for stochastic-matching problems
M Adamczyk, B Brubach, F Grandoni, KA Sankararaman, A Srinivasan, ...
arXiv preprint arXiv:2010.08142, 2020
22020
Multi-dimensional mechanism design via random order contention resolution schemes
M Adamczyk, M Włodarczyk
ACM SIGecom Exchanges 17 (2), 46-53, 2020
22020
An O (loglog n)-Approximation for Submodular Facility Location
F Abbasi, M Adamczyk, M Bosch-Calvo, J Byrka, F Grandoni, K Sornat, ...
arXiv preprint arXiv:2211.05474, 2022
12022
31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)
J Esparza, PB Miltersen, L Segoufin, N Kayal, M Adamczyk, M Sviridenko, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2014
12014
Preface
I Chatzigiannakis, M Mitzenmacher, Y Rabani, D Sangiorgi
LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, xv-xvi, 2016
2016
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–15