Marek Adamczyk

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 17

Top Topics

Approximation Algorithms

Facility Location

Top Venues

Math. Oper. Res.

Publications

Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely
An O(loglog n)-Approximation for Submodular Facility Location. ICALP (2024)
Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely
An O(loglog n)-Approximation for Submodular Facility Location. CoRR (2022)
Marek Adamczyk, Brian Brubach, Fabrizio Grandoni, Karthik Abinav Sankararaman, Aravind Srinivasan, Pan Xu
Improved Approximation Algorithms for Stochastic-Matching Problems. CoRR (2020)
Marek Adamczyk, Michal Wlodarczyk
Multi-dimensional mechanism design via random order contention resolution schemes. SIGecom Exch. 17 (2) (2019)
Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk
Constant-Factor FPT Approximation for Capacitated k-Median. ESA (2019)
Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk
Constant factor FPT approximation for capacitated k-median. CoRR (2018)
Marek Adamczyk, Michal Wlodarczyk
Random Order Contention Resolution Schemes. CoRR (2018)
Marek Adamczyk, Michal Wlodarczyk
Random Order Contention Resolution Schemes. FOCS (2018)
Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michal Wlodarczyk
When the Optimum is also Blind: a New Perspective on Universal Optimization. ICALP (2017)
Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michal Wlodarczyk
When the Optimum is also Blind: a New Perspective on Universal Optimization. CoRR (2017)
Marek Adamczyk, Allan Borodin, Diodato Ferraioli, Bart de Keijzer, Stefano Leonardi
Sequential Posted-Price Mechanisms with Correlated Valuations. ACM Trans. Economics and Comput. 5 (4) (2017)
Marek Adamczyk, Maxim Sviridenko, Justin Ward
Submodular Stochastic Probing on Matroids. Math. Oper. Res. 41 (3) (2016)
Marek Adamczyk
Non-negative submodular stochastic probing via stochastic contention resolution schemes. CoRR (2015)
Marek Adamczyk, Allan Borodin, Diodato Ferraioli, Bart de Keijzer, Stefano Leonardi
Sequential Posted Price Mechanisms with Correlated Valuations. WINE (2015)
Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee
Improved Approximation Algorithms for Stochastic Matching. ESA (2015)
Marek Adamczyk, Allan Borodin, Diodato Ferraioli, Bart de Keijzer, Stefano Leonardi
Sequential Posted Price Mechanisms with Correlated Valuations. CoRR (2015)
Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee
Improved Approximation Algorithms for Stochastic Matching. CoRR (2015)
Marek Adamczyk, Piotr Sankowski, Qiang Zhang
Efficiency of Truthful and Symmetric Mechanisms in One-sided Matching. CoRR (2014)
Marek Adamczyk, Piotr Sankowski, Qiang Zhang
Efficiency of Truthful and Symmetric Mechanisms in One-Sided Matching. SAGT (2014)
Marek Adamczyk, Maxim Sviridenko, Justin Ward
Submodular Stochastic Probing on Matroids. STACS (2014)
Marek Adamczyk, Maxim Sviridenko, Justin Ward
Submodular Stochastic Probing on Matroids. CoRR (2013)
Marek Adamczyk
Improved analysis of the greedy algorithm for stochastic matching. Inf. Process. Lett. 111 (15) (2011)
Marek Adamczyk
Greedy algorithm for stochastic matching is a 2-approximation CoRR (2010)