2 code implementations • 9 Jun 2023 • Pascal Welke, Maximilian Thiessen, Fabian Jogl, Thomas Gärtner
We investigate novel random graph embeddings that can be computed in expected polynomial time and that are able to distinguish all non-isomorphic graphs in expectation.