Poświadczone struktury danych

Speaker(s)

Krzysztof Ciebiera

Affiliation

Uniwersytet Warszawski

Date

Nov. 10, 2005, 12:15 p.m.

Room

room 5870

Seminar

Seminar Algorithms

---

Zagadnienia: 1. Co to są poświadczone struktury danych? 2. Tradycyjne metody tworzenia poświadczonych słowników. 3. ''Skip-lists'' - metoda implementacji poświadczonych słowników. 4. Inne znane zastosowania poświadczonych struktur danych (w geometrii i algorytmach grafowych).

---