Matches in SemOpenAlex for { <https://semopenalex.org/work/W200514157> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W200514157 endingPage "132" @default.
- W200514157 startingPage "127" @default.
- W200514157 abstract "Path-consistency algorithms, which are polynomial for discrete problems, are exponential when applied to problems involving quantitative temporal information. The source of complexity stems from specifying relationships between pairs of time points as disjunction of intervals. We propose a polynomial algorithm, called ULT, that approximates path-consistency in Temporal Constralllt Satisfaction Problems (TCSPs). We compare ULT empirically to path-consistency and directional path-consistency algorithms. When used as a preprocessing to backtracking, ULT is shown to be 10 times more effective then either DPC or PC-2." @default.
- W200514157 created "2016-06-24" @default.
- W200514157 creator A5053651798 @default.
- W200514157 creator A5077605528 @default.
- W200514157 date "1993-07-11" @default.
- W200514157 modified "2023-09-24" @default.
- W200514157 title "Coping with disjunctions in temporal constraint satisfaction problems" @default.
- W200514157 cites W1491200646 @default.
- W200514157 cites W1506124546 @default.
- W200514157 cites W1528419757 @default.
- W200514157 cites W2039392113 @default.
- W200514157 cites W204358456 @default.
- W200514157 cites W2049819684 @default.
- W200514157 cites W2061734130 @default.
- W200514157 cites W2080192364 @default.
- W200514157 cites W2130182605 @default.
- W200514157 cites W2134358914 @default.
- W200514157 cites W2151720296 @default.
- W200514157 cites W2161484642 @default.
- W200514157 cites W232778865 @default.
- W200514157 hasPublicationYear "1993" @default.
- W200514157 type Work @default.
- W200514157 sameAs 200514157 @default.
- W200514157 citedByCount "10" @default.
- W200514157 crossrefType "proceedings-article" @default.
- W200514157 hasAuthorship W200514157A5053651798 @default.
- W200514157 hasAuthorship W200514157A5077605528 @default.
- W200514157 hasConcept C11413529 @default.
- W200514157 hasConcept C126255220 @default.
- W200514157 hasConcept C134306372 @default.
- W200514157 hasConcept C137105694 @default.
- W200514157 hasConcept C154945302 @default.
- W200514157 hasConcept C156884757 @default.
- W200514157 hasConcept C199360897 @default.
- W200514157 hasConcept C199622910 @default.
- W200514157 hasConcept C2776436953 @default.
- W200514157 hasConcept C2777735758 @default.
- W200514157 hasConcept C311688 @default.
- W200514157 hasConcept C33923547 @default.
- W200514157 hasConcept C34736171 @default.
- W200514157 hasConcept C41008148 @default.
- W200514157 hasConcept C49937458 @default.
- W200514157 hasConcept C80444323 @default.
- W200514157 hasConcept C90119067 @default.
- W200514157 hasConceptScore W200514157C11413529 @default.
- W200514157 hasConceptScore W200514157C126255220 @default.
- W200514157 hasConceptScore W200514157C134306372 @default.
- W200514157 hasConceptScore W200514157C137105694 @default.
- W200514157 hasConceptScore W200514157C154945302 @default.
- W200514157 hasConceptScore W200514157C156884757 @default.
- W200514157 hasConceptScore W200514157C199360897 @default.
- W200514157 hasConceptScore W200514157C199622910 @default.
- W200514157 hasConceptScore W200514157C2776436953 @default.
- W200514157 hasConceptScore W200514157C2777735758 @default.
- W200514157 hasConceptScore W200514157C311688 @default.
- W200514157 hasConceptScore W200514157C33923547 @default.
- W200514157 hasConceptScore W200514157C34736171 @default.
- W200514157 hasConceptScore W200514157C41008148 @default.
- W200514157 hasConceptScore W200514157C49937458 @default.
- W200514157 hasConceptScore W200514157C80444323 @default.
- W200514157 hasConceptScore W200514157C90119067 @default.
- W200514157 hasLocation W2005141571 @default.
- W200514157 hasOpenAccess W200514157 @default.
- W200514157 hasPrimaryLocation W2005141571 @default.
- W200514157 hasRelatedWork W134340496 @default.
- W200514157 hasRelatedWork W1519739962 @default.
- W200514157 hasRelatedWork W1525954809 @default.
- W200514157 hasRelatedWork W2029227958 @default.
- W200514157 hasRelatedWork W2029381856 @default.
- W200514157 hasRelatedWork W2039392113 @default.
- W200514157 hasRelatedWork W2049819684 @default.
- W200514157 hasRelatedWork W2058155796 @default.
- W200514157 hasRelatedWork W2090210660 @default.
- W200514157 hasRelatedWork W2103943372 @default.
- W200514157 hasRelatedWork W2119456262 @default.
- W200514157 hasRelatedWork W2130182605 @default.
- W200514157 hasRelatedWork W2134358914 @default.
- W200514157 hasRelatedWork W2135432705 @default.
- W200514157 hasRelatedWork W2137578403 @default.
- W200514157 hasRelatedWork W2149752444 @default.
- W200514157 hasRelatedWork W2161484642 @default.
- W200514157 hasRelatedWork W232778865 @default.
- W200514157 hasRelatedWork W43335203 @default.
- W200514157 hasRelatedWork W91846431 @default.
- W200514157 isParatext "false" @default.
- W200514157 isRetracted "false" @default.
- W200514157 magId "200514157" @default.
- W200514157 workType "article" @default.