Matches in SemOpenAlex for { <https://semopenalex.org/work/W2541291243> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2541291243 abstract "Many algorithms have been developed for enumerating various combinatorial objects in time exponentially less than the number of objects. Two common classes of algorithms are dynamic programming and the transfer matrix method. This paper covers the design and implementation of such algorithms. A host of general techniques for improving efficiency are described. Three quite different example problems are used for examples: 1324 pattern avoiding permutations, three-dimensional polycubes, and two-dimensional directed animals. For those new to the field, this paper is designed to be an introduction to many of the tricks for producing efficient enumeration algorithms. For those more experienced, it will hopefully help them understand the interrelationship and implications of a variety of techniques, many or most of which will be familiar. The author certainly found his understanding improved as a result of writing this paper." @default.
- W2541291243 created "2016-11-04" @default.
- W2541291243 creator A5049294279 @default.
- W2541291243 date "2016-10-31" @default.
- W2541291243 modified "2023-09-27" @default.
- W2541291243 title "The design of efficient algorithms for enumeration." @default.
- W2541291243 cites W1534927585 @default.
- W2541291243 cites W1600835926 @default.
- W2541291243 cites W1969575669 @default.
- W2541291243 cites W1973028181 @default.
- W2541291243 cites W1976106987 @default.
- W2541291243 cites W1980247562 @default.
- W2541291243 cites W2050879602 @default.
- W2541291243 cites W2063682545 @default.
- W2541291243 cites W2075741188 @default.
- W2541291243 cites W2091015960 @default.
- W2541291243 cites W2103802982 @default.
- W2541291243 cites W2119324012 @default.
- W2541291243 cites W2962885487 @default.
- W2541291243 cites W53775812 @default.
- W2541291243 hasPublicationYear "2016" @default.
- W2541291243 type Work @default.
- W2541291243 sameAs 2541291243 @default.
- W2541291243 citedByCount "0" @default.
- W2541291243 crossrefType "posted-content" @default.
- W2541291243 hasAuthorship W2541291243A5049294279 @default.
- W2541291243 hasConcept C106487976 @default.
- W2541291243 hasConcept C11413529 @default.
- W2541291243 hasConcept C114614502 @default.
- W2541291243 hasConcept C126831891 @default.
- W2541291243 hasConcept C136197465 @default.
- W2541291243 hasConcept C154945302 @default.
- W2541291243 hasConcept C156340839 @default.
- W2541291243 hasConcept C159985019 @default.
- W2541291243 hasConcept C18903297 @default.
- W2541291243 hasConcept C192562407 @default.
- W2541291243 hasConcept C202444582 @default.
- W2541291243 hasConcept C33923547 @default.
- W2541291243 hasConcept C41008148 @default.
- W2541291243 hasConcept C80444323 @default.
- W2541291243 hasConcept C86803240 @default.
- W2541291243 hasConcept C9652623 @default.
- W2541291243 hasConceptScore W2541291243C106487976 @default.
- W2541291243 hasConceptScore W2541291243C11413529 @default.
- W2541291243 hasConceptScore W2541291243C114614502 @default.
- W2541291243 hasConceptScore W2541291243C126831891 @default.
- W2541291243 hasConceptScore W2541291243C136197465 @default.
- W2541291243 hasConceptScore W2541291243C154945302 @default.
- W2541291243 hasConceptScore W2541291243C156340839 @default.
- W2541291243 hasConceptScore W2541291243C159985019 @default.
- W2541291243 hasConceptScore W2541291243C18903297 @default.
- W2541291243 hasConceptScore W2541291243C192562407 @default.
- W2541291243 hasConceptScore W2541291243C202444582 @default.
- W2541291243 hasConceptScore W2541291243C33923547 @default.
- W2541291243 hasConceptScore W2541291243C41008148 @default.
- W2541291243 hasConceptScore W2541291243C80444323 @default.
- W2541291243 hasConceptScore W2541291243C86803240 @default.
- W2541291243 hasConceptScore W2541291243C9652623 @default.
- W2541291243 hasLocation W25412912431 @default.
- W2541291243 hasOpenAccess W2541291243 @default.
- W2541291243 hasPrimaryLocation W25412912431 @default.
- W2541291243 hasRelatedWork W1210565257 @default.
- W2541291243 hasRelatedWork W1513982482 @default.
- W2541291243 hasRelatedWork W1516926506 @default.
- W2541291243 hasRelatedWork W1547968825 @default.
- W2541291243 hasRelatedWork W1549911281 @default.
- W2541291243 hasRelatedWork W1605811590 @default.
- W2541291243 hasRelatedWork W2006239498 @default.
- W2541291243 hasRelatedWork W2109155166 @default.
- W2541291243 hasRelatedWork W21226752 @default.
- W2541291243 hasRelatedWork W2157930862 @default.
- W2541291243 hasRelatedWork W2181469343 @default.
- W2541291243 hasRelatedWork W2187974744 @default.
- W2541291243 hasRelatedWork W2394803318 @default.
- W2541291243 hasRelatedWork W2566442784 @default.
- W2541291243 hasRelatedWork W2774769326 @default.
- W2541291243 hasRelatedWork W2951863880 @default.
- W2541291243 hasRelatedWork W2965830569 @default.
- W2541291243 hasRelatedWork W3018626297 @default.
- W2541291243 hasRelatedWork W3174223846 @default.
- W2541291243 hasRelatedWork W67329485 @default.
- W2541291243 isParatext "false" @default.
- W2541291243 isRetracted "false" @default.
- W2541291243 magId "2541291243" @default.
- W2541291243 workType "article" @default.