Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979944023> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1979944023 endingPage "181" @default.
- W1979944023 startingPage "159" @default.
- W1979944023 abstract "Abstract This paper presents and evaluates an optimal backtrack algorithm for solving tree-structured constraint satisfaction problems—a subset of constraint satisfaction problems which can be solved in linear time. Previous algorithms which solve these problems in linear time perform expensive preprocessing steps before attempting solution. The work presented here resolves the open problem posed by Dechter (1990) on the development of an algorithm which avoids this preprocessing. We demonstrate significant improvements in average-case performance over the previous state of the art, and show the benefits provided to backtrack enhancement schemes exploiting the easiness of tree-structured problems such as the cycle-cutset method (Dechter and Pearl, 1987)." @default.
- W1979944023 created "2016-06-24" @default.
- W1979944023 creator A5054819515 @default.
- W1979944023 creator A5083499808 @default.
- W1979944023 date "1994-11-01" @default.
- W1979944023 modified "2023-09-23" @default.
- W1979944023 title "An optimal backtrack algorithm for tree-structured constraint satisfaction problems" @default.
- W1979944023 cites W2002478775 @default.
- W1979944023 cites W2035567824 @default.
- W1979944023 cites W2061734130 @default.
- W1979944023 cites W2135432705 @default.
- W1979944023 cites W2138037655 @default.
- W1979944023 cites W2151720296 @default.
- W1979944023 doi "https://doi.org/10.1016/0004-3702(94)90064-7" @default.
- W1979944023 hasPublicationYear "1994" @default.
- W1979944023 type Work @default.
- W1979944023 sameAs 1979944023 @default.
- W1979944023 citedByCount "15" @default.
- W1979944023 countsByYear W19799440232012 @default.
- W1979944023 countsByYear W19799440232013 @default.
- W1979944023 crossrefType "journal-article" @default.
- W1979944023 hasAuthorship W1979944023A5054819515 @default.
- W1979944023 hasAuthorship W1979944023A5083499808 @default.
- W1979944023 hasConcept C113174947 @default.
- W1979944023 hasConcept C11413529 @default.
- W1979944023 hasConcept C114614502 @default.
- W1979944023 hasConcept C125583679 @default.
- W1979944023 hasConcept C126255220 @default.
- W1979944023 hasConcept C137105694 @default.
- W1979944023 hasConcept C154945302 @default.
- W1979944023 hasConcept C156884757 @default.
- W1979944023 hasConcept C183046576 @default.
- W1979944023 hasConcept C199622910 @default.
- W1979944023 hasConcept C207024777 @default.
- W1979944023 hasConcept C2524010 @default.
- W1979944023 hasConcept C2776036281 @default.
- W1979944023 hasConcept C33923547 @default.
- W1979944023 hasConcept C41008148 @default.
- W1979944023 hasConcept C44616089 @default.
- W1979944023 hasConcept C49937458 @default.
- W1979944023 hasConceptScore W1979944023C113174947 @default.
- W1979944023 hasConceptScore W1979944023C11413529 @default.
- W1979944023 hasConceptScore W1979944023C114614502 @default.
- W1979944023 hasConceptScore W1979944023C125583679 @default.
- W1979944023 hasConceptScore W1979944023C126255220 @default.
- W1979944023 hasConceptScore W1979944023C137105694 @default.
- W1979944023 hasConceptScore W1979944023C154945302 @default.
- W1979944023 hasConceptScore W1979944023C156884757 @default.
- W1979944023 hasConceptScore W1979944023C183046576 @default.
- W1979944023 hasConceptScore W1979944023C199622910 @default.
- W1979944023 hasConceptScore W1979944023C207024777 @default.
- W1979944023 hasConceptScore W1979944023C2524010 @default.
- W1979944023 hasConceptScore W1979944023C2776036281 @default.
- W1979944023 hasConceptScore W1979944023C33923547 @default.
- W1979944023 hasConceptScore W1979944023C41008148 @default.
- W1979944023 hasConceptScore W1979944023C44616089 @default.
- W1979944023 hasConceptScore W1979944023C49937458 @default.
- W1979944023 hasIssue "1" @default.
- W1979944023 hasLocation W19799440231 @default.
- W1979944023 hasOpenAccess W1979944023 @default.
- W1979944023 hasPrimaryLocation W19799440231 @default.
- W1979944023 hasRelatedWork W2012141606 @default.
- W1979944023 hasRelatedWork W2123500285 @default.
- W1979944023 hasRelatedWork W2162117398 @default.
- W1979944023 hasRelatedWork W2180856585 @default.
- W1979944023 hasRelatedWork W2291234483 @default.
- W1979944023 hasRelatedWork W2354343466 @default.
- W1979944023 hasRelatedWork W2365854838 @default.
- W1979944023 hasRelatedWork W2784687883 @default.
- W1979944023 hasRelatedWork W3122034878 @default.
- W1979944023 hasRelatedWork W38226901 @default.
- W1979944023 hasVolume "71" @default.
- W1979944023 isParatext "false" @default.
- W1979944023 isRetracted "false" @default.
- W1979944023 magId "1979944023" @default.
- W1979944023 workType "article" @default.