No label defined (Q4511019)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1522743
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1522743 |
Statements
21 June 2001
0 references
structure generation algorithms
0 references
isomorphism
0 references
0.7805355787277222
0 references
0.7466593980789185
0 references
Efficient algorithms generating lists of structures are in need to avoid the generation of isomorphic copies without comparing the structure to be generated with the others in the list. This article is an introductory survey of techniques to achieve this. A rather informal exposition of various approaches (generating canonical representatives, the homomorphism principle, order algorithms, the double coset method) is illustrated by examples of methods for generating graphs corresponding to isomers of certain chemical formulas, namely fullerenes and planar polycyclic hydrocarbons. For the entire collection see [Zbl 0943.00045].
0 references