A general backtrack algorithm for the isomorphism problem of combinatorial objects (Q1087556): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 03:09, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A general backtrack algorithm for the isomorphism problem of combinatorial objects |
scientific article |
Statements
A general backtrack algorithm for the isomorphism problem of combinatorial objects (English)
0 references
1985
0 references
A practical algorithm for the isomorphism problem that can be adapted to any class of combinatorial objects is presented. The parts of the algorithm that are dependent on the class of combinatorial objects and those that are independent of the class are identified and an interface between the two parts is developed to provide a general backtracking algorithm for the problem that incorporates the technique of branch-and- bound and uses the outhomorphisms of combinatorial objects to prune the search tree.
0 references
isomorphism problem
0 references
backtracking algorithm
0 references
