Some Thoughts on Graph Similarity

Speaker(s)

Martin Grohe

Affiliation

RWTH Aachen University

Language of the talk

English

Date

Dec. 11, 2024, 2:15 p.m.

Room

room 5440

Title in Polish

Some Thoughts on Graph Similarity

Seminar

Seminar Automata Theory

---

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.

---