Travelled to:
1 × Canada
1 × Japan
3 × USA
Collaborated with:
M.Mahdian A.Asadpour K.Jain G.Amanatidis E.Markakis A.Nikzad A.Kolla Y.Makarychev S.Teng C.Borgs J.T.Chayes
Talks about:
algorithm (2) approxim (2) alloc (2) ultrasparsifi (1) newsgroup (1) communiti (1) subgraph (1) structur (1) approach (1) sparsif (1)
Person: Amin Saberi
DBLP: Saberi:Amin
Contributed to:
Wrote 5 papers:
- ICALP-v1-2015-AmanatidisMNS #algorithm #approximate
- Approximation Algorithms for Computing Maximin Share Allocations (GA, EM, AN, AS), pp. 39–51.
- STOC-2010-KollaMST
- Subgraph sparsification and nearly optimal ultrasparsifiers (AK, YM, AS, SHT), pp. 57–66.
- STOC-2007-AsadpourS #algorithm #approximate
- An approximation algorithm for max-min fair allocation of indivisible goods (AA, AS), pp. 114–121.
- KDD-2004-BorgsCMS #community
- Exploring the community structure of newsgroups (CB, JTC, MM, AS), pp. 783–787.
- STOC-2002-JainMS #approach #problem
- A new greedy approach for facility location problems (KJ, MM, AS), pp. 731–740.