Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033098643> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2033098643 endingPage "410" @default.
- W2033098643 startingPage "401" @default.
- W2033098643 abstract "Let n, h1 and h2 be positive integers such that h1, h2 < n and w1, w2 be positive real numbers. We define the weighted double loop network G(n, h1, h2; w1, w2), as the directed graph with vertex set Z/nZ = {0,1,…,n − 1 and weighted edges i→w1i + h1 (mod n), i→w2i + h2 (mod n) for i ϵ ZnZ.Suppose that n, h1 and h2 are relatively prime. The weight of a directed path is the sum of weights on the edges. The distance d(x, y) between two vertices x and y is defined as the minimum weight of directed paths from x to y. The weighted diameter of this network, is defined as the maximum d(x, y) among all x and y. In this paper, we obtain an O(log n) algorithm for computing the diameter." @default.
- W2033098643 created "2016-06-24" @default.
- W2033098643 creator A5043905805 @default.
- W2033098643 creator A5065344888 @default.
- W2033098643 date "1988-09-01" @default.
- W2033098643 modified "2023-09-26" @default.
- W2033098643 title "Diameters of weighted double loop networks" @default.
- W2033098643 cites W1576757684 @default.
- W2033098643 cites W1832231925 @default.
- W2033098643 cites W1899309126 @default.
- W2033098643 cites W1969068850 @default.
- W2033098643 cites W1974558557 @default.
- W2033098643 cites W1987020722 @default.
- W2033098643 cites W2052147368 @default.
- W2033098643 cites W2077736855 @default.
- W2033098643 cites W2148266637 @default.
- W2033098643 cites W229079384 @default.
- W2033098643 cites W254482520 @default.
- W2033098643 doi "https://doi.org/10.1016/0196-6774(88)90030-2" @default.
- W2033098643 hasPublicationYear "1988" @default.
- W2033098643 type Work @default.
- W2033098643 sameAs 2033098643 @default.
- W2033098643 citedByCount "39" @default.
- W2033098643 crossrefType "journal-article" @default.
- W2033098643 hasAuthorship W2033098643A5043905805 @default.
- W2033098643 hasAuthorship W2033098643A5065344888 @default.
- W2033098643 hasConcept C114614502 @default.
- W2033098643 hasConcept C118615104 @default.
- W2033098643 hasConcept C132525143 @default.
- W2033098643 hasConcept C184670325 @default.
- W2033098643 hasConcept C199360897 @default.
- W2033098643 hasConcept C2777735758 @default.
- W2033098643 hasConcept C33923547 @default.
- W2033098643 hasConcept C41008148 @default.
- W2033098643 hasConcept C80899671 @default.
- W2033098643 hasConceptScore W2033098643C114614502 @default.
- W2033098643 hasConceptScore W2033098643C118615104 @default.
- W2033098643 hasConceptScore W2033098643C132525143 @default.
- W2033098643 hasConceptScore W2033098643C184670325 @default.
- W2033098643 hasConceptScore W2033098643C199360897 @default.
- W2033098643 hasConceptScore W2033098643C2777735758 @default.
- W2033098643 hasConceptScore W2033098643C33923547 @default.
- W2033098643 hasConceptScore W2033098643C41008148 @default.
- W2033098643 hasConceptScore W2033098643C80899671 @default.
- W2033098643 hasIssue "3" @default.
- W2033098643 hasLocation W20330986431 @default.
- W2033098643 hasOpenAccess W2033098643 @default.
- W2033098643 hasPrimaryLocation W20330986431 @default.
- W2033098643 hasRelatedWork W1719252778 @default.
- W2033098643 hasRelatedWork W2008276241 @default.
- W2033098643 hasRelatedWork W2031098440 @default.
- W2033098643 hasRelatedWork W2034217845 @default.
- W2033098643 hasRelatedWork W2169820283 @default.
- W2033098643 hasRelatedWork W2374778222 @default.
- W2033098643 hasRelatedWork W2555545330 @default.
- W2033098643 hasRelatedWork W30750922 @default.
- W2033098643 hasRelatedWork W4307385446 @default.
- W2033098643 hasRelatedWork W922283457 @default.
- W2033098643 hasVolume "9" @default.
- W2033098643 isParatext "false" @default.
- W2033098643 isRetracted "false" @default.
- W2033098643 magId "2033098643" @default.
- W2033098643 workType "article" @default.