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

Speaker(s)

Jakub Kłos

Affiliation

MIMUW

Language of the talk

Polish

Date

Dec. 3, 2024, 10:15 a.m.

Room

room 4060

Seminar

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.  

---