FRINK Linked Data Fragments server

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

• W2093673175 endingPage "641" @default.
• W2093673175 startingPage "631" @default.
• W2093673175 abstract "In this paper, we consider a particular class of network flow problems that seeks a shortest path, if it exists, between a source node s and a destination node d in a connected digraph, such that we arrive at node d at a specified time τ while leaving node s no earlier than a lower-bounding time LB, and where the availability of each network link is time-dependent in the sense that it can be traversed only during specified intervals of time. We refer to this problem as the reverse time-restricted shortest path problem (RTSP), and it arises, for example, in the context of generating flight plans within air traffic management approaches under severe convective weather conditions. We show that this problem is NP-hard in general, but is polynomially solvable under a special regularity condition. A pseudo-polynomial time dynamic programming algorithm is developed to solve Problem RTSP, along with an effective heap implementation strategy. Computational results using real flight generation test cases as well as random simulated problems are presented." @default.
• W2093673175 created "2016-06-24" @default.
• W2093673175 creator A5043357545 @default.
• W2093673175 creator A5070881317 @default.
• W2093673175 date "2009-12-01" @default.
• W2093673175 modified "2023-10-13" @default.
• W2093673175 title "Reverse time-restricted shortest paths: Application to air traffic management" @default.
• W2093673175 cites W1985261575 @default.
• W2093673175 cites W1986652726 @default.
• W2093673175 cites W1986797609 @default.
• W2093673175 cites W1994569469 @default.
• W2093673175 cites W1998302192 @default.
• W2093673175 cites W1999101889 @default.
• W2093673175 cites W2033826589 @default.
• W2093673175 cites W2034204928 @default.
• W2093673175 cites W2043059425 @default.
• W2093673175 cites W2077383738 @default.
• W2093673175 cites W2089338760 @default.
• W2093673175 cites W2103158361 @default.
• W2093673175 cites W2133134562 @default.
• W2093673175 cites W2144050074 @default.
• W2093673175 cites W2150396277 @default.
• W2093673175 cites W2166236009 @default.
• W2093673175 cites W2169528473 @default.
• W2093673175 cites W4234243195 @default.
• W2093673175 doi "https://doi.org/10.1016/j.trc.2009.04.015" @default.
• W2093673175 hasPublicationYear "2009" @default.
• W2093673175 type Work @default.
• W2093673175 sameAs 2093673175 @default.
• W2093673175 citedByCount "10" @default.
• W2093673175 countsByYear W20936731752012 @default.
• W2093673175 countsByYear W20936731752013 @default.
• W2093673175 countsByYear W20936731752014 @default.
• W2093673175 countsByYear W20936731752015 @default.
• W2093673175 countsByYear W20936731752017 @default.
• W2093673175 countsByYear W20936731752020 @default.
• W2093673175 crossrefType "journal-article" @default.
• W2093673175 hasAuthorship W2093673175A5043357545 @default.
• W2093673175 hasAuthorship W2093673175A5070881317 @default.
• W2093673175 hasConcept C11413529 @default.
• W2093673175 hasConcept C114809511 @default.
• W2093673175 hasConcept C126255220 @default.
• W2093673175 hasConcept C127413603 @default.
• W2093673175 hasConcept C132525143 @default.
• W2093673175 hasConcept C134757568 @default.
• W2093673175 hasConcept C151730666 @default.
• W2093673175 hasConcept C154945302 @default.
• W2093673175 hasConcept C22590252 @default.
• W2093673175 hasConcept C2777735758 @default.
• W2093673175 hasConcept C2779343474 @default.
• W2093673175 hasConcept C311688 @default.
• W2093673175 hasConcept C31258907 @default.
• W2093673175 hasConcept C33923547 @default.
• W2093673175 hasConcept C41008148 @default.
• W2093673175 hasConcept C62611344 @default.
• W2093673175 hasConcept C63584917 @default.
• W2093673175 hasConcept C66938386 @default.
• W2093673175 hasConcept C70266271 @default.
• W2093673175 hasConcept C80444323 @default.
• W2093673175 hasConcept C86803240 @default.
• W2093673175 hasConceptScore W2093673175C11413529 @default.
• W2093673175 hasConceptScore W2093673175C114809511 @default.
• W2093673175 hasConceptScore W2093673175C126255220 @default.
• W2093673175 hasConceptScore W2093673175C127413603 @default.
• W2093673175 hasConceptScore W2093673175C132525143 @default.
• W2093673175 hasConceptScore W2093673175C134757568 @default.
• W2093673175 hasConceptScore W2093673175C151730666 @default.
• W2093673175 hasConceptScore W2093673175C154945302 @default.
• W2093673175 hasConceptScore W2093673175C22590252 @default.
• W2093673175 hasConceptScore W2093673175C2777735758 @default.
• W2093673175 hasConceptScore W2093673175C2779343474 @default.
• W2093673175 hasConceptScore W2093673175C311688 @default.
• W2093673175 hasConceptScore W2093673175C31258907 @default.
• W2093673175 hasConceptScore W2093673175C33923547 @default.
• W2093673175 hasConceptScore W2093673175C41008148 @default.
• W2093673175 hasConceptScore W2093673175C62611344 @default.
• W2093673175 hasConceptScore W2093673175C63584917 @default.
• W2093673175 hasConceptScore W2093673175C66938386 @default.
• W2093673175 hasConceptScore W2093673175C70266271 @default.
• W2093673175 hasConceptScore W2093673175C80444323 @default.
• W2093673175 hasConceptScore W2093673175C86803240 @default.
• W2093673175 hasIssue "6" @default.
• W2093673175 hasLocation W20936731751 @default.
• W2093673175 hasOpenAccess W2093673175 @default.
• W2093673175 hasPrimaryLocation W20936731751 @default.
• W2093673175 hasRelatedWork W2161960576 @default.
• W2093673175 hasRelatedWork W2198982833 @default.
• W2093673175 hasRelatedWork W2349797546 @default.
• W2093673175 hasRelatedWork W2360981904 @default.
• W2093673175 hasRelatedWork W2365712669 @default.
• W2093673175 hasRelatedWork W2366342492 @default.
• W2093673175 hasRelatedWork W2375775343 @default.
• W2093673175 hasRelatedWork W2388654557 @default.
• W2093673175 hasRelatedWork W2767202586 @default.
• W2093673175 hasRelatedWork W4293054712 @default.
• W2093673175 hasVolume "17" @default.
• W2093673175 isParatext "false" @default.
• W2093673175 isRetracted "false" @default.

• next