Searching for "The Complexity of Isomorphism Testing" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Monte-Carlo algorithms in graph isomorphism testing. Rapport de recherches 79-10, Univ. de Montr
by László Babai — 1979
… improve the complexity of isomorphism testing for graphs with bounded valences to exp(n 1/2+o(1…
Cited by 5 (0 self) – Add To MetaCart

Experiments in Computer Amazons
by Martin Müller, Theodore Tegos — 2000 — More Games of No Chance
… of LSG and defective LSG. Determine the complexity of isomorphism testing for LSG. This could be easier…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB