World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
41
Citations
9103
World Ranking
8693
National Ranking
3725

Overview

Jan Vondrák is affiliated with Stanford University in the United States. Their research primarily spans the field of Agricultural and Biological Sciences, with a focus on several subfields including Ecology, Evolution, Behavior and Systematics, Plant Science, Cell Biology, Insect Science, and Management Science and Operations Research.

Their work addresses multiple scientific topics, prominently featuring Lichen and fungal ecology, Mycorrhizal Fungi and Plant Interactions, Botany and Plant Ecology Studies, Plant Pathogens and Fungal Diseases, Forest Ecology and Biodiversity Studies, Cryptography and Data Security, and Auction Theory and Applications.

Recent significant papers authored or co-authored by Jan Vondrák include:

  • "Molecular Profiling of Clear Cell Myoepithelial Carcinoma of Salivary Glands With EWSR1 Rearrangement Identifies Frequent PLAG1 Gene Fusions But No EWSR1 Fusion Transcripts" (2020), published in The American Journal of Surgical Pathology
  • "Lichens and associated fungi from Glacier Bay National Park, Alaska" (2020), published in The Lichenologist
  • "From Cinderella to Princess" (2022), published in Preslia
  • "What is hiding behind S100 protein and SOX10 positive oncocytomas? Oncocytic pleomorphic adenoma and myoepithelioma with novel gene fusions in a subset of cases" (2020), published in Human Pathology
  • "Lichens and allied non-lichenized fungi of virgin forests in the Caucasus State Nature Biosphere Reserve (Western Caucasus, Russia)" (2020), published in Herzogia

The frequently co-authored collaborators with Jan Vondrák include:

  • Zdeněk Palice
  • Jiří Malíček
  • Stanislav Svoboda
  • Jiří Košnar

Jan Vondrák has published extensively in several scientific venues. The most frequent of these are:

  • The Lichenologist
  • arXiv (Cornell University)
  • Preslia
  • Herzogia
  • Biological Conservation

Best Publications

  • Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

    Gruia Calinescu;Chandra Chekuri;Martin Pál;Jan Vondrák

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

    Jan Vondrak

  • Maximizing Non-monotone Submodular Functions

    Uriel Feige;Vahab S. Mirrokni;Jan Vondrák

  • Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

    Brian C. Dean;Michel X. Goemans;Jan Vondrák

  • Maximizing a Submodular Set Function subject to a Matroid Constraint

    Chandra Chekuri;Gruia Calinescu;Martin Pál;Jan Vondrák

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

    Uriel Feige;Jan Vondrak

  • Maximizing Non-Monotone Submodular Functions

    U. Feigc;V.S. Mirrokni;J. Vondrak

  • Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes

    Chandra Chekuri;Jan Vondrák;Rico Zenklusen;Rico Zenklusen

  • Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures

    Chandra Chekuri;Jan Vondrak;Rico Zenklusen

  • Lazier than lazy greedy

    Baharan Mirzasoleiman;Ashwinkumar Badanidiyuru;Amin Karbasi;Jan Vondrák

  • Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)

    Gruia Calinescu;Chandra Chekuri;Martin Pál;Jan Vondrák

  • Fast algorithms for maximizing submodular functions

    Ashwinkumar Badanidiyuru;Jan Vondrák

  • Submodular Maximization over Multiple Matroids via Generalized Exchange Properties

    Jon Lee;Maxim Sviridenko;Jan Vondrák

  • Approximating the stochastic knapsack problem: the benefit of adaptivity

    B.C. Dean;M.X. Goemans;J. Vondrdk

  • Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature

    Maxim Sviridenko;Jan Vondrák;Justin Ward

  • Submodular function maximization via the multilinear relaxation and contention resolution schemes

    Jan Vondrák;Chandra Chekuri;Rico Zenklusen

  • Tight information-theoretic lower bounds for welfare maximization in combinatorial auctions

    Vahab Mirrokni;Michael Schapira;Jan Vondrak

  • Submodular maximization by simulated annealing

    Shayan Oveis Gharan;Jan Vondrák

  • Adaptivity and approximation for stochastic packing problems

    Brian C. Dean;Michel X. Goemans;Jan Vondrák

  • Symmetry and Approximability of Submodular Maximization Problems

    Jan Vondrák

Frequent Co-Authors

Vitaly Feldman
Vitaly Feldman Apple (United States)
Chandra Chekuri
Chandra Chekuri University of Illinois at Urbana-Champaign
Maxim Sviridenko
Maxim Sviridenko Yahoo (United States)
Shahar Dobzinski
Shahar Dobzinski Weizmann Institute of Science
Tim Roughgarden
Tim Roughgarden Columbia University
Benny Sudakov
Benny Sudakov ETH Zurich
Uriel Feige
Uriel Feige Weizmann Institute of Science
Jon Lee
Jon Lee University of Michigan–Ann Arbor
C. Seshadhri
C. Seshadhri University of California, Santa Cruz

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online study options is a smart way to start or advance your career in computer science and related fields. Many students now choose the flexibility and efficiency of online programs. For those wanting a cost-effective path to higher education, there are affordable online doctoral programs available that let you earn a doctorate without overwhelming student debt.

If you prefer to fast-track your education, options like 2 year ed d programs online and accelerated online associates degree programs allow you to complete your studies in less time and enter the workforce quickly.

Career opportunities also expand beyond computer science itself. A business degree earned online can help future professionals blend technical skills with management expertise for wider career options. Whether you’re seeking affordability, speed, or a shift into business, these pathways can support your goals in tech and beyond.

Best Scientists Citing Jan Vondrák

Trending Scientists