Poświadczone struktury danych
- Prelegent(ci)
- Krzysztof Ciebiera
- Afiliacja
- Uniwersytet Warszawski
- Termin
- 10 listopada 2005 12:15
- Pokój
- p. 5870
- Seminarium
- Seminarium "Algorytmika"
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).