Concepedia

Jan Vondrák

JV

Statistics

Publications

103

Citations

4.3K

H-Index

33

Active since

2004

Affiliations

University of South Bohemia in České Budějovice(Current)

Czech Academy of Sciences, Institute of Botany

IBM Research - Almaden

Sewanee: The University of the South

Czech Academy of Sciences

Jan Vondrák is an author at University of South Bohemia in České Budějovice specializing in life sciences, algorithms, and computer science.

Publications per year

2004–2024

103

Publications

103

Optimal approximation for the submodular welfare problem in the value oracle model

Jan Vondrák · 2008 · 572 citations

Natural Sciences, Decision Sciences, Algorithms +13

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

Brian C. Dean, Michel X. Goemans, Jan Vondrák · Mathematics of Operations Research · 2008 · 241 citations

Business, Decision Sciences, Algorithms +11

Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e

Uriel Feige, Jan Vondrák · 2006 · 223 citations

Business, Decision Sciences, Capacity Planning +16

Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature

Maxim Sviridenko, Jan Vondrák, Justin Ward · Mathematics of Operations Research · 2017 · 184 citations · Full text

Natural Sciences, Computer Science, Mathematics +17

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

Brian C. Dean, M. X. Goemans, Jan Vondrák · 2004 · 138 citations

Business, Decision Sciences, Algorithms +11

1–5 of 103