Matches in SemOpenAlex for { <https://semopenalex.org/work/W3093633678> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3093633678 endingPage "269" @default.
- W3093633678 startingPage "269" @default.
- W3093633678 abstract "In this paper we review many of the well-known algorithms for solving the shortest path problem in edge-weighted graphs. We then focus on a variant of this problem in which additional penalties are incurred at the vertices. These penalties can be used to model things like waiting times at road junctions and delays due to transfers in public transport. The usual way of handling such penalties is through graph expansion. As an alternative, we propose two variants of Dijkstra’s algorithm that operate on the original, unexpanded graph. Analyses are then presented to gauge the relative advantages and disadvantages of these methods. Asymptotically, compared to using Dijkstra’s algorithm on expanded graphs, our first variant is faster for very sparse graphs but slower with dense graphs. In contrast, the second variant features identical worst-case run times." @default.
- W3093633678 created "2020-10-29" @default.
- W3093633678 creator A5087572284 @default.
- W3093633678 date "2020-10-22" @default.
- W3093633678 modified "2023-10-13" @default.
- W3093633678 title "Algorithms for Finding Shortest Paths in Networks with Vertex Transfer Penalties" @default.
- W3093633678 cites W1482690689 @default.
- W3093633678 cites W1969357318 @default.
- W3093633678 cites W1969483458 @default.
- W3093633678 cites W1981031568 @default.
- W3093633678 cites W1986652726 @default.
- W3093633678 cites W1990292945 @default.
- W3093633678 cites W2011282943 @default.
- W3093633678 cites W2017694061 @default.
- W3093633678 cites W2020147819 @default.
- W3093633678 cites W2022980325 @default.
- W3093633678 cites W2089338760 @default.
- W3093633678 cites W2144050074 @default.
- W3093633678 cites W2160365857 @default.
- W3093633678 cites W2167036627 @default.
- W3093633678 cites W2169528473 @default.
- W3093633678 cites W2199523148 @default.
- W3093633678 cites W2804087515 @default.
- W3093633678 cites W2896302100 @default.
- W3093633678 cites W2964848975 @default.
- W3093633678 cites W4231176537 @default.
- W3093633678 doi "https://doi.org/10.3390/a13110269" @default.
- W3093633678 hasPublicationYear "2020" @default.
- W3093633678 type Work @default.
- W3093633678 sameAs 3093633678 @default.
- W3093633678 citedByCount "17" @default.
- W3093633678 countsByYear W30936336782020 @default.
- W3093633678 countsByYear W30936336782021 @default.
- W3093633678 countsByYear W30936336782022 @default.
- W3093633678 countsByYear W30936336782023 @default.
- W3093633678 crossrefType "journal-article" @default.
- W3093633678 hasAuthorship W3093633678A5087572284 @default.
- W3093633678 hasBestOaLocation W30936336781 @default.
- W3093633678 hasConcept C11413529 @default.
- W3093633678 hasConcept C114614502 @default.
- W3093633678 hasConcept C126255220 @default.
- W3093633678 hasConcept C132525143 @default.
- W3093633678 hasConcept C173870130 @default.
- W3093633678 hasConcept C22590252 @default.
- W3093633678 hasConcept C33923547 @default.
- W3093633678 hasConcept C41008148 @default.
- W3093633678 hasConcept C80444323 @default.
- W3093633678 hasConcept C80899671 @default.
- W3093633678 hasConceptScore W3093633678C11413529 @default.
- W3093633678 hasConceptScore W3093633678C114614502 @default.
- W3093633678 hasConceptScore W3093633678C126255220 @default.
- W3093633678 hasConceptScore W3093633678C132525143 @default.
- W3093633678 hasConceptScore W3093633678C173870130 @default.
- W3093633678 hasConceptScore W3093633678C22590252 @default.
- W3093633678 hasConceptScore W3093633678C33923547 @default.
- W3093633678 hasConceptScore W3093633678C41008148 @default.
- W3093633678 hasConceptScore W3093633678C80444323 @default.
- W3093633678 hasConceptScore W3093633678C80899671 @default.
- W3093633678 hasIssue "11" @default.
- W3093633678 hasLocation W30936336781 @default.
- W3093633678 hasLocation W30936336782 @default.
- W3093633678 hasLocation W30936336783 @default.
- W3093633678 hasOpenAccess W3093633678 @default.
- W3093633678 hasPrimaryLocation W30936336781 @default.
- W3093633678 hasRelatedWork W1490490684 @default.
- W3093633678 hasRelatedWork W2361442013 @default.
- W3093633678 hasRelatedWork W2373384475 @default.
- W3093633678 hasRelatedWork W2374560440 @default.
- W3093633678 hasRelatedWork W2887026015 @default.
- W3093633678 hasRelatedWork W2990531685 @default.
- W3093633678 hasRelatedWork W3209137076 @default.
- W3093633678 hasRelatedWork W4223969905 @default.
- W3093633678 hasRelatedWork W4310124294 @default.
- W3093633678 hasRelatedWork W4318196244 @default.
- W3093633678 hasVolume "13" @default.
- W3093633678 isParatext "false" @default.
- W3093633678 isRetracted "false" @default.
- W3093633678 magId "3093633678" @default.
- W3093633678 workType "article" @default.