Steiner forest - PowerPoint PPT Presentation

Stochastic Steiner Tree without a Root

Stochastic Steiner Tree without a Root. Martin P ál Joint work with Anupam Gupta. Steiner Tree. Input : graph G , weights c e on edges, set of terminals g = { t 1 , t 2 , …, t n }. Solution : a network connecting all terminals. Goal : minimize cost of the network built.

★ ★ ★ ★ ★

448 views • 33 slides

Approximation Via Cost Sharing: Multicommodity Rent or Buy

Approximation Via Cost Sharing: Multicommodity Rent or Buy. Martin P ál Joint work with Anupam Gupta Amit Kumar Tim Roughgarden. Steiner Forest and Rent or Buy. Input : graph G , weights c e on edges, set of demand pairs D , a constant M≥1.

★ ★ ★ ★ ★

347 views • 26 slides

View Steiner forest PowerPoint (PPT) presentations online in SlideServe. SlideServe has a very huge collection of Steiner forest PowerPoint presentations. You can view or download Steiner forest presentations for your school assignment or business presentation. Browse for the presentations on every topic that you want.