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.