Matches in SemOpenAlex for { <https://semopenalex.org/work/W25663477> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W25663477 abstract "The problem of determining the shortest path through a level network using as little space as possible is considered. Let k denote the number of levels and assume each level contains m nodes. A space efficient technique is presented by which the shortest route from a source to a sink may be found in a complete level graph using #(m + k) storage locations and a factor of only #(log k) more basic operations than space inefficient methods. If an edge from node p of level i to node q of level i + 1 exists only if p : q, then the space saving technique may also be employed. In this case the run time of the algorithm is at most twice that of conventional approaches." @default.
- W25663477 created "2016-06-24" @default.
- W25663477 creator A5030744571 @default.
- W25663477 date "2016-01-01" @default.
- W25663477 modified "2023-09-24" @default.
- W25663477 title "Reducing Space Requirements for Shortest Path Problems" @default.
- W25663477 cites W1593965134 @default.
- W25663477 cites W2007572995 @default.
- W25663477 cites W2044196316 @default.
- W25663477 cites W2058605898 @default.
- W25663477 cites W2341171179 @default.
- W25663477 hasPublicationYear "2016" @default.
- W25663477 type Work @default.
- W25663477 sameAs 25663477 @default.
- W25663477 citedByCount "0" @default.
- W25663477 crossrefType "journal-article" @default.
- W25663477 hasAuthorship W25663477A5030744571 @default.
- W25663477 hasConcept C111919701 @default.
- W25663477 hasConcept C11413529 @default.
- W25663477 hasConcept C114614502 @default.
- W25663477 hasConcept C118615104 @default.
- W25663477 hasConcept C119971455 @default.
- W25663477 hasConcept C127413603 @default.
- W25663477 hasConcept C132525143 @default.
- W25663477 hasConcept C168451585 @default.
- W25663477 hasConcept C173870130 @default.
- W25663477 hasConcept C184720557 @default.
- W25663477 hasConcept C22590252 @default.
- W25663477 hasConcept C2777735758 @default.
- W25663477 hasConcept C2778572836 @default.
- W25663477 hasConcept C31258907 @default.
- W25663477 hasConcept C33923547 @default.
- W25663477 hasConcept C41008148 @default.
- W25663477 hasConcept C62611344 @default.
- W25663477 hasConcept C66938386 @default.
- W25663477 hasConcept C70266271 @default.
- W25663477 hasConceptScore W25663477C111919701 @default.
- W25663477 hasConceptScore W25663477C11413529 @default.
- W25663477 hasConceptScore W25663477C114614502 @default.
- W25663477 hasConceptScore W25663477C118615104 @default.
- W25663477 hasConceptScore W25663477C119971455 @default.
- W25663477 hasConceptScore W25663477C127413603 @default.
- W25663477 hasConceptScore W25663477C132525143 @default.
- W25663477 hasConceptScore W25663477C168451585 @default.
- W25663477 hasConceptScore W25663477C173870130 @default.
- W25663477 hasConceptScore W25663477C184720557 @default.
- W25663477 hasConceptScore W25663477C22590252 @default.
- W25663477 hasConceptScore W25663477C2777735758 @default.
- W25663477 hasConceptScore W25663477C2778572836 @default.
- W25663477 hasConceptScore W25663477C31258907 @default.
- W25663477 hasConceptScore W25663477C33923547 @default.
- W25663477 hasConceptScore W25663477C41008148 @default.
- W25663477 hasConceptScore W25663477C62611344 @default.
- W25663477 hasConceptScore W25663477C66938386 @default.
- W25663477 hasConceptScore W25663477C70266271 @default.
- W25663477 hasLocation W256634771 @default.
- W25663477 hasOpenAccess W25663477 @default.
- W25663477 hasPrimaryLocation W256634771 @default.
- W25663477 hasRelatedWork W1564964551 @default.
- W25663477 hasRelatedWork W1990043277 @default.
- W25663477 hasRelatedWork W1991421987 @default.
- W25663477 hasRelatedWork W2023766747 @default.
- W25663477 hasRelatedWork W2051257608 @default.
- W25663477 hasRelatedWork W2073296515 @default.
- W25663477 hasRelatedWork W2075543862 @default.
- W25663477 hasRelatedWork W2126993308 @default.
- W25663477 hasRelatedWork W2133139275 @default.
- W25663477 hasRelatedWork W2147100656 @default.
- W25663477 hasRelatedWork W2187895060 @default.
- W25663477 hasRelatedWork W2234793491 @default.
- W25663477 hasRelatedWork W2357391150 @default.
- W25663477 hasRelatedWork W2963892009 @default.
- W25663477 hasRelatedWork W2977963101 @default.
- W25663477 hasRelatedWork W2842551682 @default.
- W25663477 hasRelatedWork W2933613043 @default.
- W25663477 hasRelatedWork W2959699393 @default.
- W25663477 hasRelatedWork W2961782774 @default.
- W25663477 hasRelatedWork W3116340421 @default.
- W25663477 isParatext "false" @default.
- W25663477 isRetracted "false" @default.
- W25663477 magId "25663477" @default.
- W25663477 workType "article" @default.