FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2976388213> ?p ?o ?g. }

• W2976388213 endingPage "103229" @default.
• W2976388213 startingPage "103229" @default.
• W2976388213 abstract "Abstract The k shortest paths problem ( k -SPP) is fundamentally important to both theoretical and application researches on computational intelligence. Inspired by the natural ripple-spreading phenomenon that occurs on a water surface, this paper proposes a novel ripple-spreading algorithm (RSA). RSA differs from many existing methods which need to reconstruct route networks or to sweep the network for k times, and it can identify the k shortest paths by a single run of ripple relay race in the original route network. Besides the k -SPP in normal route networks, the RSA can also be extended, without losing optimality and effectiveness, to some time-window networks (where various waiting behaviors at nodes are introduced) and dynamical networks (where the network topology and link costs may change over time due to factors such as moving obstacles and spreading disasters). For one-to-all k -SPP, which aims to find all the k shortest paths from a given source to every other node in a network (no matter with or without time windows at nodes, and no matter whether the network topology and link costs can change over time or not), the RSA can still find out all required solutions using only a single run, while the computational complexity is exactly the same as that for the one-to-one k -SPP, i.e., O ( k × N L × N A T U ) , where N L is the number of links in the network, and N A T U is the average simulated time units for a ripple to travel through a link. The comparative experimental results illustrate the effectiveness and efficiency of the proposed RSA." @default.
• W2976388213 created "2019-10-03" @default.
• W2976388213 creator A5008097973 @default.
• W2976388213 creator A5029886326 @default.
• W2976388213 creator A5040157525 @default.
• W2976388213 creator A5074359769 @default.
• W2976388213 creator A5076523879 @default.
• W2976388213 creator A5079907239 @default.
• W2976388213 creator A5086275760 @default.
• W2976388213 date "2020-01-01" @default.
• W2976388213 modified "2023-09-25" @default.
• W2976388213 title "Finding the <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML display=inline id=d1e6773 altimg=si87.svg><mml:mi>k</mml:mi></mml:math> shortest paths by ripple-spreading algorithms" @default.
• W2976388213 cites W1601277319 @default.
• W2976388213 cites W1604909471 @default.
• W2976388213 cites W1971965514 @default.
• W2976388213 cites W1993371203 @default.
• W2976388213 cites W1994569469 @default.
• W2976388213 cites W1997188340 @default.
• W2976388213 cites W2001707490 @default.
• W2976388213 cites W2011282943 @default.
• W2976388213 cites W2017413817 @default.
• W2976388213 cites W2017694061 @default.
• W2976388213 cites W2023766747 @default.
• W2976388213 cites W2028953698 @default.
• W2976388213 cites W2030169809 @default.
• W2976388213 cites W2048699920 @default.
• W2976388213 cites W2049354208 @default.
• W2976388213 cites W2050560064 @default.
• W2976388213 cites W2053389894 @default.
• W2976388213 cites W2058725370 @default.
• W2976388213 cites W2069035522 @default.
• W2976388213 cites W2069480138 @default.
• W2976388213 cites W2069530841 @default.
• W2976388213 cites W2069752825 @default.
• W2976388213 cites W2070722739 @default.
• W2976388213 cites W2071852134 @default.
• W2976388213 cites W2075265540 @default.
• W2976388213 cites W2076199148 @default.
• W2976388213 cites W2082298232 @default.
• W2976388213 cites W2087989168 @default.
• W2976388213 cites W2089338760 @default.
• W2976388213 cites W2089845007 @default.
• W2976388213 cites W2094004254 @default.
• W2976388213 cites W2105217850 @default.
• W2976388213 cites W2122516422 @default.
• W2976388213 cites W2123789618 @default.
• W2976388213 cites W2124637492 @default.
• W2976388213 cites W2125502051 @default.
• W2976388213 cites W2126207702 @default.
• W2976388213 cites W2131058166 @default.
• W2976388213 cites W2134634502 @default.
• W2976388213 cites W2150470619 @default.
• W2976388213 cites W2160019827 @default.
• W2976388213 cites W2169528473 @default.
• W2976388213 cites W2170060541 @default.
• W2976388213 cites W2461541081 @default.
• W2976388213 cites W2507217121 @default.
• W2976388213 cites W2638290217 @default.
• W2976388213 doi "https://doi.org/10.1016/j.engappai.2019.08.023" @default.
• W2976388213 hasPublicationYear "2020" @default.
• W2976388213 type Work @default.
• W2976388213 sameAs 2976388213 @default.
• W2976388213 citedByCount "10" @default.
• W2976388213 countsByYear W29763882132021 @default.
• W2976388213 countsByYear W29763882132022 @default.
• W2976388213 countsByYear W29763882132023 @default.
• W2976388213 crossrefType "journal-article" @default.
• W2976388213 hasAuthorship W2976388213A5008097973 @default.
• W2976388213 hasAuthorship W2976388213A5029886326 @default.
• W2976388213 hasAuthorship W2976388213A5040157525 @default.
• W2976388213 hasAuthorship W2976388213A5074359769 @default.
• W2976388213 hasAuthorship W2976388213A5076523879 @default.
• W2976388213 hasAuthorship W2976388213A5079907239 @default.
• W2976388213 hasAuthorship W2976388213A5086275760 @default.
• W2976388213 hasConcept C121684516 @default.
• W2976388213 hasConcept C136764020 @default.
• W2976388213 hasConcept C202629362 @default.
• W2976388213 hasConcept C41008148 @default.
• W2976388213 hasConceptScore W2976388213C121684516 @default.
• W2976388213 hasConceptScore W2976388213C136764020 @default.
• W2976388213 hasConceptScore W2976388213C202629362 @default.
• W2976388213 hasConceptScore W2976388213C41008148 @default.
• W2976388213 hasFunder F4320321001 @default.
• W2976388213 hasLocation W29763882131 @default.
• W2976388213 hasOpenAccess W2976388213 @default.
• W2976388213 hasPrimaryLocation W29763882131 @default.
• W2976388213 hasRelatedWork W1983262213 @default.
• W2976388213 hasRelatedWork W2115818560 @default.
• W2976388213 hasRelatedWork W2154135166 @default.
• W2976388213 hasRelatedWork W2267771212 @default.
• W2976388213 hasRelatedWork W2373429421 @default.
• W2976388213 hasRelatedWork W2385201166 @default.
• W2976388213 hasRelatedWork W2460820851 @default.
• W2976388213 hasRelatedWork W2539265043 @default.
• W2976388213 hasRelatedWork W2738061064 @default.
• W2976388213 hasRelatedWork W4214924096 @default.
• W2976388213 hasVolume "87" @default.
• W2976388213 isParatext "false" @default.

• next