The Graph Isomorphism Problem

Grohe, M. (2020). The Graph Isomorphism Problem. ACM.

Type

Book chapter

Intellectual base

Review or monograph

Year

2020

DOI

10.1145/3372123

Link

https://doi.org/10.1145/3372123

Cited by

1 citation across 1 artifact.

Domain-specific

• Graph isomorphism
  • Graph type must be fixed—directed, labeled, weighted or multigraph variants add preserved structure—an isomorphism is a witness mapping rather than merely matching numerical invariants, and automorphism is the self-map case.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:2de911d754b7 · see in the full table