FRINK Linked Data Fragments server

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

• W1497452703 endingPage "128" @default.
• W1497452703 startingPage "114" @default.
• W1497452703 abstract "Many AI tasks can be formalized as constraint satisfaction problems (CSPs), which involve finding values for variables subject to constraints. While solving a CSP is an NP-complete task in general, tractable classes of CSPs have been identified based on the structure of the underlying constraint graphs. Much effort has been spent on exploiting structural properties of the constraint graph to improve the efficiency of finding a solution. These efforts contributed to development of a class of CSP solving algorithms called decomposition algorithms. The strength of CSP decomposition is that its worst-case complexity depends on the structural properties of the constraint graph and is usually better than the worst-case complexity of search methods. Its practical application is limited, however, since it cannot be applied if the CSP is not decomposable. In this paper, we propose a graph based backtracking algorithm called ω-CDBT, which shares merits and overcomes the weaknesses of both decomposition and search approaches." @default.
• W1497452703 created "2016-06-24" @default.
• W1497452703 creator A5025798312 @default.
• W1497452703 creator A5075980619 @default.
• W1497452703 date "2003-01-01" @default.
• W1497452703 modified "2023-09-25" @default.
• W1497452703 title "A Graph Based Backtracking Algorithm for Solving General CSPs" @default.
• W1497452703 cites W1500947322 @default.
• W1497452703 cites W1585506688 @default.
• W1497452703 cites W1588928324 @default.
• W1497452703 cites W1594077559 @default.
• W1497452703 cites W1748315421 @default.
• W1497452703 cites W1978282744 @default.
• W1497452703 cites W1987757745 @default.
• W1497452703 cites W1989168011 @default.
• W1497452703 cites W1999038767 @default.
• W1497452703 cites W2000391493 @default.
• W1497452703 cites W2002478775 @default.
• W1497452703 cites W2016639451 @default.
• W1497452703 cites W2030985429 @default.
• W1497452703 cites W2034674470 @default.
• W1497452703 cites W2041737564 @default.
• W1497452703 cites W2148417962 @default.
• W1497452703 cites W2151096784 @default.
• W1497452703 cites W2151720296 @default.
• W1497452703 cites W4239993835 @default.
• W1497452703 doi "https://doi.org/10.1007/3-540-44886-1_11" @default.
• W1497452703 hasPublicationYear "2003" @default.
• W1497452703 type Work @default.
• W1497452703 sameAs 1497452703 @default.
• W1497452703 citedByCount "5" @default.
• W1497452703 countsByYear W14974527032014 @default.
• W1497452703 countsByYear W14974527032015 @default.
• W1497452703 countsByYear W14974527032016 @default.
• W1497452703 countsByYear W14974527032019 @default.
• W1497452703 crossrefType "book-chapter" @default.
• W1497452703 hasAuthorship W1497452703A5025798312 @default.
• W1497452703 hasAuthorship W1497452703A5075980619 @default.
• W1497452703 hasBestOaLocation W14974527032 @default.
• W1497452703 hasConcept C11413529 @default.
• W1497452703 hasConcept C118615104 @default.
• W1497452703 hasConcept C124681953 @default.
• W1497452703 hasConcept C126255220 @default.
• W1497452703 hasConcept C132180345 @default.
• W1497452703 hasConcept C132525143 @default.
• W1497452703 hasConcept C137105694 @default.
• W1497452703 hasConcept C137631369 @default.
• W1497452703 hasConcept C154945302 @default.
• W1497452703 hasConcept C156884757 @default.
• W1497452703 hasConcept C173404611 @default.
• W1497452703 hasConcept C176783269 @default.
• W1497452703 hasConcept C178481205 @default.
• W1497452703 hasConcept C183046576 @default.
• W1497452703 hasConcept C18903297 @default.
• W1497452703 hasConcept C199622910 @default.
• W1497452703 hasConcept C2524010 @default.
• W1497452703 hasConcept C2776036281 @default.
• W1497452703 hasConcept C2778258933 @default.
• W1497452703 hasConcept C29230964 @default.
• W1497452703 hasConcept C33923547 @default.
• W1497452703 hasConcept C41008148 @default.
• W1497452703 hasConcept C44616089 @default.
• W1497452703 hasConcept C49937458 @default.
• W1497452703 hasConcept C80444323 @default.
• W1497452703 hasConcept C86803240 @default.
• W1497452703 hasConceptScore W1497452703C11413529 @default.
• W1497452703 hasConceptScore W1497452703C118615104 @default.
• W1497452703 hasConceptScore W1497452703C124681953 @default.
• W1497452703 hasConceptScore W1497452703C126255220 @default.
• W1497452703 hasConceptScore W1497452703C132180345 @default.
• W1497452703 hasConceptScore W1497452703C132525143 @default.
• W1497452703 hasConceptScore W1497452703C137105694 @default.
• W1497452703 hasConceptScore W1497452703C137631369 @default.
• W1497452703 hasConceptScore W1497452703C154945302 @default.
• W1497452703 hasConceptScore W1497452703C156884757 @default.
• W1497452703 hasConceptScore W1497452703C173404611 @default.
• W1497452703 hasConceptScore W1497452703C176783269 @default.
• W1497452703 hasConceptScore W1497452703C178481205 @default.
• W1497452703 hasConceptScore W1497452703C183046576 @default.
• W1497452703 hasConceptScore W1497452703C18903297 @default.
• W1497452703 hasConceptScore W1497452703C199622910 @default.
• W1497452703 hasConceptScore W1497452703C2524010 @default.
• W1497452703 hasConceptScore W1497452703C2776036281 @default.
• W1497452703 hasConceptScore W1497452703C2778258933 @default.
• W1497452703 hasConceptScore W1497452703C29230964 @default.
• W1497452703 hasConceptScore W1497452703C33923547 @default.
• W1497452703 hasConceptScore W1497452703C41008148 @default.
• W1497452703 hasConceptScore W1497452703C44616089 @default.
• W1497452703 hasConceptScore W1497452703C49937458 @default.
• W1497452703 hasConceptScore W1497452703C80444323 @default.
• W1497452703 hasConceptScore W1497452703C86803240 @default.
• W1497452703 hasLocation W14974527031 @default.
• W1497452703 hasLocation W14974527032 @default.
• W1497452703 hasOpenAccess W1497452703 @default.
• W1497452703 hasPrimaryLocation W14974527031 @default.
• W1497452703 hasRelatedWork W2328940891 @default.
• W1497452703 hasRelatedWork W2357479099 @default.
• W1497452703 hasRelatedWork W2362627476 @default.

• next