FRINK Linked Data Fragments server

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

• W2294834135 abstract "Constraint satisfaction is a recurrent problem found in both industrial and academic environments. The importance of this particular problem relies on the fact that many other problem domains can be represented as constraint satisfaction problems. The instances of this problem are usually difficult to solve due to their combinatorial nature, as they often require an exponential time in the number of variables. Various solving strategies have been proposed to tackle this problem in the past, being the two most important trends local search and backtracking-based methods. In this paper we propose a novel solving strategy that partitions constraint satisfaction instances into smaller ones that can be independently solved and later, uses their solutions to solve the original instance. This process is performed in a recursive fashion, including both a local search-based and a backtracking-based solver. Tests of the proposed approach on a set of benchmark instances taken from public repositories obtained encouraging results with respect to both local search and backtracking-based solvers applied in isolation." @default.
• W2294834135 created "2016-06-24" @default.
• W2294834135 creator A5027131130 @default.
• W2294834135 creator A5028807044 @default.
• W2294834135 creator A5049386377 @default.
• W2294834135 creator A5089914321 @default.
• W2294834135 date "2015-10-01" @default.
• W2294834135 modified "2023-10-01" @default.
• W2294834135 title "A Recursive Split, Solve, and Join Strategy for Solving Constraint Satisfaction Problems" @default.
• W2294834135 cites W137179583 @default.
• W2294834135 cites W1502039675 @default.
• W2294834135 cites W1506733083 @default.
• W2294834135 cites W1603456671 @default.
• W2294834135 cites W1977690101 @default.
• W2294834135 cites W2011039300 @default.
• W2294834135 cites W2034312705 @default.
• W2294834135 cites W2084792706 @default.
• W2294834135 cites W2101269177 @default.
• W2294834135 cites W2107731844 @default.
• W2294834135 cites W2118953734 @default.
• W2294834135 cites W2121766240 @default.
• W2294834135 cites W2140600045 @default.
• W2294834135 cites W2143131337 @default.
• W2294834135 cites W2149433612 @default.
• W2294834135 cites W2161455936 @default.
• W2294834135 cites W2199961663 @default.
• W2294834135 cites W408953432 @default.
• W2294834135 doi "https://doi.org/10.1109/micai.2015.18" @default.
• W2294834135 hasPublicationYear "2015" @default.
• W2294834135 type Work @default.
• W2294834135 sameAs 2294834135 @default.
• W2294834135 citedByCount "0" @default.
• W2294834135 crossrefType "proceedings-article" @default.
• W2294834135 hasAuthorship W2294834135A5027131130 @default.
• W2294834135 hasAuthorship W2294834135A5028807044 @default.
• W2294834135 hasAuthorship W2294834135A5049386377 @default.
• W2294834135 hasAuthorship W2294834135A5089914321 @default.
• W2294834135 hasConcept C126255220 @default.
• W2294834135 hasConcept C13280743 @default.
• W2294834135 hasConcept C137105694 @default.
• W2294834135 hasConcept C137631369 @default.
• W2294834135 hasConcept C154945302 @default.
• W2294834135 hasConcept C156884757 @default.
• W2294834135 hasConcept C173404611 @default.
• W2294834135 hasConcept C176783269 @default.
• W2294834135 hasConcept C177264268 @default.
• W2294834135 hasConcept C183046576 @default.
• W2294834135 hasConcept C185798385 @default.
• W2294834135 hasConcept C199360897 @default.
• W2294834135 hasConcept C199622910 @default.
• W2294834135 hasConcept C205649164 @default.
• W2294834135 hasConcept C2524010 @default.
• W2294834135 hasConcept C2776036281 @default.
• W2294834135 hasConcept C2778770139 @default.
• W2294834135 hasConcept C29230964 @default.
• W2294834135 hasConcept C33923547 @default.
• W2294834135 hasConcept C41008148 @default.
• W2294834135 hasConcept C44616089 @default.
• W2294834135 hasConcept C49937458 @default.
• W2294834135 hasConceptScore W2294834135C126255220 @default.
• W2294834135 hasConceptScore W2294834135C13280743 @default.
• W2294834135 hasConceptScore W2294834135C137105694 @default.
• W2294834135 hasConceptScore W2294834135C137631369 @default.
• W2294834135 hasConceptScore W2294834135C154945302 @default.
• W2294834135 hasConceptScore W2294834135C156884757 @default.
• W2294834135 hasConceptScore W2294834135C173404611 @default.
• W2294834135 hasConceptScore W2294834135C176783269 @default.
• W2294834135 hasConceptScore W2294834135C177264268 @default.
• W2294834135 hasConceptScore W2294834135C183046576 @default.
• W2294834135 hasConceptScore W2294834135C185798385 @default.
• W2294834135 hasConceptScore W2294834135C199360897 @default.
• W2294834135 hasConceptScore W2294834135C199622910 @default.
• W2294834135 hasConceptScore W2294834135C205649164 @default.
• W2294834135 hasConceptScore W2294834135C2524010 @default.
• W2294834135 hasConceptScore W2294834135C2776036281 @default.
• W2294834135 hasConceptScore W2294834135C2778770139 @default.
• W2294834135 hasConceptScore W2294834135C29230964 @default.
• W2294834135 hasConceptScore W2294834135C33923547 @default.
• W2294834135 hasConceptScore W2294834135C41008148 @default.
• W2294834135 hasConceptScore W2294834135C44616089 @default.
• W2294834135 hasConceptScore W2294834135C49937458 @default.
• W2294834135 hasLocation W22948341351 @default.
• W2294834135 hasOpenAccess W2294834135 @default.
• W2294834135 hasPrimaryLocation W22948341351 @default.
• W2294834135 hasRelatedWork W1511602100 @default.
• W2294834135 hasRelatedWork W1523091792 @default.
• W2294834135 hasRelatedWork W1530951006 @default.
• W2294834135 hasRelatedWork W1575149721 @default.
• W2294834135 hasRelatedWork W178949650 @default.
• W2294834135 hasRelatedWork W2101307545 @default.
• W2294834135 hasRelatedWork W2125405184 @default.
• W2294834135 hasRelatedWork W2137747365 @default.
• W2294834135 hasRelatedWork W2252314269 @default.
• W2294834135 hasRelatedWork W2296523231 @default.
• W2294834135 hasRelatedWork W2398569994 @default.
• W2294834135 hasRelatedWork W2406397159 @default.
• W2294834135 hasRelatedWork W2462614339 @default.
• W2294834135 hasRelatedWork W2566425679 @default.
• W2294834135 hasRelatedWork W3013314322 @default.
• W2294834135 hasRelatedWork W3174490506 @default.

• next