Matches in SemOpenAlex for { <https://semopenalex.org/work/W2290313254> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2290313254 abstract "A Simple Temporal Network (STN) is a structure containingtime-points and temporal constraints that an agent can use to manageits activities. A Simple Temporal Network with Uncertainty (STNU)augments an STN to include {em contingent links} that can be usedto represent actions with uncertain durations. The most importantproperty of an STNU is whether it is dynamically controllable(DC)---that is, whether there exists a strategy for executing itstime-points such that all constraints will necessarily be satisfiedno matter how the contingent durations happen to turn out (withintheir known bounds). The fastest algorithm for checking the dynamiccontrollability of STNUs reported in the literature so far is theO(N^4)-time algorithm due to Morris. This paper presents a newDC-checking algorithm that empirical results confirm is faster thanMorris' algorithm, in many cases showing an order of magnitudespeed-up. The algorithm employs two novel techniques. First, newconstraints generated by propagation are immediately incorporatedinto the network using a technique called rotating Dijkstra.Second, a heuristic that aims to exploit the nesting structure ofso-called extension sub-paths is used to determine the orderin which contingent links are processed by the algorithm." @default.
- W2290313254 created "2016-06-24" @default.
- W2290313254 creator A5043048175 @default.
- W2290313254 date "2014-01-01" @default.
- W2290313254 modified "2023-09-24" @default.
- W2290313254 title "A Faster Algorithm for Checking the Dynamic Controllability of Simple Temporal Networks with Uncertainty" @default.
- W2290313254 cites W1485331503 @default.
- W2290313254 cites W1522982136 @default.
- W2290313254 cites W1589904929 @default.
- W2290313254 cites W2036602965 @default.
- W2290313254 cites W2130182605 @default.
- W2290313254 cites W241628814 @default.
- W2290313254 cites W2982317778 @default.
- W2290313254 cites W3145128584 @default.
- W2290313254 doi "https://doi.org/10.5220/0004758100630073" @default.
- W2290313254 hasPublicationYear "2014" @default.
- W2290313254 type Work @default.
- W2290313254 sameAs 2290313254 @default.
- W2290313254 citedByCount "2" @default.
- W2290313254 countsByYear W22903132542016 @default.
- W2290313254 crossrefType "proceedings-article" @default.
- W2290313254 hasAuthorship W2290313254A5043048175 @default.
- W2290313254 hasBestOaLocation W22903132542 @default.
- W2290313254 hasConcept C111472728 @default.
- W2290313254 hasConcept C11413529 @default.
- W2290313254 hasConcept C126255220 @default.
- W2290313254 hasConcept C132525143 @default.
- W2290313254 hasConcept C138885662 @default.
- W2290313254 hasConcept C154945302 @default.
- W2290313254 hasConcept C165696696 @default.
- W2290313254 hasConcept C173801870 @default.
- W2290313254 hasConcept C173870130 @default.
- W2290313254 hasConcept C22590252 @default.
- W2290313254 hasConcept C2780586882 @default.
- W2290313254 hasConcept C28826006 @default.
- W2290313254 hasConcept C33923547 @default.
- W2290313254 hasConcept C38652104 @default.
- W2290313254 hasConcept C41008148 @default.
- W2290313254 hasConcept C48209547 @default.
- W2290313254 hasConcept C80444323 @default.
- W2290313254 hasConceptScore W2290313254C111472728 @default.
- W2290313254 hasConceptScore W2290313254C11413529 @default.
- W2290313254 hasConceptScore W2290313254C126255220 @default.
- W2290313254 hasConceptScore W2290313254C132525143 @default.
- W2290313254 hasConceptScore W2290313254C138885662 @default.
- W2290313254 hasConceptScore W2290313254C154945302 @default.
- W2290313254 hasConceptScore W2290313254C165696696 @default.
- W2290313254 hasConceptScore W2290313254C173801870 @default.
- W2290313254 hasConceptScore W2290313254C173870130 @default.
- W2290313254 hasConceptScore W2290313254C22590252 @default.
- W2290313254 hasConceptScore W2290313254C2780586882 @default.
- W2290313254 hasConceptScore W2290313254C28826006 @default.
- W2290313254 hasConceptScore W2290313254C33923547 @default.
- W2290313254 hasConceptScore W2290313254C38652104 @default.
- W2290313254 hasConceptScore W2290313254C41008148 @default.
- W2290313254 hasConceptScore W2290313254C48209547 @default.
- W2290313254 hasConceptScore W2290313254C80444323 @default.
- W2290313254 hasLocation W22903132541 @default.
- W2290313254 hasLocation W22903132542 @default.
- W2290313254 hasOpenAccess W2290313254 @default.
- W2290313254 hasPrimaryLocation W22903132541 @default.
- W2290313254 hasRelatedWork W1485331503 @default.
- W2290313254 hasRelatedWork W1522982136 @default.
- W2290313254 hasRelatedWork W1561917845 @default.
- W2290313254 hasRelatedWork W1570523567 @default.
- W2290313254 hasRelatedWork W1974022961 @default.
- W2290313254 hasRelatedWork W2021614589 @default.
- W2290313254 hasRelatedWork W2036602965 @default.
- W2290313254 hasRelatedWork W2115984621 @default.
- W2290313254 hasRelatedWork W2130182605 @default.
- W2290313254 hasRelatedWork W2154112540 @default.
- W2290313254 hasRelatedWork W2154496072 @default.
- W2290313254 hasRelatedWork W2338183617 @default.
- W2290313254 hasRelatedWork W292562016 @default.
- W2290313254 hasRelatedWork W2945325666 @default.
- W2290313254 hasRelatedWork W2994937904 @default.
- W2290313254 hasRelatedWork W3037469488 @default.
- W2290313254 hasRelatedWork W3082607610 @default.
- W2290313254 hasRelatedWork W3137741452 @default.
- W2290313254 hasRelatedWork W3177043491 @default.
- W2290313254 hasRelatedWork W3212837823 @default.
- W2290313254 isParatext "false" @default.
- W2290313254 isRetracted "false" @default.
- W2290313254 magId "2290313254" @default.
- W2290313254 workType "article" @default.