FRINK Linked Data Fragments server

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

• W4302275 endingPage "261" @default.
• W4302275 startingPage "254" @default.
• W4302275 abstract "Temporal plans permit significant flexibility in specifying the occurrence time of events. Plan execution can make good use of that flexibility. However, the advantage of execution flexibility is counterbalanced by the cost during execution of propagating the time of occurrence of events throughout the flexible plan. To minimize execution latency, this propagation needs to be very efficient. Previous work showed that every temporal plan can be reformulated as a dispatchable plan, Le., one for which propagation to immediate neighbors is sufficient. A simple algorithm was given that finds a dispatchable plan with a minimum number of edges in cubic time and quadratic space. In this paper, we focus on the efficiency of the reformulation process, and improve on that result. A new algorithm is presented that uses linear space and has time complexity equivalent to Johnson's algorithm for all-pairs shortest-path problems. Experimental evidence confirms the practical effectiveness of the new algorithm. For example, on a large commercial application, the performance is improved by at least two orders of magnitude. We further show that the dispatchable plan, already minimal in the total number of edges, can also be made minimal in the maximum number of edges incoming or outgoing at any node." @default.
• W4302275 created "2016-06-24" @default.
• W4302275 creator A5040859657 @default.
• W4302275 creator A5070582381 @default.
• W4302275 creator A5076949340 @default.
• W4302275 date "1998-07-01" @default.
• W4302275 modified "2023-09-24" @default.
• W4302275 title "Fast transformation of temporal plans for efficient execution" @default.
• W4302275 cites W185770369 @default.
• W4302275 cites W189611905 @default.
• W4302275 cites W1987445333 @default.
• W4302275 cites W1989481283 @default.
• W4302275 cites W2069503920 @default.
• W4302275 cites W2076310380 @default.
• W4302275 cites W2108549207 @default.
• W4302275 cites W2130182605 @default.
• W4302275 cites W2130252203 @default.
• W4302275 cites W2752885492 @default.
• W4302275 cites W3137299218 @default.
• W4302275 cites W640625031 @default.
• W4302275 hasPublicationYear "1998" @default.
• W4302275 type Work @default.
• W4302275 sameAs 4302275 @default.
• W4302275 citedByCount "46" @default.
• W4302275 countsByYear W43022752012 @default.
• W4302275 countsByYear W43022752013 @default.
• W4302275 countsByYear W43022752014 @default.
• W4302275 countsByYear W43022752015 @default.
• W4302275 countsByYear W43022752016 @default.
• W4302275 countsByYear W43022752017 @default.
• W4302275 crossrefType "proceedings-article" @default.
• W4302275 hasAuthorship W4302275A5040859657 @default.
• W4302275 hasAuthorship W4302275A5070582381 @default.
• W4302275 hasAuthorship W4302275A5076949340 @default.
• W4302275 hasConcept C104317684 @default.
• W4302275 hasConcept C105795698 @default.
• W4302275 hasConcept C11413529 @default.
• W4302275 hasConcept C126255220 @default.
• W4302275 hasConcept C166957645 @default.
• W4302275 hasConcept C173608175 @default.
• W4302275 hasConcept C185592680 @default.
• W4302275 hasConcept C204241405 @default.
• W4302275 hasConcept C2776505523 @default.
• W4302275 hasConcept C2780598303 @default.
• W4302275 hasConcept C2989134064 @default.
• W4302275 hasConcept C311688 @default.
• W4302275 hasConcept C33923547 @default.
• W4302275 hasConcept C37404715 @default.
• W4302275 hasConcept C41008148 @default.
• W4302275 hasConcept C55493867 @default.
• W4302275 hasConcept C76155785 @default.
• W4302275 hasConcept C82876162 @default.
• W4302275 hasConcept C95457728 @default.
• W4302275 hasConceptScore W4302275C104317684 @default.
• W4302275 hasConceptScore W4302275C105795698 @default.
• W4302275 hasConceptScore W4302275C11413529 @default.
• W4302275 hasConceptScore W4302275C126255220 @default.
• W4302275 hasConceptScore W4302275C166957645 @default.
• W4302275 hasConceptScore W4302275C173608175 @default.
• W4302275 hasConceptScore W4302275C185592680 @default.
• W4302275 hasConceptScore W4302275C204241405 @default.
• W4302275 hasConceptScore W4302275C2776505523 @default.
• W4302275 hasConceptScore W4302275C2780598303 @default.
• W4302275 hasConceptScore W4302275C2989134064 @default.
• W4302275 hasConceptScore W4302275C311688 @default.
• W4302275 hasConceptScore W4302275C33923547 @default.
• W4302275 hasConceptScore W4302275C37404715 @default.
• W4302275 hasConceptScore W4302275C41008148 @default.
• W4302275 hasConceptScore W4302275C55493867 @default.
• W4302275 hasConceptScore W4302275C76155785 @default.
• W4302275 hasConceptScore W4302275C82876162 @default.
• W4302275 hasConceptScore W4302275C95457728 @default.
• W4302275 hasLocation W43022751 @default.
• W4302275 hasOpenAccess W4302275 @default.
• W4302275 hasPrimaryLocation W43022751 @default.
• W4302275 hasRelatedWork W105028502 @default.
• W4302275 hasRelatedWork W108408365 @default.
• W4302275 hasRelatedWork W124310094 @default.
• W4302275 hasRelatedWork W1485331503 @default.
• W4302275 hasRelatedWork W1491585397 @default.
• W4302275 hasRelatedWork W1512327467 @default.
• W4302275 hasRelatedWork W1522982136 @default.
• W4302275 hasRelatedWork W1575638943 @default.
• W4302275 hasRelatedWork W185770369 @default.
• W4302275 hasRelatedWork W1987445333 @default.
• W4302275 hasRelatedWork W2011800728 @default.
• W4302275 hasRelatedWork W2049934619 @default.
• W4302275 hasRelatedWork W2089110971 @default.
• W4302275 hasRelatedWork W2103943372 @default.
• W4302275 hasRelatedWork W2130182605 @default.
• W4302275 hasRelatedWork W2149626391 @default.
• W4302275 hasRelatedWork W2171701192 @default.
• W4302275 hasRelatedWork W2226537712 @default.
• W4302275 hasRelatedWork W2752885492 @default.
• W4302275 hasRelatedWork W3176891029 @default.
• W4302275 isParatext "false" @default.
• W4302275 isRetracted "false" @default.
• W4302275 magId "4302275" @default.

• next