Matches in SemOpenAlex for { <https://semopenalex.org/work/W3176891029> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3176891029 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, i.e., 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.
- W3176891029 created "2021-07-05" @default.
- W3176891029 creator A5040859657 @default.
- W3176891029 creator A5070582381 @default.
- W3176891029 creator A5076949340 @default.
- W3176891029 date "1998-01-01" @default.
- W3176891029 modified "2023-09-27" @default.
- W3176891029 title "Fast Transformation of Temporal Plans for Efficient Execution" @default.
- W3176891029 hasPublicationYear "1998" @default.
- W3176891029 type Work @default.
- W3176891029 sameAs 3176891029 @default.
- W3176891029 citedByCount "0" @default.
- W3176891029 crossrefType "journal-article" @default.
- W3176891029 hasAuthorship W3176891029A5040859657 @default.
- W3176891029 hasAuthorship W3176891029A5070582381 @default.
- W3176891029 hasAuthorship W3176891029A5076949340 @default.
- W3176891029 hasConcept C104317684 @default.
- W3176891029 hasConcept C105795698 @default.
- W3176891029 hasConcept C11413529 @default.
- W3176891029 hasConcept C120314980 @default.
- W3176891029 hasConcept C126255220 @default.
- W3176891029 hasConcept C166957645 @default.
- W3176891029 hasConcept C185592680 @default.
- W3176891029 hasConcept C204241405 @default.
- W3176891029 hasConcept C2776505523 @default.
- W3176891029 hasConcept C2780598303 @default.
- W3176891029 hasConcept C2989134064 @default.
- W3176891029 hasConcept C311688 @default.
- W3176891029 hasConcept C33923547 @default.
- W3176891029 hasConcept C37404715 @default.
- W3176891029 hasConcept C41008148 @default.
- W3176891029 hasConcept C55493867 @default.
- W3176891029 hasConcept C79403827 @default.
- W3176891029 hasConcept C95457728 @default.
- W3176891029 hasConceptScore W3176891029C104317684 @default.
- W3176891029 hasConceptScore W3176891029C105795698 @default.
- W3176891029 hasConceptScore W3176891029C11413529 @default.
- W3176891029 hasConceptScore W3176891029C120314980 @default.
- W3176891029 hasConceptScore W3176891029C126255220 @default.
- W3176891029 hasConceptScore W3176891029C166957645 @default.
- W3176891029 hasConceptScore W3176891029C185592680 @default.
- W3176891029 hasConceptScore W3176891029C204241405 @default.
- W3176891029 hasConceptScore W3176891029C2776505523 @default.
- W3176891029 hasConceptScore W3176891029C2780598303 @default.
- W3176891029 hasConceptScore W3176891029C2989134064 @default.
- W3176891029 hasConceptScore W3176891029C311688 @default.
- W3176891029 hasConceptScore W3176891029C33923547 @default.
- W3176891029 hasConceptScore W3176891029C37404715 @default.
- W3176891029 hasConceptScore W3176891029C41008148 @default.
- W3176891029 hasConceptScore W3176891029C55493867 @default.
- W3176891029 hasConceptScore W3176891029C79403827 @default.
- W3176891029 hasConceptScore W3176891029C95457728 @default.
- W3176891029 hasLocation W31768910291 @default.
- W3176891029 hasOpenAccess W3176891029 @default.
- W3176891029 hasPrimaryLocation W31768910291 @default.
- W3176891029 hasRelatedWork W1497028280 @default.
- W3176891029 hasRelatedWork W1521173410 @default.
- W3176891029 hasRelatedWork W1568562089 @default.
- W3176891029 hasRelatedWork W1585665186 @default.
- W3176891029 hasRelatedWork W1607613268 @default.
- W3176891029 hasRelatedWork W1967748492 @default.
- W3176891029 hasRelatedWork W2011092261 @default.
- W3176891029 hasRelatedWork W2066832257 @default.
- W3176891029 hasRelatedWork W2120363536 @default.
- W3176891029 hasRelatedWork W2137651302 @default.
- W3176891029 hasRelatedWork W2203308532 @default.
- W3176891029 hasRelatedWork W2340587507 @default.
- W3176891029 hasRelatedWork W2594382796 @default.
- W3176891029 hasRelatedWork W2747949229 @default.
- W3176891029 hasRelatedWork W2767007111 @default.
- W3176891029 hasRelatedWork W2776537683 @default.
- W3176891029 hasRelatedWork W4302275 @default.
- W3176891029 hasRelatedWork W608789714 @default.
- W3176891029 hasRelatedWork W67761735 @default.
- W3176891029 hasRelatedWork W2181848484 @default.
- W3176891029 isParatext "false" @default.
- W3176891029 isRetracted "false" @default.
- W3176891029 magId "3176891029" @default.
- W3176891029 workType "article" @default.