MohammadHossein Bateni

Computational Theory and Mathematics · 2010

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

Subfields

Whom MohammadHossein Bateni trusts overall

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

  1. Maxim Sviridenko
  2. Uriel Feige
  3. Alexander Schrijver
  4. J. Håstad
  5. L. Lov'asz

Who trusts MohammadHossein Bateni overall

  1. Andreas Krause

Papers from MohammadHossein Bateni's perspective

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

  1. Some optimal inapproximability results
  2. Submodular functions and convexity
  3. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time
  4. A note on maximizing a submodular set function subject to a knapsack constraint (Operations Research Letters)
  5. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
  6. Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract) (Conference on Integer Programming and Combinatorial Optimization)
  7. Optimal approximation for the submodular welfare problem in the value oracle model (Symposium on the Theory of Computing)
  8. A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions (Symposium on the Theory of Computing)
  9. An analysis of approximations for maximizing submodular set functions—I
  10. Best Algorithms for Approximating the Maximum of a Submodular Set Function

Their papers