Aproksymacyjne algorytmy pokrywania tablic liczbowych prostokątami

Speaker(s)

Katarzyna Paluch

Affiliation

Instytut Informatyki, Uniwersytet Wrocławski

Date

Oct. 21, 2004, 12:15 p.m.

Room

room 5870

Seminar

Seminar Algorithms

---

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.

---