Nie jesteś zalogowany | Zaloguj się

Some Thoughts on Graph Similarity

Prelegent(ci)
Martin Grohe
Afiliacja
RWTH Aachen University
Język referatu
angielski
Termin
11 grudnia 2024 14:15
Pokój
p. 5440
Tytuł w języku polskim
Some Thoughts on Graph Similarity
Seminarium
Seminarium „Teoria automatów”

We give an overview of different approaches to measuring the similarity of, or the distance between, two graphs, highlighting connections between these approaches. We also discuss the complexity of computing the distances.