Marek Adamczyk

According to our database, Marek Adamczyk authored at least 13 papers between 2010 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

An O(loglog n)-Approximation for Submodular Facility Location.

Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely

CoRR, 2022

2020

Improved Approximation Algorithms for Stochastic-Matching Problems.

Marek Adamczyk, Brian Brubach, Fabrizio Grandoni, Karthik Abinav Sankararaman, Aravind Srinivasan, Pan Xu

CoRR, 2020

2019

Multi-dimensional mechanism design via random order contention resolution schemes.

Marek Adamczyk, Michal Wlodarczyk

SIGecom Exch., 2019

Constant-Factor FPT Approximation for Capacitated k-Median.

Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Random Order Contention Resolution Schemes.

Marek Adamczyk, Michal Wlodarczyk

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Sequential Posted-Price Mechanisms with Correlated Valuations.

Marek Adamczyk, Allan Borodin, Diodato Ferraioli, Bart de Keijzer, Stefano Leonardi

ACM Trans. Economics and Comput., 2017

When the Optimum is also Blind: a New Perspective on Universal Optimization.

Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michal Wlodarczyk

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Submodular Stochastic Probing on Matroids.

Marek Adamczyk, Maxim Sviridenko, Justin Ward

Math. Oper. Res., 2016

2015

Non-negative submodular stochastic probing via stochastic contention resolution schemes.

Marek Adamczyk

CoRR, 2015

Improved Approximation Algorithms for Stochastic Matching.

Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee

Proceedings of the Algorithms - ESA 2015, 2015

2014

Efficiency of Truthful and Symmetric Mechanisms in One-Sided Matching.

Marek Adamczyk, Piotr Sankowski, Qiang Zhang

Proceedings of the Algorithmic Game Theory - 7th International Symposium, 2014

2011

Improved analysis of the greedy algorithm for stochastic matching.

Marek Adamczyk

Inf. Process. Lett., 2011

2010

Greedy algorithm for stochastic matching is a 2-approximation

Marek Adamczyk

CoRR, 2010