M. Hajiaghayi

Computational Theory and Mathematics · 2005–2016

A researcher in the Science corpus: 5 papers; trusts 6 researchers and is trusted by 4 researchers here, as inferred from the citation graph.

Subfields

Whom M. Hajiaghayi trusts overall

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

  1. Maxim Sviridenko
  2. Robert D. Kleinberg
  3. Sanjeev Arora
  4. Uriel Feige

Who trusts M. Hajiaghayi overall

  1. Sanjeev Arora
  2. Yossi Azar

Papers from M. Hajiaghayi's perspective

Ordered by how strongly the researchers M. Hajiaghayi 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. Expander flows, geometric embeddings and graph partitioning (Symposium on the Theory of Computing)
  5. Multi-parameter mechanism design and sequential posted pricing (Behavioral and Quantitative Game Theory)
  6. Matroid prophet inequalities (Symposium on the Theory of Computing)
  7. The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into l/sub 1/ (IEEE Annual Symposium on Foundations of Computer Science)
  8. A note on maximizing a submodular set function subject to a knapsack constraint (Operations Research Letters)
  9. Linear Programming and Extensions
  10. Introduction to graph theory

Their papers