Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040634564> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2040634564 endingPage "74" @default.
- W2040634564 startingPage "66" @default.
- W2040634564 abstract "This paper studies three graph problems with parameters n , the number of nodes, e , the number of edges, and k , the diameter of the graph. Given any two of these three parameters, the problem is to construct a directed graph which minimizes or maximizes the third. The first problem has its origin in a recent study of record allocation in a paged computer system. It is shown how to construct graphs that are optimal for all three problems in some cases and are asymptotically optimal for other cases. The solution of the second problem answers a question raised by Berge in “The Theory of Graphs and its Application,” 1962." @default.
- W2040634564 created "2016-06-24" @default.
- W2040634564 creator A5033171266 @default.
- W2040634564 creator A5054984181 @default.
- W2040634564 date "1979-02-01" @default.
- W2040634564 modified "2023-10-14" @default.
- W2040634564 title "Upper and lower bounds for graph-diameter problems with application to record allocation" @default.
- W2040634564 cites W111038805 @default.
- W2040634564 cites W1530753374 @default.
- W2040634564 cites W1999667176 @default.
- W2040634564 cites W2024616953 @default.
- W2040634564 cites W1562869557 @default.
- W2040634564 doi "https://doi.org/10.1016/0095-8956(79)90042-x" @default.
- W2040634564 hasPublicationYear "1979" @default.
- W2040634564 type Work @default.
- W2040634564 sameAs 2040634564 @default.
- W2040634564 citedByCount "4" @default.
- W2040634564 countsByYear W20406345642012 @default.
- W2040634564 countsByYear W20406345642015 @default.
- W2040634564 countsByYear W20406345642017 @default.
- W2040634564 crossrefType "journal-article" @default.
- W2040634564 hasAuthorship W2040634564A5033171266 @default.
- W2040634564 hasAuthorship W2040634564A5054984181 @default.
- W2040634564 hasBestOaLocation W20406345641 @default.
- W2040634564 hasConcept C114614502 @default.
- W2040634564 hasConcept C118615104 @default.
- W2040634564 hasConcept C132525143 @default.
- W2040634564 hasConcept C134306372 @default.
- W2040634564 hasConcept C199360897 @default.
- W2040634564 hasConcept C2780801425 @default.
- W2040634564 hasConcept C33923547 @default.
- W2040634564 hasConcept C41008148 @default.
- W2040634564 hasConcept C77553402 @default.
- W2040634564 hasConceptScore W2040634564C114614502 @default.
- W2040634564 hasConceptScore W2040634564C118615104 @default.
- W2040634564 hasConceptScore W2040634564C132525143 @default.
- W2040634564 hasConceptScore W2040634564C134306372 @default.
- W2040634564 hasConceptScore W2040634564C199360897 @default.
- W2040634564 hasConceptScore W2040634564C2780801425 @default.
- W2040634564 hasConceptScore W2040634564C33923547 @default.
- W2040634564 hasConceptScore W2040634564C41008148 @default.
- W2040634564 hasConceptScore W2040634564C77553402 @default.
- W2040634564 hasIssue "1" @default.
- W2040634564 hasLocation W20406345641 @default.
- W2040634564 hasLocation W20406345642 @default.
- W2040634564 hasOpenAccess W2040634564 @default.
- W2040634564 hasPrimaryLocation W20406345641 @default.
- W2040634564 hasRelatedWork W2042289434 @default.
- W2040634564 hasRelatedWork W2134745787 @default.
- W2040634564 hasRelatedWork W2374829073 @default.
- W2040634564 hasRelatedWork W2383129606 @default.
- W2040634564 hasRelatedWork W2385671392 @default.
- W2040634564 hasRelatedWork W2393028428 @default.
- W2040634564 hasRelatedWork W2610737932 @default.
- W2040634564 hasRelatedWork W2736557199 @default.
- W2040634564 hasRelatedWork W2741785956 @default.
- W2040634564 hasRelatedWork W2952342369 @default.
- W2040634564 hasVolume "26" @default.
- W2040634564 isParatext "false" @default.
- W2040634564 isRetracted "false" @default.
- W2040634564 magId "2040634564" @default.
- W2040634564 workType "article" @default.