Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091984336> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2091984336 endingPage "190" @default.
- W2091984336 startingPage "179" @default.
- W2091984336 abstract "There is no need to show the importance of arc-consistency in constraint networks. Mohr and Henderson [9] have proposed AC-4, an algorithm with optimal worst-case time complexity. But it has two drawbacks: its space complexity and average time complexity. In problems with many solutions, where constraints are large, these drawbacks become so important that users often replace AC-4 by AC-3 [8], a non-optimal algorithm. In this paper, we propose a new algorithm, AC-6, which keeps the optimal worst-case time complexity of AC-4 while working out the drawback of space complexity. Moreover, the average time complexity of AC-6 is optimal for constraint networks where nothing is known about the constraint semantics." @default.
- W2091984336 created "2016-06-24" @default.
- W2091984336 creator A5043378003 @default.
- W2091984336 date "1994-01-01" @default.
- W2091984336 modified "2023-10-15" @default.
- W2091984336 title "Arc-consistency and arc-consistency again" @default.
- W2091984336 cites W2002847164 @default.
- W2091984336 cites W2068852367 @default.
- W2091984336 cites W2069683773 @default.
- W2091984336 cites W2112957923 @default.
- W2091984336 cites W2119456262 @default.
- W2091984336 cites W2135432705 @default.
- W2091984336 cites W2138037655 @default.
- W2091984336 cites W2151720296 @default.
- W2091984336 doi "https://doi.org/10.1016/0004-3702(94)90041-8" @default.
- W2091984336 hasPublicationYear "1994" @default.
- W2091984336 type Work @default.
- W2091984336 sameAs 2091984336 @default.
- W2091984336 citedByCount "260" @default.
- W2091984336 countsByYear W20919843362012 @default.
- W2091984336 countsByYear W20919843362013 @default.
- W2091984336 countsByYear W20919843362014 @default.
- W2091984336 countsByYear W20919843362015 @default.
- W2091984336 countsByYear W20919843362016 @default.
- W2091984336 countsByYear W20919843362017 @default.
- W2091984336 countsByYear W20919843362018 @default.
- W2091984336 countsByYear W20919843362019 @default.
- W2091984336 countsByYear W20919843362020 @default.
- W2091984336 countsByYear W20919843362021 @default.
- W2091984336 countsByYear W20919843362022 @default.
- W2091984336 crossrefType "journal-article" @default.
- W2091984336 hasAuthorship W2091984336A5043378003 @default.
- W2091984336 hasBestOaLocation W20919843362 @default.
- W2091984336 hasConcept C11413529 @default.
- W2091984336 hasConcept C126255220 @default.
- W2091984336 hasConcept C137105694 @default.
- W2091984336 hasConcept C154945302 @default.
- W2091984336 hasConcept C179799912 @default.
- W2091984336 hasConcept C199622910 @default.
- W2091984336 hasConcept C24604422 @default.
- W2091984336 hasConcept C2524010 @default.
- W2091984336 hasConcept C2776036281 @default.
- W2091984336 hasConcept C2776436953 @default.
- W2091984336 hasConcept C311688 @default.
- W2091984336 hasConcept C33923547 @default.
- W2091984336 hasConcept C41008148 @default.
- W2091984336 hasConcept C49937458 @default.
- W2091984336 hasConcept C80444323 @default.
- W2091984336 hasConcept C83415579 @default.
- W2091984336 hasConcept C93826744 @default.
- W2091984336 hasConcept C96563100 @default.
- W2091984336 hasConceptScore W2091984336C11413529 @default.
- W2091984336 hasConceptScore W2091984336C126255220 @default.
- W2091984336 hasConceptScore W2091984336C137105694 @default.
- W2091984336 hasConceptScore W2091984336C154945302 @default.
- W2091984336 hasConceptScore W2091984336C179799912 @default.
- W2091984336 hasConceptScore W2091984336C199622910 @default.
- W2091984336 hasConceptScore W2091984336C24604422 @default.
- W2091984336 hasConceptScore W2091984336C2524010 @default.
- W2091984336 hasConceptScore W2091984336C2776036281 @default.
- W2091984336 hasConceptScore W2091984336C2776436953 @default.
- W2091984336 hasConceptScore W2091984336C311688 @default.
- W2091984336 hasConceptScore W2091984336C33923547 @default.
- W2091984336 hasConceptScore W2091984336C41008148 @default.
- W2091984336 hasConceptScore W2091984336C49937458 @default.
- W2091984336 hasConceptScore W2091984336C80444323 @default.
- W2091984336 hasConceptScore W2091984336C83415579 @default.
- W2091984336 hasConceptScore W2091984336C93826744 @default.
- W2091984336 hasConceptScore W2091984336C96563100 @default.
- W2091984336 hasIssue "1" @default.
- W2091984336 hasLocation W20919843361 @default.
- W2091984336 hasLocation W20919843362 @default.
- W2091984336 hasLocation W20919843363 @default.
- W2091984336 hasOpenAccess W2091984336 @default.
- W2091984336 hasPrimaryLocation W20919843361 @default.
- W2091984336 hasRelatedWork W1540444271 @default.
- W2091984336 hasRelatedWork W1557377862 @default.
- W2091984336 hasRelatedWork W1751050247 @default.
- W2091984336 hasRelatedWork W2008412758 @default.
- W2091984336 hasRelatedWork W2035152936 @default.
- W2091984336 hasRelatedWork W2091984336 @default.
- W2091984336 hasRelatedWork W2140769824 @default.
- W2091984336 hasRelatedWork W2327776271 @default.
- W2091984336 hasRelatedWork W29451325 @default.
- W2091984336 hasRelatedWork W2951702616 @default.
- W2091984336 hasVolume "65" @default.
- W2091984336 isParatext "false" @default.
- W2091984336 isRetracted "false" @default.
- W2091984336 magId "2091984336" @default.
- W2091984336 workType "article" @default.