Graph canonization

Results: 4



#Item
1Complexity classes / Finite groups / Combinatorial group theory / Graph isomorphism problem / Morphisms / Hidden subgroup problem / Permutation group / Permutation / Graph canonization / ArthurMerlin protocol / Graph automorphism / NP

Graph Isomorphism is in SPP V. Arvind and Piyush P Kurur Institute of Mathematical Sciences, C.I.T Campus Chennai, India email: {arvind,ppk}@imsc.ernet.in Abstract

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2016-07-30 09:35:21
2Morphisms / Computational complexity theory / Parameterized complexity / Graph isomorphism problem / Graph isomorphism / Minor / Graph canonization / Feedback vertex set / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.informatik.hu-berlin.de

Language: English
3Computing / L / Tree / B-tree / R-tree / Rope / Backtracking / T-tree / Binary search tree / Binary trees / Graph theory / Mathematics

A Logspace Algorithm for Tree Canonization (Extended Abstract) Steven Lindell †

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-03-28 11:42:08
4Graph property / Graph canonization / Adjacency matrix / Degree / Graph operations / Robertson–Seymour theorem / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2002-05-18 17:58:05
UPDATE