Week: 28 stycznia | Algorytmy online 2025/26 | SKOS

Section outline

Wykład 12: Przybliżanie grafów za pomocą drzew.

J. Fakcharoenphol, S. Rao, K. Talwar: A tight bound on approximating arbitrary metrics by tree metrics. JCSS 2004
- Select activity Prezentacja z wykładu
  
  Prezentacja z wykładu File
- Select activity Ćwiczenia: lista 11
  
  Ćwiczenia: lista 11 File