Matches in SemOpenAlex for { <https://semopenalex.org/work/W1884460706> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1884460706 endingPage "23" @default.
- W1884460706 startingPage "14" @default.
- W1884460706 abstract "Exhaustive enumeration of stereoisomers is one of the most fundamental and important problems in chemoinformatics. In this paper we deal with chemical compounds composed of carbon, hydrogen, oxygen and nitrogen atoms whose graphical structures are tree-like graphs, and consider stereoisomers caused only by asymmetry around carbon atoms. We introduce a mathematical representation for stereoisomers, and propose a dynamic programming algorithm of generating all stereoisomers without duplication. The algorithm first computes the number of stereoisomers of a given tree with n vertices in O(n) time and space. Then the algorithm constructs each stereoisomer by backtracking the process of computing the numbers of stereoisomers in O(n) space and in O(n) time per stereoisomer. The latter result is achieved by a fast bijection algorithm for combinations of distinct integers." @default.
- W1884460706 created "2016-06-24" @default.
- W1884460706 creator A5016330265 @default.
- W1884460706 creator A5042057754 @default.
- W1884460706 creator A5047647721 @default.
- W1884460706 creator A5073738140 @default.
- W1884460706 date "2009-01-01" @default.
- W1884460706 modified "2023-09-26" @default.
- W1884460706 title "Enumerating Stereoisomers of Tree Structured Molecules Using Dynamic Programming" @default.
- W1884460706 cites W1009610150 @default.
- W1884460706 cites W1884460706 @default.
- W1884460706 cites W1972094496 @default.
- W1884460706 cites W2035160364 @default.
- W1884460706 cites W2040344654 @default.
- W1884460706 cites W2049817705 @default.
- W1884460706 cites W2061365508 @default.
- W1884460706 cites W2124426186 @default.
- W1884460706 cites W2211585977 @default.
- W1884460706 cites W2279944644 @default.
- W1884460706 cites W2323095971 @default.
- W1884460706 cites W4254018170 @default.
- W1884460706 doi "https://doi.org/10.1007/978-3-642-10631-6_4" @default.
- W1884460706 hasPublicationYear "2009" @default.
- W1884460706 type Work @default.
- W1884460706 sameAs 1884460706 @default.
- W1884460706 citedByCount "8" @default.
- W1884460706 countsByYear W18844607062012 @default.
- W1884460706 crossrefType "book-chapter" @default.
- W1884460706 hasAuthorship W1884460706A5016330265 @default.
- W1884460706 hasAuthorship W1884460706A5042057754 @default.
- W1884460706 hasAuthorship W1884460706A5047647721 @default.
- W1884460706 hasAuthorship W1884460706A5073738140 @default.
- W1884460706 hasConcept C113174947 @default.
- W1884460706 hasConcept C11413529 @default.
- W1884460706 hasConcept C114614502 @default.
- W1884460706 hasConcept C118615104 @default.
- W1884460706 hasConcept C156884757 @default.
- W1884460706 hasConcept C178790620 @default.
- W1884460706 hasConcept C185592680 @default.
- W1884460706 hasConcept C24424167 @default.
- W1884460706 hasConcept C3019471444 @default.
- W1884460706 hasConcept C33923547 @default.
- W1884460706 hasConcept C41008148 @default.
- W1884460706 hasConcept C45803636 @default.
- W1884460706 hasConceptScore W1884460706C113174947 @default.
- W1884460706 hasConceptScore W1884460706C11413529 @default.
- W1884460706 hasConceptScore W1884460706C114614502 @default.
- W1884460706 hasConceptScore W1884460706C118615104 @default.
- W1884460706 hasConceptScore W1884460706C156884757 @default.
- W1884460706 hasConceptScore W1884460706C178790620 @default.
- W1884460706 hasConceptScore W1884460706C185592680 @default.
- W1884460706 hasConceptScore W1884460706C24424167 @default.
- W1884460706 hasConceptScore W1884460706C3019471444 @default.
- W1884460706 hasConceptScore W1884460706C33923547 @default.
- W1884460706 hasConceptScore W1884460706C41008148 @default.
- W1884460706 hasConceptScore W1884460706C45803636 @default.
- W1884460706 hasLocation W18844607061 @default.
- W1884460706 hasOpenAccess W1884460706 @default.
- W1884460706 hasPrimaryLocation W18844607061 @default.
- W1884460706 hasRelatedWork W1650584150 @default.
- W1884460706 hasRelatedWork W1988739150 @default.
- W1884460706 hasRelatedWork W2081350253 @default.
- W1884460706 hasRelatedWork W2558105755 @default.
- W1884460706 hasRelatedWork W2900158650 @default.
- W1884460706 hasRelatedWork W2963161889 @default.
- W1884460706 hasRelatedWork W2963744284 @default.
- W1884460706 hasRelatedWork W3000033077 @default.
- W1884460706 hasRelatedWork W3011692338 @default.
- W1884460706 hasRelatedWork W32661046 @default.
- W1884460706 isParatext "false" @default.
- W1884460706 isRetracted "false" @default.
- W1884460706 magId "1884460706" @default.
- W1884460706 workType "book-chapter" @default.