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
542016
Improved analysis of the greedy algorithm for stochastic matching
M Adamczyk
Information Processing Letters 111 (15), 731-737, 2011
502011
Improved approximation algorithms for stochastic matching
M Adamczyk, F Grandoni, J Mukherjee
Algorithms-ESA 2015, 1-12, 2015
412015
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
232017
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
182014
Random order contention resolution schemes
M Adamczyk, M Włodarczyk
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
17*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
152018
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
42017
Improved Approximation Algorithms for Stochastic-Matching Problems
M Adamczyk, B Brubach, F Grandoni, KA Sankararaman, A Srinivasan, ...
arXiv preprint arXiv:2010.08142, 2020
2020
Multi-dimensional mechanism design via random order contention resolution schemes
M Adamczyk, M Włodarczyk
ACM SIGecom Exchanges 17 (2), 46-53, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–10