Marek Adamczyk

According to our database, Marek Adamczyk authored at least 14 papers between 2010 and 2025.

Collaborative distances:

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

2025

An Improved Mechanism for Pricing Ride-Hailing Fares.

Marek Adamczyk, Maurycy Borkowski, Michal Pawlowski

Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, 2025

2024

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

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

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

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

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

2015

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

Marek Adamczyk

CoRR, 2015

Sequential Posted Price Mechanisms with Correlated Valuations.

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

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

Improved Approximation Algorithms for Stochastic Matching.

Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee

Proceedings of the Algorithms - ESA 2015, 2015

2014

Submodular Stochastic Probing on Matroids.

Marek Adamczyk, Maxim Sviridenko, Justin Ward

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science, 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