Improved random graph isomorphism
type: Item
instance of: scholarly article
title: Improved random graph isomorphism
zbMATH Open document ID: 1157.05046
author: Tomek Czajka
author: Gopal Pandurangan
published in: Journal of Discrete Algorithms
publication date: 2008-11-18T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 5368274
zbMATH Keywords: random graphs
zbMATH Keywords: graph isomorphism
zbMATH Keywords: canonical labeling
zbMATH Keywords: martingale analysis
MaRDI profile type: Publication
full work available at URL: j.jda.2007.01.002
OpenAlex ID: W2052728310
cites work: Random Graph Isomorphism
cites work: Random graphs.
cites work: Distinguishing Vertices of Random Graphs
cites work: Q3122905
cites work: Q3865476
cites work: Q4349924
cites work: Probability and Computing
cites work: Q4856179
DOI: 10.1016/J.JDA.2007.01.002
description: scientific article; zbMATH DE number 5368274