Nie jesteś zalogowany |
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.
