`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.