Marek Adamczyk

Identifiers

• name variant Marek Adamczyk 0.60 · backfill

Papers (9)

1. Constant factor FPT approximation for capacitated k-median cs.DS · 2018 · author #1
2. Random Order Contention Resolution Schemes cs.DS · 2018 · author #1
3. When the Optimum is also Blind: a New Perspective on Universal Optimization cs.CC · 2017 · author #1
4. Non-negative submodular stochastic probing via stochastic contention resolution schemes cs.DS · 2015 · author #1
5. Improved Approximation Algorithms for Stochastic Matching cs.DS · 2015 · author #1
6. Sequential Posted Price Mechanisms with Correlated Valuations cs.GT · 2015 · author #1
7. Efficiency of Truthful and Symmetric Mechanisms in One-sided Matching cs.GT · 2014 · author #1
8. Submodular Stochastic Probing on Matroids cs.DS · 2013 · author #1
9. Greedy algorithm for stochastic matching is a 2-approximation cs.DS · 2010 · author #1

Mentions

• 1007.3036 #1 · backfill · confidence 0.70 Marek Adamczyk

Frequent Coauthors

• Fabrizio Grandoni 2 shared papers
• Micha{\l} W{\l}odarczyk 2 shared papers
• Stefano Leonardi 2 shared papers
• Allan Borodin 1 shared papers
• Bart de Keijzer 1 shared papers
• Diodato Ferraioli 1 shared papers
• Jan Marcinkowski 1 shared papers
• Jaros{\l}aw Byrka 1 shared papers
• Joydeep Mukherjee 1 shared papers
• Justin Ward 1 shared papers
• Maxim Sviridenko 1 shared papers
• MIchal Wlodarczyk 1 shared papers
• Piotr Sankowski 1 shared papers
• Qiang Zhang 1 shared papers
• Syed M. Meesum 1 shared papers