Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077583313> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2077583313 endingPage "282" @default.
- W2077583313 startingPage "267" @default.
- W2077583313 abstract "Many applications call for exhaustive lists of strings subject to various constraints, such as inequivalence under group actions. A k-ary necklace is an equivalence class of k-ary strings under rotation (the cyclic group). A k-ary unlabeled necklace is an equivalence class of k-ary strings under rotation and permutation of alphabet symbols. We present new, fast, simple, recursive algorithms for generating (i.e., listing) all necklaces and binary unlabeled necklaces. These algorithms have optimal running times in the sense that their running times are proportional to the number of necklaces produced. The algorithm for generating necklaces can be used as the basis for efficiently generating many other equivalence classes of strings under rotation and has been applied to generating bracelets, fixed density necklaces, and chord diagrams. As another application, we describe the implementation of a fast algorithm for listing all degree n irreducible and primitive polynomials over GF(2)." @default.
- W2077583313 created "2016-06-24" @default.
- W2077583313 creator A5022013796 @default.
- W2077583313 creator A5037634492 @default.
- W2077583313 creator A5048017151 @default.
- W2077583313 creator A5060694274 @default.
- W2077583313 creator A5087334795 @default.
- W2077583313 date "2000-11-01" @default.
- W2077583313 modified "2023-10-18" @default.
- W2077583313 title "Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)" @default.
- W2077583313 cites W1519572600 @default.
- W2077583313 cites W1567910696 @default.
- W2077583313 cites W1976395511 @default.
- W2077583313 cites W1988388271 @default.
- W2077583313 cites W1994182156 @default.
- W2077583313 cites W2006528273 @default.
- W2077583313 cites W2014439890 @default.
- W2077583313 cites W2024475703 @default.
- W2077583313 cites W2025969633 @default.
- W2077583313 cites W2035696589 @default.
- W2077583313 cites W2039582260 @default.
- W2077583313 cites W2073103034 @default.
- W2077583313 cites W2913978532 @default.
- W2077583313 doi "https://doi.org/10.1006/jagm.2000.1108" @default.
- W2077583313 hasPublicationYear "2000" @default.
- W2077583313 type Work @default.
- W2077583313 sameAs 2077583313 @default.
- W2077583313 citedByCount "68" @default.
- W2077583313 countsByYear W20775833132012 @default.
- W2077583313 countsByYear W20775833132013 @default.
- W2077583313 countsByYear W20775833132014 @default.
- W2077583313 countsByYear W20775833132015 @default.
- W2077583313 countsByYear W20775833132016 @default.
- W2077583313 countsByYear W20775833132017 @default.
- W2077583313 countsByYear W20775833132018 @default.
- W2077583313 countsByYear W20775833132019 @default.
- W2077583313 countsByYear W20775833132021 @default.
- W2077583313 countsByYear W20775833132022 @default.
- W2077583313 crossrefType "journal-article" @default.
- W2077583313 hasAuthorship W2077583313A5022013796 @default.
- W2077583313 hasAuthorship W2077583313A5037634492 @default.
- W2077583313 hasAuthorship W2077583313A5048017151 @default.
- W2077583313 hasAuthorship W2077583313A5060694274 @default.
- W2077583313 hasAuthorship W2077583313A5087334795 @default.
- W2077583313 hasBestOaLocation W20775833132 @default.
- W2077583313 hasConcept C112876837 @default.
- W2077583313 hasConcept C11413529 @default.
- W2077583313 hasConcept C114614502 @default.
- W2077583313 hasConcept C118615104 @default.
- W2077583313 hasConcept C121332964 @default.
- W2077583313 hasConcept C138885662 @default.
- W2077583313 hasConcept C21308566 @default.
- W2077583313 hasConcept C24890656 @default.
- W2077583313 hasConcept C2777044963 @default.
- W2077583313 hasConcept C2779511736 @default.
- W2077583313 hasConcept C33923547 @default.
- W2077583313 hasConcept C41895202 @default.
- W2077583313 hasConceptScore W2077583313C112876837 @default.
- W2077583313 hasConceptScore W2077583313C11413529 @default.
- W2077583313 hasConceptScore W2077583313C114614502 @default.
- W2077583313 hasConceptScore W2077583313C118615104 @default.
- W2077583313 hasConceptScore W2077583313C121332964 @default.
- W2077583313 hasConceptScore W2077583313C138885662 @default.
- W2077583313 hasConceptScore W2077583313C21308566 @default.
- W2077583313 hasConceptScore W2077583313C24890656 @default.
- W2077583313 hasConceptScore W2077583313C2777044963 @default.
- W2077583313 hasConceptScore W2077583313C2779511736 @default.
- W2077583313 hasConceptScore W2077583313C33923547 @default.
- W2077583313 hasConceptScore W2077583313C41895202 @default.
- W2077583313 hasIssue "2" @default.
- W2077583313 hasLocation W20775833131 @default.
- W2077583313 hasLocation W20775833132 @default.
- W2077583313 hasOpenAccess W2077583313 @default.
- W2077583313 hasPrimaryLocation W20775833131 @default.
- W2077583313 hasRelatedWork W1989875450 @default.
- W2077583313 hasRelatedWork W1996861589 @default.
- W2077583313 hasRelatedWork W2033832077 @default.
- W2077583313 hasRelatedWork W2077583313 @default.
- W2077583313 hasRelatedWork W2127504829 @default.
- W2077583313 hasRelatedWork W2271682942 @default.
- W2077583313 hasRelatedWork W2598100088 @default.
- W2077583313 hasRelatedWork W2963275484 @default.
- W2077583313 hasRelatedWork W4299085884 @default.
- W2077583313 hasRelatedWork W4225463470 @default.
- W2077583313 hasVolume "37" @default.
- W2077583313 isParatext "false" @default.
- W2077583313 isRetracted "false" @default.
- W2077583313 magId "2077583313" @default.
- W2077583313 workType "article" @default.