Matches in SemOpenAlex for { <https://semopenalex.org/work/W75420439> ?p ?o ?g. }
- W75420439 endingPage "1258" @default.
- W75420439 startingPage "1253" @default.
- W75420439 abstract "Simple Temporal Networks have proved useful in applications that involve metric time. However, many applications involve events whose timing is not controlled by the execution agent. A number of properties relating to overall controllability in such cases have been introduced in [Vidal and Ghallab, 1996] and [Vidal and Fargier, 1997], including Weak and Strong Controllability. We derive some new results concerning these properties. In particular, we prove the negation of Weak Controllability is NP-hard, confirming a conjecture in [Vidal and Fargier, 1997]. We also introduce a more general controllability property of which Weak and Strong Controllability are special cases. A propagation algorithm is provided for determining whether the property holds, and we identify tractable cases where the algorithm runs in polynomial time." @default.
- W75420439 created "2016-06-24" @default.
- W75420439 creator A5040859657 @default.
- W75420439 creator A5076949340 @default.
- W75420439 date "1999-07-31" @default.
- W75420439 modified "2023-09-24" @default.
- W75420439 title "Managing Temporal Uncertainty Through Waypoint Controllability" @default.
- W75420439 cites W124310094 @default.
- W75420439 cites W1987445333 @default.
- W75420439 cites W2049934619 @default.
- W75420439 cites W2124721404 @default.
- W75420439 cites W2130182605 @default.
- W75420439 cites W2752885492 @default.
- W75420439 cites W37914322 @default.
- W75420439 cites W4302275 @default.
- W75420439 hasPublicationYear "1999" @default.
- W75420439 type Work @default.
- W75420439 sameAs 75420439 @default.
- W75420439 citedByCount "16" @default.
- W75420439 countsByYear W754204392014 @default.
- W75420439 countsByYear W754204392015 @default.
- W75420439 countsByYear W754204392019 @default.
- W75420439 crossrefType "proceedings-article" @default.
- W75420439 hasAuthorship W75420439A5040859657 @default.
- W75420439 hasAuthorship W75420439A5076949340 @default.
- W75420439 hasConcept C111472728 @default.
- W75420439 hasConcept C114614502 @default.
- W75420439 hasConcept C117045392 @default.
- W75420439 hasConcept C118615104 @default.
- W75420439 hasConcept C127413603 @default.
- W75420439 hasConcept C134306372 @default.
- W75420439 hasConcept C138885662 @default.
- W75420439 hasConcept C176217482 @default.
- W75420439 hasConcept C189950617 @default.
- W75420439 hasConcept C199360897 @default.
- W75420439 hasConcept C21547014 @default.
- W75420439 hasConcept C2185349 @default.
- W75420439 hasConcept C2780586882 @default.
- W75420439 hasConcept C2780990831 @default.
- W75420439 hasConcept C2781271823 @default.
- W75420439 hasConcept C28826006 @default.
- W75420439 hasConcept C33923547 @default.
- W75420439 hasConcept C41008148 @default.
- W75420439 hasConcept C41982775 @default.
- W75420439 hasConcept C48209547 @default.
- W75420439 hasConcept C53811970 @default.
- W75420439 hasConcept C79403827 @default.
- W75420439 hasConcept C80444323 @default.
- W75420439 hasConcept C90119067 @default.
- W75420439 hasConceptScore W75420439C111472728 @default.
- W75420439 hasConceptScore W75420439C114614502 @default.
- W75420439 hasConceptScore W75420439C117045392 @default.
- W75420439 hasConceptScore W75420439C118615104 @default.
- W75420439 hasConceptScore W75420439C127413603 @default.
- W75420439 hasConceptScore W75420439C134306372 @default.
- W75420439 hasConceptScore W75420439C138885662 @default.
- W75420439 hasConceptScore W75420439C176217482 @default.
- W75420439 hasConceptScore W75420439C189950617 @default.
- W75420439 hasConceptScore W75420439C199360897 @default.
- W75420439 hasConceptScore W75420439C21547014 @default.
- W75420439 hasConceptScore W75420439C2185349 @default.
- W75420439 hasConceptScore W75420439C2780586882 @default.
- W75420439 hasConceptScore W75420439C2780990831 @default.
- W75420439 hasConceptScore W75420439C2781271823 @default.
- W75420439 hasConceptScore W75420439C28826006 @default.
- W75420439 hasConceptScore W75420439C33923547 @default.
- W75420439 hasConceptScore W75420439C41008148 @default.
- W75420439 hasConceptScore W75420439C41982775 @default.
- W75420439 hasConceptScore W75420439C48209547 @default.
- W75420439 hasConceptScore W75420439C53811970 @default.
- W75420439 hasConceptScore W75420439C79403827 @default.
- W75420439 hasConceptScore W75420439C80444323 @default.
- W75420439 hasConceptScore W75420439C90119067 @default.
- W75420439 hasLocation W754204391 @default.
- W75420439 hasOpenAccess W75420439 @default.
- W75420439 hasPrimaryLocation W754204391 @default.
- W75420439 hasRelatedWork W124310094 @default.
- W75420439 hasRelatedWork W1512327467 @default.
- W75420439 hasRelatedWork W1522982136 @default.
- W75420439 hasRelatedWork W1575638943 @default.
- W75420439 hasRelatedWork W1596577245 @default.
- W75420439 hasRelatedWork W185770369 @default.
- W75420439 hasRelatedWork W1966610770 @default.
- W75420439 hasRelatedWork W19712819 @default.
- W75420439 hasRelatedWork W1987445333 @default.
- W75420439 hasRelatedWork W2011800728 @default.
- W75420439 hasRelatedWork W2103943372 @default.
- W75420439 hasRelatedWork W2130182605 @default.
- W75420439 hasRelatedWork W2335992627 @default.
- W75420439 hasRelatedWork W2474893007 @default.
- W75420439 hasRelatedWork W2752885492 @default.
- W75420439 hasRelatedWork W2953536005 @default.
- W75420439 hasRelatedWork W4302275 @default.
- W75420439 hasRelatedWork W636944834 @default.
- W75420439 hasRelatedWork W2086166714 @default.
- W75420439 hasRelatedWork W2189546998 @default.
- W75420439 isParatext "false" @default.
- W75420439 isRetracted "false" @default.