Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073285986> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2073285986 endingPage "140" @default.
- W2073285986 startingPage "137" @default.
- W2073285986 abstract "This paper presents a method of identifying all directed paths from the source to the sink (called ‘paths’ in this paper) in a directed acyclic network with one source and one sink. Let L be the set of all the paths in this network and N = |L|. A hash function H:L → {0, 1, …, N − 1} is constructed having the following properties: it is one-to-one and onto, the algorithms to compute H and its inverse are linea in the number of arcs in the network, it has the smallest possible range and produces no collisions. All these properties make it a very useful hash function in writing computer programs which involve storing information about all paths in the network. The techniques described in this paper can be used to construct hash functions for walks in cyclic graphs. An application to simulation of stochastic networks is described and an illustrative example is included." @default.
- W2073285986 created "2016-06-24" @default.
- W2073285986 creator A5000718107 @default.
- W2073285986 date "1984-08-01" @default.
- W2073285986 modified "2023-09-23" @default.
- W2073285986 title "A compact hash function for paths in PERT networks" @default.
- W2073285986 cites W1571740888 @default.
- W2073285986 cites W1583958891 @default.
- W2073285986 cites W2071399071 @default.
- W2073285986 cites W2119702428 @default.
- W2073285986 cites W2159332695 @default.
- W2073285986 cites W2328496010 @default.
- W2073285986 cites W2912022881 @default.
- W2073285986 cites W3198160809 @default.
- W2073285986 doi "https://doi.org/10.1016/0167-6377(84)90005-1" @default.
- W2073285986 hasPublicationYear "1984" @default.
- W2073285986 type Work @default.
- W2073285986 sameAs 2073285986 @default.
- W2073285986 citedByCount "5" @default.
- W2073285986 countsByYear W20732859862020 @default.
- W2073285986 crossrefType "journal-article" @default.
- W2073285986 hasAuthorship W2073285986A5000718107 @default.
- W2073285986 hasConcept C11413529 @default.
- W2073285986 hasConcept C118615104 @default.
- W2073285986 hasConcept C14036430 @default.
- W2073285986 hasConcept C207467116 @default.
- W2073285986 hasConcept C2524010 @default.
- W2073285986 hasConcept C33923547 @default.
- W2073285986 hasConcept C38652104 @default.
- W2073285986 hasConcept C41008148 @default.
- W2073285986 hasConcept C67388219 @default.
- W2073285986 hasConcept C78458016 @default.
- W2073285986 hasConcept C80444323 @default.
- W2073285986 hasConcept C86803240 @default.
- W2073285986 hasConcept C99138194 @default.
- W2073285986 hasConceptScore W2073285986C11413529 @default.
- W2073285986 hasConceptScore W2073285986C118615104 @default.
- W2073285986 hasConceptScore W2073285986C14036430 @default.
- W2073285986 hasConceptScore W2073285986C207467116 @default.
- W2073285986 hasConceptScore W2073285986C2524010 @default.
- W2073285986 hasConceptScore W2073285986C33923547 @default.
- W2073285986 hasConceptScore W2073285986C38652104 @default.
- W2073285986 hasConceptScore W2073285986C41008148 @default.
- W2073285986 hasConceptScore W2073285986C67388219 @default.
- W2073285986 hasConceptScore W2073285986C78458016 @default.
- W2073285986 hasConceptScore W2073285986C80444323 @default.
- W2073285986 hasConceptScore W2073285986C86803240 @default.
- W2073285986 hasConceptScore W2073285986C99138194 @default.
- W2073285986 hasIssue "3" @default.
- W2073285986 hasLocation W20732859861 @default.
- W2073285986 hasOpenAccess W2073285986 @default.
- W2073285986 hasPrimaryLocation W20732859861 @default.
- W2073285986 hasRelatedWork W1501220409 @default.
- W2073285986 hasRelatedWork W1975078462 @default.
- W2073285986 hasRelatedWork W1988408736 @default.
- W2073285986 hasRelatedWork W2056763800 @default.
- W2073285986 hasRelatedWork W2082957703 @default.
- W2073285986 hasRelatedWork W2357865405 @default.
- W2073285986 hasRelatedWork W2388078788 @default.
- W2073285986 hasRelatedWork W2391206957 @default.
- W2073285986 hasRelatedWork W4296391960 @default.
- W2073285986 hasRelatedWork W69216466 @default.
- W2073285986 hasVolume "3" @default.
- W2073285986 isParatext "false" @default.
- W2073285986 isRetracted "false" @default.
- W2073285986 magId "2073285986" @default.
- W2073285986 workType "article" @default.