FRINK Linked Data Fragments server

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

• W1583995572 abstract "Arc consistency algorithms are widely used to prune the search space of Constraint Satisfaction Problems (CSPs). Since many researchers associate arc consistency with binary normalized CSPs, there is a confusion between the notion of arc consistency and 2-consistency. 2-consistency guarantees that any instantiation of a value to a variable can be consistently extended to any second variable. Thus, 2-consistency can be stronger than arc-consistency in binary CSPs. In this paper, we present a new algorithm, called 2-C3, which achieves 2-consistency in binary and non-normalized CSPs. This algorithm is a reformulation of the well-known AC3 algorithm. The evaluation section shows that 2-C3 is able to prune more search space than AC3 and AC4." @default.
• W1583995572 created "2016-06-24" @default.
• W1583995572 creator A5010042002 @default.
• W1583995572 creator A5063073480 @default.
• W1583995572 creator A5065703632 @default.
• W1583995572 date "2009-10-22" @default.
• W1583995572 modified "2023-09-28" @default.
• W1583995572 title "2-C3: From Arc-Consistency to 2-Consistency" @default.
• W1583995572 cites W11305597 @default.
• W1583995572 cites W1530466006 @default.
• W1583995572 cites W1994652641 @default.
• W1583995572 cites W2002847164 @default.
• W1583995572 cites W2072755230 @default.
• W1583995572 cites W2099980081 @default.
• W1583995572 cites W2112957923 @default.
• W1583995572 cites W2120161009 @default.
• W1583995572 cites W2131245595 @default.
• W1583995572 cites W2135432705 @default.
• W1583995572 cites W2337098149 @default.
• W1583995572 cites W47957325 @default.
• W1583995572 hasPublicationYear "2009" @default.
• W1583995572 type Work @default.
• W1583995572 sameAs 1583995572 @default.
• W1583995572 citedByCount "3" @default.
• W1583995572 countsByYear W15839955722013 @default.
• W1583995572 crossrefType "proceedings-article" @default.
• W1583995572 hasAuthorship W1583995572A5010042002 @default.
• W1583995572 hasAuthorship W1583995572A5063073480 @default.
• W1583995572 hasAuthorship W1583995572A5065703632 @default.
• W1583995572 hasConcept C105795698 @default.
• W1583995572 hasConcept C11171543 @default.
• W1583995572 hasConcept C11413529 @default.
• W1583995572 hasConcept C118615104 @default.
• W1583995572 hasConcept C122377713 @default.
• W1583995572 hasConcept C134306372 @default.
• W1583995572 hasConcept C137105694 @default.
• W1583995572 hasConcept C154945302 @default.
• W1583995572 hasConcept C15744967 @default.
• W1583995572 hasConcept C182365436 @default.
• W1583995572 hasConcept C185429906 @default.
• W1583995572 hasConcept C199622910 @default.
• W1583995572 hasConcept C2776436953 @default.
• W1583995572 hasConcept C2781140086 @default.
• W1583995572 hasConcept C31388003 @default.
• W1583995572 hasConcept C33923547 @default.
• W1583995572 hasConcept C37279795 @default.
• W1583995572 hasConcept C41008148 @default.
• W1583995572 hasConcept C44616089 @default.
• W1583995572 hasConcept C48372109 @default.
• W1583995572 hasConcept C49937458 @default.
• W1583995572 hasConcept C55439883 @default.
• W1583995572 hasConcept C80444323 @default.
• W1583995572 hasConcept C82029504 @default.
• W1583995572 hasConcept C94375191 @default.
• W1583995572 hasConceptScore W1583995572C105795698 @default.
• W1583995572 hasConceptScore W1583995572C11171543 @default.
• W1583995572 hasConceptScore W1583995572C11413529 @default.
• W1583995572 hasConceptScore W1583995572C118615104 @default.
• W1583995572 hasConceptScore W1583995572C122377713 @default.
• W1583995572 hasConceptScore W1583995572C134306372 @default.
• W1583995572 hasConceptScore W1583995572C137105694 @default.
• W1583995572 hasConceptScore W1583995572C154945302 @default.
• W1583995572 hasConceptScore W1583995572C15744967 @default.
• W1583995572 hasConceptScore W1583995572C182365436 @default.
• W1583995572 hasConceptScore W1583995572C185429906 @default.
• W1583995572 hasConceptScore W1583995572C199622910 @default.
• W1583995572 hasConceptScore W1583995572C2776436953 @default.
• W1583995572 hasConceptScore W1583995572C2781140086 @default.
• W1583995572 hasConceptScore W1583995572C31388003 @default.
• W1583995572 hasConceptScore W1583995572C33923547 @default.
• W1583995572 hasConceptScore W1583995572C37279795 @default.
• W1583995572 hasConceptScore W1583995572C41008148 @default.
• W1583995572 hasConceptScore W1583995572C44616089 @default.
• W1583995572 hasConceptScore W1583995572C48372109 @default.
• W1583995572 hasConceptScore W1583995572C49937458 @default.
• W1583995572 hasConceptScore W1583995572C55439883 @default.
• W1583995572 hasConceptScore W1583995572C80444323 @default.
• W1583995572 hasConceptScore W1583995572C82029504 @default.
• W1583995572 hasConceptScore W1583995572C94375191 @default.
• W1583995572 hasLocation W15839955721 @default.
• W1583995572 hasOpenAccess W1583995572 @default.
• W1583995572 hasPrimaryLocation W15839955721 @default.
• W1583995572 hasRelatedWork W142570753 @default.
• W1583995572 hasRelatedWork W14991534 @default.
• W1583995572 hasRelatedWork W1588928324 @default.
• W1583995572 hasRelatedWork W162766123 @default.
• W1583995572 hasRelatedWork W191924552 @default.
• W1583995572 hasRelatedWork W1941941198 @default.
• W1583995572 hasRelatedWork W1969837282 @default.
• W1583995572 hasRelatedWork W2044405428 @default.
• W1583995572 hasRelatedWork W2071971641 @default.
• W1583995572 hasRelatedWork W2084041193 @default.
• W1583995572 hasRelatedWork W2100921442 @default.
• W1583995572 hasRelatedWork W2106304333 @default.
• W1583995572 hasRelatedWork W2113778133 @default.
• W1583995572 hasRelatedWork W2119248411 @default.
• W1583995572 hasRelatedWork W2122814012 @default.
• W1583995572 hasRelatedWork W2137174949 @default.
• W1583995572 hasRelatedWork W2380195906 @default.
• W1583995572 hasRelatedWork W2978215540 @default.

• next