Embedding and canonizing graphs of bounded genus in logspace (Q5259572)
From MaRDI portal
scientific article; zbMATH DE number 6451566
Language | Label | Description | Also known as |
---|---|---|---|
English | Embedding and canonizing graphs of bounded genus in logspace |
scientific article; zbMATH DE number 6451566 |
Statements
Embedding and canonizing graphs of bounded genus in logspace (English)
0 references
26 June 2015
0 references
Euler genus
0 references
algorithmic graph theory
0 references
computational complexity
0 references
graph embedding
0 references
isomorphism
0 references
logspace
0 references
0 references