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).