The top documents tagged [minimumdegree network]

CS 3150 Presentation by Dan Li Advised by Kirk Pruhs

---

35 views

Primal-Dual Meets Local Search: Approximating MST’s with Non-uniform Degree Bounds Author: Jochen Könemann R. Ravi From CMU CS 3150 Presentation by Dan.

---

216 views