Sciweavers

5473 search results - page 25 / 1095
» On the graph isomorphism problem
Sort
View
ENDM
2006
61views more  ENDM 2006»
14 years 11 months ago
On isomorphic linear partitions in cubic graphs
Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanh...
55
Voted
SIAMCOMP
2008
45views more  SIAMCOMP 2008»
14 years 11 months ago
Testing Graph Isomorphism
Eldar Fischer, Arie Matsliah
LICS
2000
IEEE
15 years 4 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