Follow
Marek Adamczyk
Title
Cited by
Cited by
Year
Submodular stochastic probing on matroids
M Adamczyk, M Sviridenko, J Ward
Mathematics of Operations Research 41 (3), 1022-1038, 2016
822016
Improved analysis of the greedy algorithm for stochastic matching
M Adamczyk
Information Processing Letters 111 (15), 731-737, 2011
642011
Improved approximation algorithms for stochastic matching
M Adamczyk, F Grandoni, J Mukherjee
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
632015
Random order contention resolution schemes
M Adamczyk, M Włodarczyk
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
47*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
382018
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
242015
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
162017
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
62015
M. W lodarczyk. Random order contention resolution schemes
M Adamczyk
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 0
5
Improved approximation algorithms for stochastic-matching problems
M Adamczyk, B Brubach, F Grandoni, KA Sankararaman, A Srinivasan, ...
arXiv preprint arXiv:2010.08142, 2020
32020
Multi-dimensional mechanism design via random order contention resolution schemes
M Adamczyk, M Włodarczyk
ACM SIGecom Exchanges 17 (2), 46-53, 2020
32020
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
45th International Colloquium on Automata, Languages, and Programming, ICALP 2018
I Chatzigiannakis, C Kaklamanis, D Marx, D Sannella
Schloss Dagstuhl Leibniz-Zentrum für Informatik, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–15