Matches in SemOpenAlex for { <https://semopenalex.org/work/W2354192157> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2354192157 abstract "A new algorithm for finding the critical paths is proposed by using coding graph and without topological sort.By extending the data structure of the adjacency lists in the graph,the graph is stored in the same storage space with the algorithm.Beginning from the source node of the graph,by using the rule of getting the maximum number in the weighing calculation and breadth-first search,it encodes all nodes in the graph recursively.That recursively accessing the adjacent node and starting from the current node is the process of re-estimation about preceding node set and the length value from the adjacent node to the source node.After creating the coding graph,by inversing search,it can find all critical paths and the length from destination node to source node.Compared with the traditional algorithms,the algorithm proposed is simpler,more understandable and needs less storage space.The time complexity is O(n+e),which is lower than O(n2) of the traditional algorithm." @default.
- W2354192157 created "2016-06-24" @default.
- W2354192157 creator A5015223355 @default.
- W2354192157 date "2008-01-01" @default.
- W2354192157 modified "2023-09-26" @default.
- W2354192157 title "New Algorithm for Finding Critical Paths" @default.
- W2354192157 hasPublicationYear "2008" @default.
- W2354192157 type Work @default.
- W2354192157 sameAs 2354192157 @default.
- W2354192157 citedByCount "0" @default.
- W2354192157 crossrefType "journal-article" @default.
- W2354192157 hasAuthorship W2354192157A5015223355 @default.
- W2354192157 hasConcept C105795698 @default.
- W2354192157 hasConcept C110484373 @default.
- W2354192157 hasConcept C11413529 @default.
- W2354192157 hasConcept C127413603 @default.
- W2354192157 hasConcept C132525143 @default.
- W2354192157 hasConcept C179518139 @default.
- W2354192157 hasConcept C180356752 @default.
- W2354192157 hasConcept C33923547 @default.
- W2354192157 hasConcept C41008148 @default.
- W2354192157 hasConcept C62611344 @default.
- W2354192157 hasConcept C66938386 @default.
- W2354192157 hasConcept C80444323 @default.
- W2354192157 hasConceptScore W2354192157C105795698 @default.
- W2354192157 hasConceptScore W2354192157C110484373 @default.
- W2354192157 hasConceptScore W2354192157C11413529 @default.
- W2354192157 hasConceptScore W2354192157C127413603 @default.
- W2354192157 hasConceptScore W2354192157C132525143 @default.
- W2354192157 hasConceptScore W2354192157C179518139 @default.
- W2354192157 hasConceptScore W2354192157C180356752 @default.
- W2354192157 hasConceptScore W2354192157C33923547 @default.
- W2354192157 hasConceptScore W2354192157C41008148 @default.
- W2354192157 hasConceptScore W2354192157C62611344 @default.
- W2354192157 hasConceptScore W2354192157C66938386 @default.
- W2354192157 hasConceptScore W2354192157C80444323 @default.
- W2354192157 hasLocation W23541921571 @default.
- W2354192157 hasOpenAccess W2354192157 @default.
- W2354192157 hasPrimaryLocation W23541921571 @default.
- W2354192157 hasRelatedWork W1496451055 @default.
- W2354192157 hasRelatedWork W1591674245 @default.
- W2354192157 hasRelatedWork W1593732822 @default.
- W2354192157 hasRelatedWork W1732685066 @default.
- W2354192157 hasRelatedWork W1804733508 @default.
- W2354192157 hasRelatedWork W1982213163 @default.
- W2354192157 hasRelatedWork W1985142908 @default.
- W2354192157 hasRelatedWork W2138293034 @default.
- W2354192157 hasRelatedWork W2144575975 @default.
- W2354192157 hasRelatedWork W2152623377 @default.
- W2354192157 hasRelatedWork W2368216981 @default.
- W2354192157 hasRelatedWork W2624291017 @default.
- W2354192157 hasRelatedWork W2766359923 @default.
- W2354192157 hasRelatedWork W2889540912 @default.
- W2354192157 hasRelatedWork W2914536086 @default.
- W2354192157 hasRelatedWork W3137352489 @default.
- W2354192157 hasRelatedWork W3145180456 @default.
- W2354192157 hasRelatedWork W2756235768 @default.
- W2354192157 hasRelatedWork W2823519062 @default.
- W2354192157 hasRelatedWork W45504743 @default.
- W2354192157 isParatext "false" @default.
- W2354192157 isRetracted "false" @default.
- W2354192157 magId "2354192157" @default.
- W2354192157 workType "article" @default.