Shayan Oveis Gharan

Computational Theory and Mathematics · with Vondr'ak · 2010

A researcher in the Science corpus: 1 paper; trusts 15 researchers and is trusted by 11 researchers here, as inferred from the citation graph.

Subfields

Whom Shayan Oveis Gharan trusts overall

Their strongest outbound trust, strongest first, inferred from their citations.

  1. Alexander Schrijver
  2. Jan Vondr'ak
  3. L. Lov'asz
  4. George L. Nemhauser
  5. Gruia Calinescu
  6. Jon Lee
  7. Uriel Feige
  8. Laurence A. Wolsey
  9. Chandra Chekuri
  10. Vahab S. Mirrokni

Who trusts Shayan Oveis Gharan overall

  1. Alex Kulesza
  2. Moran Feldman
  3. Ashwinkumar Badanidiyuru
  4. Jan Vondr'ak
  5. Niv Buchbinder
  6. Jennifer Gillenwater
  7. Chandra Chekuri
  8. B. Taskar
  9. Joseph (Seffi) Naor
  10. Roy Schwartz

Papers from Shayan Oveis Gharan's perspective

Ordered by how strongly the researchers Shayan Oveis Gharan trusts endorse each paper. Same corpus, a different order for every researcher.

  1. Submodular functions and convexity
  2. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time
  3. A threshold of ln n for approximating set cover (preliminary version)
  4. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
  5. An analysis of approximations for maximizing submodular set functions—I
  6. Optimal approximation for the submodular welfare problem in the value oracle model (Symposium on the Theory of Computing)
  7. Combinatorial optimization. Polyhedra and efficiency.
  8. Non-monotone submodular maximization under matroid and knapsack constraints
  9. Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract) (Conference on Integer Programming and Combinatorial Optimization)
  10. Simulated annealing in convex bodies and an O*(n4) volume algorithm

Their papers