<--- Back to Details
First PageDocument Content
Morphisms / Computational complexity theory / Parameterized complexity / Graph isomorphism problem / Graph isomorphism / Minor / Graph canonization / Feedback vertex set / Tree decomposition / Graph theory / Theoretical computer science / Mathematics
Morphisms
Computational complexity theory
Parameterized complexity
Graph isomorphism problem
Graph isomorphism
Minor
Graph canonization
Feedback vertex set
Tree decomposition
Graph theory
Theoretical computer science
Mathematics

Add to Reading List

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

Download Document from Source Website

File Size: 20,73 KB

Share Document on Facebook

Similar Documents

Complexity 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

DocID: 1ppLN - View Document

Morphisms / 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

DocID: 16E9w - View Document

Computing / 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 †

DocID: 62Sp - View Document

Graph property / Graph canonization / Adjacency matrix / Degree / Graph operations / Robertson–Seymour theorem / Graph theory / Mathematics / Theoretical computer science

PDF Document

DocID: oZ6 - View Document