Matches in SemOpenAlex for { <https://semopenalex.org/work/W2371482997> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2371482997 abstract "A new algorithm is described to enumerate the k shortest paths connecting a given pair of vertices in a undirected graph.Our algorithm outputs the paths in order by length in total time O(m+nlogn+mlogk).The algorithm is bases on dynamic programming.Firstly compute the shortest distances for every vertex to the source,later trace to the source from the destination on the ground of the distance data and list the k shortest paths." @default.
- W2371482997 created "2016-06-24" @default.
- W2371482997 creator A5037571401 @default.
- W2371482997 date "2006-01-01" @default.
- W2371482997 modified "2023-09-24" @default.
- W2371482997 title "A new algorithm to find the k shortest paths" @default.
- W2371482997 hasPublicationYear "2006" @default.
- W2371482997 type Work @default.
- W2371482997 sameAs 2371482997 @default.
- W2371482997 citedByCount "1" @default.
- W2371482997 countsByYear W23714829972013 @default.
- W2371482997 crossrefType "journal-article" @default.
- W2371482997 hasAuthorship W2371482997A5037571401 @default.
- W2371482997 hasConcept C11413529 @default.
- W2371482997 hasConcept C114614502 @default.
- W2371482997 hasConcept C118615104 @default.
- W2371482997 hasConcept C119971455 @default.
- W2371482997 hasConcept C132525143 @default.
- W2371482997 hasConcept C168451585 @default.
- W2371482997 hasConcept C173870130 @default.
- W2371482997 hasConcept C186065694 @default.
- W2371482997 hasConcept C22590252 @default.
- W2371482997 hasConcept C33923547 @default.
- W2371482997 hasConcept C41008148 @default.
- W2371482997 hasConcept C70266271 @default.
- W2371482997 hasConcept C80899671 @default.
- W2371482997 hasConceptScore W2371482997C11413529 @default.
- W2371482997 hasConceptScore W2371482997C114614502 @default.
- W2371482997 hasConceptScore W2371482997C118615104 @default.
- W2371482997 hasConceptScore W2371482997C119971455 @default.
- W2371482997 hasConceptScore W2371482997C132525143 @default.
- W2371482997 hasConceptScore W2371482997C168451585 @default.
- W2371482997 hasConceptScore W2371482997C173870130 @default.
- W2371482997 hasConceptScore W2371482997C186065694 @default.
- W2371482997 hasConceptScore W2371482997C22590252 @default.
- W2371482997 hasConceptScore W2371482997C33923547 @default.
- W2371482997 hasConceptScore W2371482997C41008148 @default.
- W2371482997 hasConceptScore W2371482997C70266271 @default.
- W2371482997 hasConceptScore W2371482997C80899671 @default.
- W2371482997 hasLocation W23714829971 @default.
- W2371482997 hasOpenAccess W2371482997 @default.
- W2371482997 hasPrimaryLocation W23714829971 @default.
- W2371482997 hasRelatedWork W1817899449 @default.
- W2371482997 hasRelatedWork W1974933866 @default.
- W2371482997 hasRelatedWork W1989652459 @default.
- W2371482997 hasRelatedWork W1999545213 @default.
- W2371482997 hasRelatedWork W2036556874 @default.
- W2371482997 hasRelatedWork W2072016939 @default.
- W2371482997 hasRelatedWork W2073094163 @default.
- W2371482997 hasRelatedWork W2094099891 @default.
- W2371482997 hasRelatedWork W2094515718 @default.
- W2371482997 hasRelatedWork W2096594665 @default.
- W2371482997 hasRelatedWork W2163460271 @default.
- W2371482997 hasRelatedWork W2347245430 @default.
- W2371482997 hasRelatedWork W2366342492 @default.
- W2371482997 hasRelatedWork W2391130892 @default.
- W2371482997 hasRelatedWork W2614203520 @default.
- W2371482997 hasRelatedWork W2893192684 @default.
- W2371482997 hasRelatedWork W2963926123 @default.
- W2371482997 hasRelatedWork W2967147104 @default.
- W2371482997 hasRelatedWork W3134498349 @default.
- W2371482997 hasRelatedWork W3143097445 @default.
- W2371482997 isParatext "false" @default.
- W2371482997 isRetracted "false" @default.
- W2371482997 magId "2371482997" @default.
- W2371482997 workType "article" @default.