Szybkie ciągłe dopasowywanie podgrafów w strumieniowych grafach za pomocą redukcji cofania

Prelegent(ci)

Jakub Kłos

Afiliacja

MIMUW

Język referatu

polski

Termin

3 grudnia 2024 10:15

Pokój

p. 4060

Seminarium

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Plan referatu:

1. Wstęp - przedstawienie problemu, opowiedzenie, czym są grafy strumieniowe i na czym polega dopasowywanie podgrafów.
2. Przedstawienie istniejących metod: TurboFlux i SymBi.
3. Omówienie wad powyższych rozwiązań.
4. Prezentacja nowatorskiego rozwiązania stosującego nową strukturę danych CaLiG.
5. Wskazanie, czym są wierzchołki jądra i powłoki, oraz przedstawienie ich zastosowań.
6. Przedstawienie wyników eksperymentów.  

---