A general backtrack algorithm for the isomorphism problem of combinatorial objects (Q1087556)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A general backtrack algorithm for the isomorphism problem of combinatorial objects |
scientific article; zbMATH DE number 3987308
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A general backtrack algorithm for the isomorphism problem of combinatorial objects |
scientific article; zbMATH DE number 3987308 |
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
0 references
