![]() |
Volumn , Issue , 2004, Pages 391-397
|
The difficulty of testing for isomorphism against a graph that is given in advance
|
Author keywords
Graph Isomorphism; Property Testing; Regularity Lemma
|
Indexed keywords
ALGORITHMS;
BOOLEAN ALGEBRA;
GRAPH THEORY;
MATHEMATICAL MODELS;
POLYNOMIALS;
PROBABILISTIC LOGICS;
PROBLEM SOLVING;
GRAPH ISOMORPHISMS;
GRAPH PROPERTY TESTING;
PROPERTY TESTING;
REGULARITY LEMMA;
COMPUTATIONAL COMPLEXITY;
|
EID: 4544334668
PISSN: 07349025
EISSN: None
Source Type: Conference Proceeding
DOI: 10.1145/1007352.1007415 Document Type: Conference Paper |
Times cited : (6)
|
References (16)
|