Marek Adamczyk

MaRDI QIDQ1944123zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An o( n)-approximation for submodular facility location	2026-01-14	Paper
Random order contention resolution schemes	2025-08-12	Paper
Constant-Factor FPT Approximation for Capacitated k-Median (available as arXiv preprint)	2022-05-11	Paper
When the optimum is also blind: a new perspective on universal optimization (available as arXiv preprint)	2020-05-27	Paper
Submodular stochastic probing on matroids	2017-03-03	Paper
Submodular stochastic probing on matroids Mathematics of Operations Research	2016-08-10	Paper
Submodular stochastic probing on matroids Mathematics of Operations Research	2016-08-10	Paper
Sequential posted price mechanisms with correlated valuations Web and Internet Economics	2016-01-08	Paper
Improved approximation algorithms for stochastic matching Algorithms - ESA 2015	2015-11-19	Paper
Efficiency of truthful and symmetric mechanisms in one-sided matching Algorithmic Game Theory	2015-01-14	Paper
Improved analysis of the greedy algorithm for stochastic matching Information Processing Letters	2013-04-04	Paper

Research outcomes over time

This page was built for person: Marek Adamczyk