The top documents tagged [smoothed analysis]

Auctions for Distributed (and Possibly Parallel) Matchings

---

636 views

Linear Programming and Smoothed Complexity Richard Kelley.

---

220 views

Uri Zwick – Tel Aviv Univ.

---

65 views