Yahoo Suche Web Suche

Suchergebnisse

1. Suchergebnisse:

1. theory.stanford.edu › ~jvondrak › dataOptimization of Submodular Functions Tutorial - lecture I

   theory.stanford.edu › ~jvondrak › data

   Jan Vondrák (IBM Almaden) Submodular Optimization Tutorial 3 / 1 Combinatorial optimization There are many problems that we study in combinatorial optimization...

   • Dateigröße: 588KB

   • Seitenanzahl: 65

2. theory.stanford.edu › ~jvondrakJan Vondrak's homepage - Stanford University

   theory.stanford.edu › ~jvondrak

   • Im Cache

   Jan Vondrak's homepage. Professor of Mathematics. Dept. of Mathematics Stanford University 450 Jane Lanthrop Way, building 380 Stanford, CA 94305 E-mail: jvondrak-at-stanford-dot-edu. Research interests. Discrete optimization. Matroids and submodular functions. Approximation algorithms. Algorithmic game theory. Probabilistic combinatorics.

3. en.wikipedia.org › wiki › Jan_VondrákJan Vondrák - Wikipedia

   en.wikipedia.org › wiki › Jan_Vondrák

   • Im Cache

   Jan Vondrák is a Czech applied mathematician and theoretical computer scientist. He has been a professor of mathematics at Stanford University since 2015. He was a research staff member in the theory group at the IBM Almaden Research Center from 2009 to 2015.

4. dblp.org › pid › 29dblp: Jan Vondrák

   dblp.org › pid › 29

   • Im Cache

   Jan Vondrák, Chandra Chekuri, Rico Zenklusen: Submodular function maximization via the multilinear relaxation and contention resolution schemes. STOC 2011 : 783-792

5. arxiv.org › abs › 1007[1007.1632] Submodular Maximization by Simulated Annealing -...

   arxiv.org › abs › 1007

   • Im Cache

   9. Juli 2010 · Submodular Maximization by Simulated Annealing. Shayan Oveis Gharan, Jan Vondrák. We consider the problem of maximizing a nonnegative (possibly non-monotone) submodular set function with or without constraints.

6. Bilder

   • 
   • 
   • 
   • 
   • 
   • 

   Alle anzeigen

7. mathematics.stanford.edu › people › jan-vondrakJan Vondrák | Mathematics - Stanford University

   mathematics.stanford.edu › people › jan-vondrak

   • Im Cache

   Department of Mathematics Building 380, Stanford, California 94305 Phone: (650) 725-6284 mathfrontdesk [at] stanford.edu (E-mail)