Sciweavers

5473 search results - page 25 / 1095
» On the graph isomorphism problem
Sort
View
ENDM
2006
61views more  ENDM 2006»
15 years 6 months ago
On isomorphic linear partitions in cubic graphs
Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanh...
SIAMCOMP
2008
45views more  SIAMCOMP 2008»
15 years 5 months ago
Testing Graph Isomorphism
Eldar Fischer, Arie Matsliah
LICS
2000
IEEE
15 years 10 months ago
Computational Complexity of Some Problems Involving Congruences on Algebras
We prove that several problems concerning congruences on algebras are complete for nondeterministic log-space. These problems are: determining the congruence on a given algebra gen...
Clifford Bergman, Giora Slutzki