Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Jan Vondrák
Map detail
Jan Vondrák9 visible / 9 total nodes / 8 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipJan VondrákAJan VondrákResearcherSecretary Problems: The Power of a Single SampleWSecretary Problems: The...preprint / 2022On Variants of the Matroid Secretary ProblemWOn Variants of the Matr...preprint / 2011Submodular Maximization by Simulated AnnealingWSubmodular Maximization...preprint / 2010Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution SchemesWSubmodular Function Max...preprint / 2014Multiway Cut, Pairwise Realizable Distributions, and Descending ThresholdsWMultiway Cut, Pairwise ...preprint / 2014Optimal approximation for submodular and supermodular optimization with bounded curvatureWOptimal approximation f...preprint / 2014On the Hardness of Dominant Strategy Mechanism DesignWOn the Hardness of Domi...preprint / 2022When Are Welfare Guarantees Robust?WWhen Are Welfare Guaran...preprint / 2016
Person8 links

Jan Vondrák

Researcher