Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023168082> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2023168082 endingPage "282" @default.
- W2023168082 startingPage "277" @default.
- W2023168082 abstract "A family of expanding graphs is useful to make many kind of networks efficient, as Ajtai et al. constructed sorting networks of depth O(log n) with it. On the other hand, Klawe showed that particular families of directed graphs obtained from a finite number of one-dimensional linear functions, which play important roles in constructing some kind of networks or generating random numbers, cannot be families of expanding graphs. Moreover, Klawe gave a conjecture concerning a lower bound of the amount of expanding property of these families. Maass gave a partial answer to the conjecture. In this paper, a theorem that states the relationship between the diameter and the size of a boundary in a directed graph is proved. An answer to Klawe's conjecture is also obtained from this theorem. The answer is more suitable than Maass's one." @default.
- W2023168082 created "2016-06-24" @default.
- W2023168082 creator A5021579814 @default.
- W2023168082 creator A5088040293 @default.
- W2023168082 date "1994-06-01" @default.
- W2023168082 modified "2023-09-27" @default.
- W2023168082 title "On the relationship between the diameter and the size of a boundary of a directed graph" @default.
- W2023168082 cites W1587590810 @default.
- W2023168082 cites W1631603072 @default.
- W2023168082 cites W1966779504 @default.
- W2023168082 cites W2045398663 @default.
- W2023168082 cites W2048958388 @default.
- W2023168082 cites W2058640826 @default.
- W2023168082 cites W2076458424 @default.
- W2023168082 cites W2101626510 @default.
- W2023168082 cites W2610637368 @default.
- W2023168082 doi "https://doi.org/10.1016/0020-0190(94)00044-1" @default.
- W2023168082 hasPublicationYear "1994" @default.
- W2023168082 type Work @default.
- W2023168082 sameAs 2023168082 @default.
- W2023168082 citedByCount "0" @default.
- W2023168082 crossrefType "journal-article" @default.
- W2023168082 hasAuthorship W2023168082A5021579814 @default.
- W2023168082 hasAuthorship W2023168082A5088040293 @default.
- W2023168082 hasConcept C111696304 @default.
- W2023168082 hasConcept C11413529 @default.
- W2023168082 hasConcept C114614502 @default.
- W2023168082 hasConcept C118615104 @default.
- W2023168082 hasConcept C132525143 @default.
- W2023168082 hasConcept C2780990831 @default.
- W2023168082 hasConcept C33923547 @default.
- W2023168082 hasConcept C47458327 @default.
- W2023168082 hasConceptScore W2023168082C111696304 @default.
- W2023168082 hasConceptScore W2023168082C11413529 @default.
- W2023168082 hasConceptScore W2023168082C114614502 @default.
- W2023168082 hasConceptScore W2023168082C118615104 @default.
- W2023168082 hasConceptScore W2023168082C132525143 @default.
- W2023168082 hasConceptScore W2023168082C2780990831 @default.
- W2023168082 hasConceptScore W2023168082C33923547 @default.
- W2023168082 hasConceptScore W2023168082C47458327 @default.
- W2023168082 hasIssue "5" @default.
- W2023168082 hasLocation W20231680821 @default.
- W2023168082 hasOpenAccess W2023168082 @default.
- W2023168082 hasPrimaryLocation W20231680821 @default.
- W2023168082 hasRelatedWork W2067688212 @default.
- W2023168082 hasRelatedWork W2090515205 @default.
- W2023168082 hasRelatedWork W2619045485 @default.
- W2023168082 hasRelatedWork W2982829914 @default.
- W2023168082 hasRelatedWork W3201982285 @default.
- W2023168082 hasRelatedWork W4243250875 @default.
- W2023168082 hasRelatedWork W4290190164 @default.
- W2023168082 hasRelatedWork W4300410646 @default.
- W2023168082 hasRelatedWork W4320926309 @default.
- W2023168082 hasRelatedWork W4386384819 @default.
- W2023168082 hasVolume "50" @default.
- W2023168082 isParatext "false" @default.
- W2023168082 isRetracted "false" @default.
- W2023168082 magId "2023168082" @default.
- W2023168082 workType "article" @default.