Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009096717> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2009096717 endingPage "188" @default.
- W2009096717 startingPage "178" @default.
- W2009096717 abstract "Let G=〈S〉 be a group, and let Γ be its Cayley graph. Computing the diameter of Γ is a computationally hard problem which comes up in several contexts. Thus, it is useful to be able to compute bounds on the diameter of Cayley graphs. Ganesan [6] studied the case where S is a minimal set of transpositions which generate G, and provided an algorithm to find an upper bound on diamΓ without examining each permutation. Expanding on this work, we give several new algorithms to compute upper bounds on the diameter of Γ, without examining individual elements of G. In particular, we give one algorithm which is much faster to compute than Ganesan’s, and one which produces better bounds than previous algorithms." @default.
- W2009096717 created "2016-06-24" @default.
- W2009096717 creator A5088843379 @default.
- W2009096717 date "2015-03-01" @default.
- W2009096717 modified "2023-10-16" @default.
- W2009096717 title "Diameters of Cayley graphs generated by transposition trees" @default.
- W2009096717 cites W1978215749 @default.
- W2009096717 cites W2104852618 @default.
- W2009096717 cites W2116625456 @default.
- W2009096717 cites W2121681477 @default.
- W2009096717 cites W2319000796 @default.
- W2009096717 doi "https://doi.org/10.1016/j.dam.2014.10.019" @default.
- W2009096717 hasPublicationYear "2015" @default.
- W2009096717 type Work @default.
- W2009096717 sameAs 2009096717 @default.
- W2009096717 citedByCount "16" @default.
- W2009096717 countsByYear W20090967172015 @default.
- W2009096717 countsByYear W20090967172016 @default.
- W2009096717 countsByYear W20090967172017 @default.
- W2009096717 countsByYear W20090967172018 @default.
- W2009096717 countsByYear W20090967172019 @default.
- W2009096717 countsByYear W20090967172020 @default.
- W2009096717 countsByYear W20090967172021 @default.
- W2009096717 countsByYear W20090967172022 @default.
- W2009096717 countsByYear W20090967172023 @default.
- W2009096717 crossrefType "journal-article" @default.
- W2009096717 hasAuthorship W2009096717A5088843379 @default.
- W2009096717 hasConcept C114614502 @default.
- W2009096717 hasConcept C118615104 @default.
- W2009096717 hasConcept C120204988 @default.
- W2009096717 hasConcept C121332964 @default.
- W2009096717 hasConcept C12455157 @default.
- W2009096717 hasConcept C132525143 @default.
- W2009096717 hasConcept C134306372 @default.
- W2009096717 hasConcept C177264268 @default.
- W2009096717 hasConcept C199360897 @default.
- W2009096717 hasConcept C21308566 @default.
- W2009096717 hasConcept C24890656 @default.
- W2009096717 hasConcept C2524010 @default.
- W2009096717 hasConcept C33923547 @default.
- W2009096717 hasConcept C41008148 @default.
- W2009096717 hasConcept C77553402 @default.
- W2009096717 hasConcept C92957085 @default.
- W2009096717 hasConceptScore W2009096717C114614502 @default.
- W2009096717 hasConceptScore W2009096717C118615104 @default.
- W2009096717 hasConceptScore W2009096717C120204988 @default.
- W2009096717 hasConceptScore W2009096717C121332964 @default.
- W2009096717 hasConceptScore W2009096717C12455157 @default.
- W2009096717 hasConceptScore W2009096717C132525143 @default.
- W2009096717 hasConceptScore W2009096717C134306372 @default.
- W2009096717 hasConceptScore W2009096717C177264268 @default.
- W2009096717 hasConceptScore W2009096717C199360897 @default.
- W2009096717 hasConceptScore W2009096717C21308566 @default.
- W2009096717 hasConceptScore W2009096717C24890656 @default.
- W2009096717 hasConceptScore W2009096717C2524010 @default.
- W2009096717 hasConceptScore W2009096717C33923547 @default.
- W2009096717 hasConceptScore W2009096717C41008148 @default.
- W2009096717 hasConceptScore W2009096717C77553402 @default.
- W2009096717 hasConceptScore W2009096717C92957085 @default.
- W2009096717 hasLocation W20090967171 @default.
- W2009096717 hasOpenAccess W2009096717 @default.
- W2009096717 hasPrimaryLocation W20090967171 @default.
- W2009096717 hasRelatedWork W209367526 @default.
- W2009096717 hasRelatedWork W2349665798 @default.
- W2009096717 hasRelatedWork W2390780328 @default.
- W2009096717 hasRelatedWork W2891188106 @default.
- W2009096717 hasRelatedWork W3013156496 @default.
- W2009096717 hasRelatedWork W3099520598 @default.
- W2009096717 hasRelatedWork W3101611711 @default.
- W2009096717 hasRelatedWork W368092084 @default.
- W2009096717 hasRelatedWork W4320165426 @default.
- W2009096717 hasRelatedWork W4366206987 @default.
- W2009096717 hasVolume "184" @default.
- W2009096717 isParatext "false" @default.
- W2009096717 isRetracted "false" @default.
- W2009096717 magId "2009096717" @default.
- W2009096717 workType "article" @default.