FRINK Linked Data Fragments server

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

• W2020799200 endingPage "107" @default.
• W2020799200 startingPage "90" @default.
• W2020799200 abstract "Constraint Satisfaction Problems (CSPs) have been widely used to solve combinatorial problems. In order to deal with dynamic CSPs where the information regarding any possible change is known a priori and can thus be enumerated beforehand, conditional constraints and composite variables have been studied in the past decade. Indeed, these two concepts allow the addition of variables and their related constraints in a dynamic manner during the resolution process. More precisely, a conditional constraint restricts the participation of a variable in a feasible scenario while a composite variable allows us to express a disjunction of variables where only one will be added to the problem to solve. In order to deal with a wide variety of real life applications under temporal constraints, we present in this paper a unique temporal CSP framework including numeric and symbolic temporal information, conditional constraints and composite variables. We call this model, a Conditional and Composite Temporal CSP (or CCTCSP). To solve the CCTCSP we propose two methods respectively based on Stochastic Local Search (SLS) and constraint propagation. In order to assess the efficiency in time of the solving methods we propose, experimental tests have been conducted on randomly generated CCTCSPs. The results demonstrate the superiority of a variant of the Maintaining Arc Consistency (MAC) technique (that we call MAX+) over the other constraint propagation strategies, Forward Checking (FC) and its variants, for both consistent and inconsistent problems. It has also been shown that, in the case of consistent problems, MAC+ outperforms the SLS method Min Conflict Random Walk (MCRW) for highly constrained CCTCSPs while both methods have comparable time performance for under and middle constrained problems. MCRW is, however, the method of choice for highly constrained CCTCSPs if we decide to trade search time for the quality of the solution returned (number of solved constraints)." @default.
• W2020799200 created "2016-06-24" @default.
• W2020799200 creator A5058768233 @default.
• W2020799200 creator A5077485086 @default.
• W2020799200 date "2010-07-30" @default.
• W2020799200 modified "2023-10-14" @default.
• W2020799200 title "Conditional and composite temporal CSPs" @default.
• W2020799200 cites W1516312268 @default.
• W2020799200 cites W1527406961 @default.
• W2020799200 cites W1539419373 @default.
• W2020799200 cites W1576560203 @default.
• W2020799200 cites W1583296385 @default.
• W2020799200 cites W1596577245 @default.
• W2020799200 cites W1603784240 @default.
• W2020799200 cites W183141500 @default.
• W2020799200 cites W1967190838 @default.
• W2020799200 cites W1972734518 @default.
• W2020799200 cites W1978184781 @default.
• W2020799200 cites W1988866671 @default.
• W2020799200 cites W1992067331 @default.
• W2020799200 cites W1999364739 @default.
• W2020799200 cites W2006134061 @default.
• W2020799200 cites W2009092207 @default.
• W2020799200 cites W2011800728 @default.
• W2020799200 cites W2013453856 @default.
• W2020799200 cites W2033568842 @default.
• W2020799200 cites W2052092971 @default.
• W2020799200 cites W2059768731 @default.
• W2020799200 cites W2068852367 @default.
• W2020799200 cites W2071639741 @default.
• W2020799200 cites W2130182605 @default.
• W2020799200 cites W2134358914 @default.
• W2020799200 cites W2135432705 @default.
• W2020799200 cites W2139300273 @default.
• W2020799200 cites W2141123969 @default.
• W2020799200 cites W2145234831 @default.
• W2020799200 cites W2161484642 @default.
• W2020799200 doi "https://doi.org/10.1007/s10489-010-0246-z" @default.
• W2020799200 hasPublicationYear "2010" @default.
• W2020799200 type Work @default.
• W2020799200 sameAs 2020799200 @default.
• W2020799200 citedByCount "15" @default.
• W2020799200 countsByYear W20207992002012 @default.
• W2020799200 countsByYear W20207992002013 @default.
• W2020799200 countsByYear W20207992002014 @default.
• W2020799200 countsByYear W20207992002015 @default.
• W2020799200 countsByYear W20207992002016 @default.
• W2020799200 countsByYear W20207992002020 @default.
• W2020799200 countsByYear W20207992002021 @default.
• W2020799200 countsByYear W20207992002022 @default.
• W2020799200 countsByYear W20207992002023 @default.
• W2020799200 crossrefType "journal-article" @default.
• W2020799200 hasAuthorship W2020799200A5058768233 @default.
• W2020799200 hasAuthorship W2020799200A5077485086 @default.
• W2020799200 hasBestOaLocation W20207992002 @default.
• W2020799200 hasConcept C111472728 @default.
• W2020799200 hasConcept C126255220 @default.
• W2020799200 hasConcept C134306372 @default.
• W2020799200 hasConcept C137105694 @default.
• W2020799200 hasConcept C138885662 @default.
• W2020799200 hasConcept C154945302 @default.
• W2020799200 hasConcept C182365436 @default.
• W2020799200 hasConcept C199622910 @default.
• W2020799200 hasConcept C2524010 @default.
• W2020799200 hasConcept C2776036281 @default.
• W2020799200 hasConcept C2776436953 @default.
• W2020799200 hasConcept C33923547 @default.
• W2020799200 hasConcept C41008148 @default.
• W2020799200 hasConcept C44616089 @default.
• W2020799200 hasConcept C49937458 @default.
• W2020799200 hasConcept C75553542 @default.
• W2020799200 hasConceptScore W2020799200C111472728 @default.
• W2020799200 hasConceptScore W2020799200C126255220 @default.
• W2020799200 hasConceptScore W2020799200C134306372 @default.
• W2020799200 hasConceptScore W2020799200C137105694 @default.
• W2020799200 hasConceptScore W2020799200C138885662 @default.
• W2020799200 hasConceptScore W2020799200C154945302 @default.
• W2020799200 hasConceptScore W2020799200C182365436 @default.
• W2020799200 hasConceptScore W2020799200C199622910 @default.
• W2020799200 hasConceptScore W2020799200C2524010 @default.
• W2020799200 hasConceptScore W2020799200C2776036281 @default.
• W2020799200 hasConceptScore W2020799200C2776436953 @default.
• W2020799200 hasConceptScore W2020799200C33923547 @default.
• W2020799200 hasConceptScore W2020799200C41008148 @default.
• W2020799200 hasConceptScore W2020799200C44616089 @default.
• W2020799200 hasConceptScore W2020799200C49937458 @default.
• W2020799200 hasConceptScore W2020799200C75553542 @default.
• W2020799200 hasIssue "1" @default.
• W2020799200 hasLocation W20207992001 @default.
• W2020799200 hasLocation W20207992002 @default.
• W2020799200 hasOpenAccess W2020799200 @default.
• W2020799200 hasPrimaryLocation W20207992001 @default.
• W2020799200 hasRelatedWork W1540444271 @default.
• W2020799200 hasRelatedWork W1542640015 @default.
• W2020799200 hasRelatedWork W1557377862 @default.
• W2020799200 hasRelatedWork W1751050247 @default.
• W2020799200 hasRelatedWork W2008412758 @default.
• W2020799200 hasRelatedWork W2140769824 @default.

• next