FRINK Linked Data Fragments server

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

• W29451325 endingPage "321" @default.
• W29451325 startingPage "316" @default.
• W29451325 abstract "The AC-3 algorithm is a basic and widely used arc consistency enforcing algorithm in Constraint Satisfaction Problems (CSP). Its strength lies in that it is simple, empirically efficient and extensible. However its worst case time complexity was not considered optimal since the first complexity result for AC-3 [Mackworth and Freuder, 1985] with the bound O(ed3), where e is the number of constraints and d the size of the largest domain. In this paper, we show suprisingly that AC-3 achieves the optimal worst case time complexity with O(ed2). The result is applied to obtain a path consistency algorithm which has the same time and space complexity as the best known theoretical results. Our experimental results show that the new approach to AC-3 is comparable to the traditional AC-3 implementation for simpler problems where AC-3 is more efficient than other algorithms and significantly faster on hard instances." @default.
• W29451325 created "2016-06-24" @default.
• W29451325 creator A5028568420 @default.
• W29451325 creator A5074770397 @default.
• W29451325 date "2001-08-04" @default.
• W29451325 modified "2023-09-26" @default.
• W29451325 title "Making AC-3 an optimal algorithm" @default.
• W29451325 cites W148508667 @default.
• W29451325 cites W1485366229 @default.
• W29451325 cites W1541781200 @default.
• W29451325 cites W1740162652 @default.
• W29451325 cites W1994652641 @default.
• W29451325 cites W2069683773 @default.
• W29451325 cites W2091984336 @default.
• W29451325 cites W2112957923 @default.
• W29451325 cites W2119456262 @default.
• W29451325 cites W2138037655 @default.
• W29451325 cites W2179823679 @default.
• W29451325 cites W2227618531 @default.
• W29451325 cites W2610933809 @default.
• W29451325 cites W2611554938 @default.
• W29451325 hasPublicationYear "2001" @default.
• W29451325 type Work @default.
• W29451325 sameAs 29451325 @default.
• W29451325 citedByCount "51" @default.
• W29451325 countsByYear W294513252012 @default.
• W29451325 countsByYear W294513252013 @default.
• W29451325 countsByYear W294513252014 @default.
• W29451325 countsByYear W294513252015 @default.
• W29451325 countsByYear W294513252016 @default.
• W29451325 crossrefType "proceedings-article" @default.
• W29451325 hasAuthorship W29451325A5028568420 @default.
• W29451325 hasAuthorship W29451325A5074770397 @default.
• W29451325 hasConcept C111472728 @default.
• W29451325 hasConcept C11413529 @default.
• W29451325 hasConcept C126255220 @default.
• W29451325 hasConcept C137105694 @default.
• W29451325 hasConcept C138885662 @default.
• W29451325 hasConcept C154945302 @default.
• W29451325 hasConcept C179799912 @default.
• W29451325 hasConcept C199360897 @default.
• W29451325 hasConcept C199622910 @default.
• W29451325 hasConcept C24604422 @default.
• W29451325 hasConcept C2524010 @default.
• W29451325 hasConcept C2776036281 @default.
• W29451325 hasConcept C2776436953 @default.
• W29451325 hasConcept C2777735758 @default.
• W29451325 hasConcept C2780586882 @default.
• W29451325 hasConcept C311688 @default.
• W29451325 hasConcept C33923547 @default.
• W29451325 hasConcept C41008148 @default.
• W29451325 hasConcept C49937458 @default.
• W29451325 hasConcept C96563100 @default.
• W29451325 hasConceptScore W29451325C111472728 @default.
• W29451325 hasConceptScore W29451325C11413529 @default.
• W29451325 hasConceptScore W29451325C126255220 @default.
• W29451325 hasConceptScore W29451325C137105694 @default.
• W29451325 hasConceptScore W29451325C138885662 @default.
• W29451325 hasConceptScore W29451325C154945302 @default.
• W29451325 hasConceptScore W29451325C179799912 @default.
• W29451325 hasConceptScore W29451325C199360897 @default.
• W29451325 hasConceptScore W29451325C199622910 @default.
• W29451325 hasConceptScore W29451325C24604422 @default.
• W29451325 hasConceptScore W29451325C2524010 @default.
• W29451325 hasConceptScore W29451325C2776036281 @default.
• W29451325 hasConceptScore W29451325C2776436953 @default.
• W29451325 hasConceptScore W29451325C2777735758 @default.
• W29451325 hasConceptScore W29451325C2780586882 @default.
• W29451325 hasConceptScore W29451325C311688 @default.
• W29451325 hasConceptScore W29451325C33923547 @default.
• W29451325 hasConceptScore W29451325C41008148 @default.
• W29451325 hasConceptScore W29451325C49937458 @default.
• W29451325 hasConceptScore W29451325C96563100 @default.
• W29451325 hasLocation W294513251 @default.
• W29451325 hasOpenAccess W29451325 @default.
• W29451325 hasPrimaryLocation W294513251 @default.
• W29451325 hasRelatedWork W1482062249 @default.
• W29451325 hasRelatedWork W1490489754 @default.
• W29451325 hasRelatedWork W1528090900 @default.
• W29451325 hasRelatedWork W1541781200 @default.
• W29451325 hasRelatedWork W1592840579 @default.
• W29451325 hasRelatedWork W1960236202 @default.
• W29451325 hasRelatedWork W1988095917 @default.
• W29451325 hasRelatedWork W1994652641 @default.
• W29451325 hasRelatedWork W2068852367 @default.
• W29451325 hasRelatedWork W2069683773 @default.
• W29451325 hasRelatedWork W2091984336 @default.
• W29451325 hasRelatedWork W2099980081 @default.
• W29451325 hasRelatedWork W2112957923 @default.
• W29451325 hasRelatedWork W2119456262 @default.
• W29451325 hasRelatedWork W2130182605 @default.
• W29451325 hasRelatedWork W2135432705 @default.
• W29451325 hasRelatedWork W2138037655 @default.
• W29451325 hasRelatedWork W2161484642 @default.
• W29451325 hasRelatedWork W2337098149 @default.
• W29451325 hasRelatedWork W91781137 @default.
• W29451325 isParatext "false" @default.
• W29451325 isRetracted "false" @default.

• next