1097 search results - page 2 / 220 » Testing Graph Isomorphism |
129
Voted
AMAI
2004
Springer
15 years 9 months ago
2004
Springer
In this paper the use of graph isomorphism is investigated within the framework of symmetry breaking in constraint satisfaction problems. A running example of Comma-free codes is ...
107
Voted
WEA
2009
Springer
15 years 10 months ago
2009
Springer
Abstract. In this paper we present a novel approach to the graph isomorphism problem. We combine a direct approach, that tries to find a mapping between the two input graphs using...
99
Voted
STACS
2007
Springer
15 years 9 months ago
2007
Springer
SIAMCOMP
2008
15 years 3 months ago
2008
137
Voted
GD
1999
Springer
15 years 8 months ago
1999
Springer
The isomorphic subgraph problem is finding two disjoint subgraphs of a graph which coincide on at least k edges. The graph is partitioned into a subgraph, its copy, and a remaind...