FRINK Linked Data Fragments server

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

• W2095366129 endingPage "41" @default.
• W2095366129 startingPage "29" @default.
• W2095366129 abstract "Singleton arc consistency (SAC) is a consistency property that is simple to specify and is stronger than arc consistency. Algorithms have already been proposed to enforce SAC, but they have a high time complexity. In this paper, we give a lower bound to the worst-case time complexity of enforcing SAC on binary constraints. We discuss two interesting features of SAC. The first feature leads us to propose an algorithm for SAC that has optimal time complexity when restricted to binary constraints. The second feature leads us to extend SAC to a stronger level of local consistency that we call Bidirectional SAC (BiSAC). We also show the relationship between SAC and the propagation of disjunctive constraints." @default.
• W2095366129 created "2016-06-24" @default.
• W2095366129 creator A5043378003 @default.
• W2095366129 creator A5050249580 @default.
• W2095366129 date "2008-01-01" @default.
• W2095366129 modified "2023-10-15" @default.
• W2095366129 title "Theoretical analysis of singleton arc consistency and its extensions" @default.
• W2095366129 cites W1994652641 @default.
• W2095366129 cites W2002478775 @default.
• W2095366129 cites W2022739485 @default.
• W2095366129 cites W2057872609 @default.
• W2095366129 cites W2067273780 @default.
• W2095366129 cites W2072755230 @default.
• W2095366129 cites W2091984336 @default.
• W2095366129 cites W2099980081 @default.
• W2095366129 cites W2111554761 @default.
• W2095366129 cites W2113654469 @default.
• W2095366129 cites W2119456262 @default.
• W2095366129 cites W2135432705 @default.
• W2095366129 cites W2138037655 @default.
• W2095366129 doi "https://doi.org/10.1016/j.artint.2007.09.001" @default.
• W2095366129 hasPublicationYear "2008" @default.
• W2095366129 type Work @default.
• W2095366129 sameAs 2095366129 @default.
• W2095366129 citedByCount "42" @default.
• W2095366129 countsByYear W20953661292013 @default.
• W2095366129 countsByYear W20953661292015 @default.
• W2095366129 countsByYear W20953661292016 @default.
• W2095366129 countsByYear W20953661292017 @default.
• W2095366129 countsByYear W20953661292018 @default.
• W2095366129 countsByYear W20953661292019 @default.
• W2095366129 countsByYear W20953661292020 @default.
• W2095366129 countsByYear W20953661292021 @default.
• W2095366129 countsByYear W20953661292023 @default.
• W2095366129 crossrefType "journal-article" @default.
• W2095366129 hasAuthorship W2095366129A5043378003 @default.
• W2095366129 hasAuthorship W2095366129A5050249580 @default.
• W2095366129 hasBestOaLocation W20953661291 @default.
• W2095366129 hasConcept C105795698 @default.
• W2095366129 hasConcept C111472728 @default.
• W2095366129 hasConcept C11413529 @default.
• W2095366129 hasConcept C117354338 @default.
• W2095366129 hasConcept C118615104 @default.
• W2095366129 hasConcept C134306372 @default.
• W2095366129 hasConcept C137105694 @default.
• W2095366129 hasConcept C138885662 @default.
• W2095366129 hasConcept C189950617 @default.
• W2095366129 hasConcept C2776401178 @default.
• W2095366129 hasConcept C2776436953 @default.
• W2095366129 hasConcept C2779234561 @default.
• W2095366129 hasConcept C33923547 @default.
• W2095366129 hasConcept C41008148 @default.
• W2095366129 hasConcept C41895202 @default.
• W2095366129 hasConcept C44616089 @default.
• W2095366129 hasConcept C48372109 @default.
• W2095366129 hasConcept C49937458 @default.
• W2095366129 hasConcept C54355233 @default.
• W2095366129 hasConcept C77553402 @default.
• W2095366129 hasConcept C86803240 @default.
• W2095366129 hasConcept C94375191 @default.
• W2095366129 hasConceptScore W2095366129C105795698 @default.
• W2095366129 hasConceptScore W2095366129C111472728 @default.
• W2095366129 hasConceptScore W2095366129C11413529 @default.
• W2095366129 hasConceptScore W2095366129C117354338 @default.
• W2095366129 hasConceptScore W2095366129C118615104 @default.
• W2095366129 hasConceptScore W2095366129C134306372 @default.
• W2095366129 hasConceptScore W2095366129C137105694 @default.
• W2095366129 hasConceptScore W2095366129C138885662 @default.
• W2095366129 hasConceptScore W2095366129C189950617 @default.
• W2095366129 hasConceptScore W2095366129C2776401178 @default.
• W2095366129 hasConceptScore W2095366129C2776436953 @default.
• W2095366129 hasConceptScore W2095366129C2779234561 @default.
• W2095366129 hasConceptScore W2095366129C33923547 @default.
• W2095366129 hasConceptScore W2095366129C41008148 @default.
• W2095366129 hasConceptScore W2095366129C41895202 @default.
• W2095366129 hasConceptScore W2095366129C44616089 @default.
• W2095366129 hasConceptScore W2095366129C48372109 @default.
• W2095366129 hasConceptScore W2095366129C49937458 @default.
• W2095366129 hasConceptScore W2095366129C54355233 @default.
• W2095366129 hasConceptScore W2095366129C77553402 @default.
• W2095366129 hasConceptScore W2095366129C86803240 @default.
• W2095366129 hasConceptScore W2095366129C94375191 @default.
• W2095366129 hasIssue "1" @default.
• W2095366129 hasLocation W20953661291 @default.
• W2095366129 hasOpenAccess W2095366129 @default.
• W2095366129 hasPrimaryLocation W20953661291 @default.
• W2095366129 hasRelatedWork W1584353551 @default.
• W2095366129 hasRelatedWork W2002958195 @default.
• W2095366129 hasRelatedWork W203893911 @default.
• W2095366129 hasRelatedWork W2334220296 @default.
• W2095366129 hasRelatedWork W2357218685 @default.
• W2095366129 hasRelatedWork W2605109828 @default.
• W2095366129 hasRelatedWork W2913599513 @default.
• W2095366129 hasRelatedWork W2914997974 @default.
• W2095366129 hasRelatedWork W2949409357 @default.
• W2095366129 hasRelatedWork W2951702616 @default.
• W2095366129 hasVolume "172" @default.
• W2095366129 isParatext "false" @default.

• next