Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033131621> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3033131621 endingPage "80" @default.
- W3033131621 startingPage "72" @default.
- W3033131621 abstract "Abstract Cayley graphs are constructed over n! vertices that denote n! permutations of the symmetric group Sn. The edge set of a particular Cayley graph Γ is determined by the corresponding operation that consists of a well defined generator set. One such operation is a transposition tree which is a spanning tree over n vertices. Cayley graphs have been extensively studied and they have applications in genomic studies and computer interconnection networks. In computer interconnection networks each vertex of the corresponding Γ denotes a computer and an existence of an edge between two vertices indicates that a direct two way communication exists between the corresponding computers. In 2013, upper bounds for Cayley graphs generated by transposition trees were computed in polynomial time. One such upper bound δ´ was known to be the tightest until recently. In 2019, δ* was shown to be better than δ’ in a cumulative sense. We improve upon δ’* to obtain δ’* i is better than δ’ in a cumulative sense, as indicated by the experimental results. Likewise, δ’* is comparable to δ*. For corresponding classes of trees, δ’* is shown to be tighter than δ’ and δ* respectively." @default.
- W3033131621 created "2020-06-12" @default.
- W3033131621 creator A5003895346 @default.
- W3033131621 creator A5065965915 @default.
- W3033131621 creator A5091758089 @default.
- W3033131621 date "2020-01-01" @default.
- W3033131621 modified "2023-10-12" @default.
- W3033131621 title "An Upper Bound For Sorting Permutations With A Transposition Tree" @default.
- W3033131621 cites W2006394420 @default.
- W3033131621 cites W2009096717 @default.
- W3033131621 cites W2028889910 @default.
- W3033131621 cites W2047748833 @default.
- W3033131621 cites W2074078620 @default.
- W3033131621 cites W2104852618 @default.
- W3033131621 cites W2261340988 @default.
- W3033131621 cites W2523363524 @default.
- W3033131621 doi "https://doi.org/10.1016/j.procs.2020.04.008" @default.
- W3033131621 hasPublicationYear "2020" @default.
- W3033131621 type Work @default.
- W3033131621 sameAs 3033131621 @default.
- W3033131621 citedByCount "1" @default.
- W3033131621 countsByYear W30331316212022 @default.
- W3033131621 crossrefType "journal-article" @default.
- W3033131621 hasAuthorship W3033131621A5003895346 @default.
- W3033131621 hasAuthorship W3033131621A5065965915 @default.
- W3033131621 hasAuthorship W3033131621A5091758089 @default.
- W3033131621 hasBestOaLocation W30331316211 @default.
- W3033131621 hasConcept C111696304 @default.
- W3033131621 hasConcept C113174947 @default.
- W3033131621 hasConcept C11413529 @default.
- W3033131621 hasConcept C114614502 @default.
- W3033131621 hasConcept C118615104 @default.
- W3033131621 hasConcept C120204988 @default.
- W3033131621 hasConcept C12455157 @default.
- W3033131621 hasConcept C132525143 @default.
- W3033131621 hasConcept C134306372 @default.
- W3033131621 hasConcept C154945302 @default.
- W3033131621 hasConcept C162307627 @default.
- W3033131621 hasConcept C177264268 @default.
- W3033131621 hasConcept C199360897 @default.
- W3033131621 hasConcept C33923547 @default.
- W3033131621 hasConcept C41008148 @default.
- W3033131621 hasConcept C64331007 @default.
- W3033131621 hasConcept C76155785 @default.
- W3033131621 hasConcept C77553402 @default.
- W3033131621 hasConcept C80899671 @default.
- W3033131621 hasConceptScore W3033131621C111696304 @default.
- W3033131621 hasConceptScore W3033131621C113174947 @default.
- W3033131621 hasConceptScore W3033131621C11413529 @default.
- W3033131621 hasConceptScore W3033131621C114614502 @default.
- W3033131621 hasConceptScore W3033131621C118615104 @default.
- W3033131621 hasConceptScore W3033131621C120204988 @default.
- W3033131621 hasConceptScore W3033131621C12455157 @default.
- W3033131621 hasConceptScore W3033131621C132525143 @default.
- W3033131621 hasConceptScore W3033131621C134306372 @default.
- W3033131621 hasConceptScore W3033131621C154945302 @default.
- W3033131621 hasConceptScore W3033131621C162307627 @default.
- W3033131621 hasConceptScore W3033131621C177264268 @default.
- W3033131621 hasConceptScore W3033131621C199360897 @default.
- W3033131621 hasConceptScore W3033131621C33923547 @default.
- W3033131621 hasConceptScore W3033131621C41008148 @default.
- W3033131621 hasConceptScore W3033131621C64331007 @default.
- W3033131621 hasConceptScore W3033131621C76155785 @default.
- W3033131621 hasConceptScore W3033131621C77553402 @default.
- W3033131621 hasConceptScore W3033131621C80899671 @default.
- W3033131621 hasLocation W30331316211 @default.
- W3033131621 hasOpenAccess W3033131621 @default.
- W3033131621 hasPrimaryLocation W30331316211 @default.
- W3033131621 hasRelatedWork W1900018267 @default.
- W3033131621 hasRelatedWork W2103333868 @default.
- W3033131621 hasRelatedWork W2293076518 @default.
- W3033131621 hasRelatedWork W2352429183 @default.
- W3033131621 hasRelatedWork W2374501422 @default.
- W3033131621 hasRelatedWork W2395669206 @default.
- W3033131621 hasRelatedWork W2888873814 @default.
- W3033131621 hasRelatedWork W2901251622 @default.
- W3033131621 hasRelatedWork W2963330020 @default.
- W3033131621 hasRelatedWork W4287898873 @default.
- W3033131621 hasVolume "171" @default.
- W3033131621 isParatext "false" @default.
- W3033131621 isRetracted "false" @default.
- W3033131621 magId "3033131621" @default.
- W3033131621 workType "article" @default.