FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2772961567> ?p ?o ?g. }

• W2772961567 abstract "A universal cycle for permutations of length $n$ is a cyclic word, or permutation, whose any factor is order-isomorphic to exactly one permutation of length $n$, and all permutations of length $n$ are contained as a factor. It is well known that universal cycles for permutations of length $n$ exist. However, all known ways to construct such cycles are rather complicated. For example, in the original paper establishing the existence of the universal cycles, constructing such a cycle involves finding an Eulerian cycle in a certain graph and then dealing with partially ordered sets. In this paper, we offer a simple way to generate a universal cycle for permutations of length $n$, which is based on applying a greedy algorithm to a permutation of length $n-1$. We prove that this approach gives a unique universal cycle $Pi_n$ for permutations, and we study properties of $Pi_n$." @default.
• W2772961567 created "2017-12-22" @default.
• W2772961567 creator A5022280555 @default.
• W2772961567 creator A5024451009 @default.
• W2772961567 creator A5054926232 @default.
• W2772961567 date "2017-11-29" @default.
• W2772961567 modified "2023-09-27" @default.
• W2772961567 title "On a Greedy Algorithm to Construct Universal Cycles for Permutations" @default.
• W2772961567 cites W1595387747 @default.
• W2772961567 cites W1986856135 @default.
• W2772961567 cites W2012661148 @default.
• W2772961567 cites W2022465678 @default.
• W2772961567 cites W2023951018 @default.
• W2772961567 cites W2081569145 @default.
• W2772961567 cites W2085157194 @default.
• W2772961567 cites W2100731258 @default.
• W2772961567 cites W2410782219 @default.
• W2772961567 cites W2592570088 @default.
• W2772961567 cites W2736733949 @default.
• W2772961567 hasPublicationYear "2017" @default.
• W2772961567 type Work @default.
• W2772961567 sameAs 2772961567 @default.
• W2772961567 citedByCount "0" @default.
• W2772961567 crossrefType "posted-content" @default.
• W2772961567 hasAuthorship W2772961567A5022280555 @default.
• W2772961567 hasAuthorship W2772961567A5024451009 @default.
• W2772961567 hasAuthorship W2772961567A5054926232 @default.
• W2772961567 hasConcept C10138342 @default.
• W2772961567 hasConcept C111472728 @default.
• W2772961567 hasConcept C11413529 @default.
• W2772961567 hasConcept C114614502 @default.
• W2772961567 hasConcept C118615104 @default.
• W2772961567 hasConcept C121332964 @default.
• W2772961567 hasConcept C128622974 @default.
• W2772961567 hasConcept C132525143 @default.
• W2772961567 hasConcept C138885662 @default.
• W2772961567 hasConcept C162324750 @default.
• W2772961567 hasConcept C182306322 @default.
• W2772961567 hasConcept C199360897 @default.
• W2772961567 hasConcept C200985842 @default.
• W2772961567 hasConcept C202444582 @default.
• W2772961567 hasConcept C21308566 @default.
• W2772961567 hasConcept C24890656 @default.
• W2772961567 hasConcept C2780586882 @default.
• W2772961567 hasConcept C2780801425 @default.
• W2772961567 hasConcept C33923547 @default.
• W2772961567 hasConcept C41008148 @default.
• W2772961567 hasConcept C43058520 @default.
• W2772961567 hasConcept C51823790 @default.
• W2772961567 hasConcept C53469067 @default.
• W2772961567 hasConcept C64137656 @default.
• W2772961567 hasConcept C68965932 @default.
• W2772961567 hasConcept C77670614 @default.
• W2772961567 hasConceptScore W2772961567C10138342 @default.
• W2772961567 hasConceptScore W2772961567C111472728 @default.
• W2772961567 hasConceptScore W2772961567C11413529 @default.
• W2772961567 hasConceptScore W2772961567C114614502 @default.
• W2772961567 hasConceptScore W2772961567C118615104 @default.
• W2772961567 hasConceptScore W2772961567C121332964 @default.
• W2772961567 hasConceptScore W2772961567C128622974 @default.
• W2772961567 hasConceptScore W2772961567C132525143 @default.
• W2772961567 hasConceptScore W2772961567C138885662 @default.
• W2772961567 hasConceptScore W2772961567C162324750 @default.
• W2772961567 hasConceptScore W2772961567C182306322 @default.
• W2772961567 hasConceptScore W2772961567C199360897 @default.
• W2772961567 hasConceptScore W2772961567C200985842 @default.
• W2772961567 hasConceptScore W2772961567C202444582 @default.
• W2772961567 hasConceptScore W2772961567C21308566 @default.
• W2772961567 hasConceptScore W2772961567C24890656 @default.
• W2772961567 hasConceptScore W2772961567C2780586882 @default.
• W2772961567 hasConceptScore W2772961567C2780801425 @default.
• W2772961567 hasConceptScore W2772961567C33923547 @default.
• W2772961567 hasConceptScore W2772961567C41008148 @default.
• W2772961567 hasConceptScore W2772961567C43058520 @default.
• W2772961567 hasConceptScore W2772961567C51823790 @default.
• W2772961567 hasConceptScore W2772961567C53469067 @default.
• W2772961567 hasConceptScore W2772961567C64137656 @default.
• W2772961567 hasConceptScore W2772961567C68965932 @default.
• W2772961567 hasConceptScore W2772961567C77670614 @default.
• W2772961567 hasLocation W27729615671 @default.
• W2772961567 hasOpenAccess W2772961567 @default.
• W2772961567 hasPrimaryLocation W27729615671 @default.
• W2772961567 hasRelatedWork W2012661148 @default.
• W2772961567 hasRelatedWork W2040539833 @default.
• W2772961567 hasRelatedWork W2078236616 @default.
• W2772961567 hasRelatedWork W2145894290 @default.
• W2772961567 hasRelatedWork W2155777273 @default.
• W2772961567 hasRelatedWork W2163837436 @default.
• W2772961567 hasRelatedWork W2290798374 @default.
• W2772961567 hasRelatedWork W2411423431 @default.
• W2772961567 hasRelatedWork W2521141112 @default.
• W2772961567 hasRelatedWork W2593657431 @default.
• W2772961567 hasRelatedWork W2888882694 @default.
• W2772961567 hasRelatedWork W2890991810 @default.
• W2772961567 hasRelatedWork W2925661864 @default.
• W2772961567 hasRelatedWork W2949454618 @default.
• W2772961567 hasRelatedWork W2950400917 @default.
• W2772961567 hasRelatedWork W2951186689 @default.
• W2772961567 hasRelatedWork W2962713148 @default.
• W2772961567 hasRelatedWork W2963297629 @default.

• next