Greedy algorithm for stochastic matching is a 2-approximation - Marek Adamczyk (CoRR, 2010)

Improved analysis of the greedy algorithm for stochastic matching. - Marek Adamczyk (Inf. Process. Lett., 2011)

Efficiency of Truthful and Symmetric Mechanisms in One-Sided Matching. - Marek Adamczyk; Piotr Sankowski; Qiang Zhang (SAGT, 2014)

Improved Approximation Algorithms for Stochastic Matching. - Marek Adamczyk; Fabrizio Grandoni 001; Joydeep Mukherjee (ESA, 2015)

Non-negative submodular stochastic probing via stochastic contention resolution schemes. - Marek Adamczyk (CoRR, 2015)

Submodular Stochastic Probing on Matroids. - Marek Adamczyk; Maxim Sviridenko; Justin Ward (Math. Oper. Res., 2016)

When the Optimum is also Blind: a New Perspective on Universal Optimization. - Marek Adamczyk; Fabrizio Grandoni 001; Stefano Leonardi 001; Michal Wlodarczyk 001 (ICALP, 2017)

Sequential Posted-Price Mechanisms with Correlated Valuations. - Marek Adamczyk; Allan Borodin; Diodato Ferraioli; Bart de Keijzer; Stefano Leonardi 001 (ACM Trans. Economics and Comput., 2017)

Random Order Contention Resolution Schemes. - Marek Adamczyk; Michal Wlodarczyk 001 (FOCS, 2018)

Constant-Factor FPT Approximation for Capacitated k-Median. - Marek Adamczyk; Jaroslaw Byrka; Jan Marcinkowski; Syed Mohammad Meesum; Michal Wlodarczyk 001 (ESA, 2019)

Multi-dimensional mechanism design via random order contention resolution schemes. - Marek Adamczyk; Michal Wlodarczyk 001 (SIGecom Exch., 2019)

Improved Approximation Algorithms for Stochastic-Matching Problems. - Marek Adamczyk; Brian Brubach; Fabrizio Grandoni 001; Karthik Abinav Sankararaman; Aravind Srinivasan; Pan Xu 001 (CoRR, 2020)

An O(loglog n)-Approximation for Submodular Facility Location. - Fateme Abbasi; Marek Adamczyk; Miguel Bosch-Calvo; Jaroslaw Byrka; Fabrizio Grandoni 001; Krzysztof Sornat; Antoine Tinguely (ICALP, 2024)

An Improved Mechanism for Pricing Ride-Hailing Fares. - Marek Adamczyk; Maurycy Borkowski; Michal Pawlowski (AAMAS, 2025)