Aproksymacyjne algorytmy pokrywania tablic liczbowych prostokątami

Prelegent(ci)

Katarzyna Paluch

Afiliacja

Instytut Informatyki, Uniwersytet Wrocławski

Termin

21 października 2004 12:15

Pokój

p. 5870

Seminarium

Seminarium "Algorytmika"

---

Przedstawione zostaną główne wyniki rozprawy doktorskiej prelegentki: dwa algorytmy aproksymacyjne dla problemu ,,Rectangle Tiling", pierwszy o współczynniku aproksymacji 9/4 i drugi o współczynniku aproksymacji 17/8.

---