Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570661221> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1570661221 endingPage "378" @default.
- W1570661221 startingPage "374" @default.
- W1570661221 abstract "Recent advances in hill-climbing satisfiability methods have solved hard classes of problems, which are difficult for existing systematic methods such as Davis-Putnam. In this paper we examine a class of problems derived from crossword puzzles that is difficult for the hill-climbing methods, yet is easily solved by standard forward-checking algorithms. The characteristic feature of this class is its hierarchical nature: clusters of dependent variables, with a small number of connections between the clusters. Although the results are experimental and not theoretical, we speculate that any hierarchical constraint-satisfaction problem with certain characteristics will be difficult for naive greedy algorithms." @default.
- W1570661221 created "2016-06-24" @default.
- W1570661221 creator A5020223882 @default.
- W1570661221 date "1994-01-01" @default.
- W1570661221 modified "2023-09-25" @default.
- W1570661221 title "Easy to be Hard: Difficult Problems for Greedy Algorithms" @default.
- W1570661221 cites W125178576 @default.
- W1570661221 cites W1561608403 @default.
- W1570661221 cites W164549 @default.
- W1570661221 cites W1667362966 @default.
- W1570661221 cites W1667614912 @default.
- W1570661221 cites W1977220278 @default.
- W1570661221 cites W1979472512 @default.
- W1570661221 cites W35625552 @default.
- W1570661221 cites W4326551 @default.
- W1570661221 cites W4983232 @default.
- W1570661221 doi "https://doi.org/10.1016/b978-1-4832-1452-8.50130-5" @default.
- W1570661221 hasPublicationYear "1994" @default.
- W1570661221 type Work @default.
- W1570661221 sameAs 1570661221 @default.
- W1570661221 citedByCount "16" @default.
- W1570661221 countsByYear W15706612212013 @default.
- W1570661221 countsByYear W15706612212019 @default.
- W1570661221 crossrefType "book-chapter" @default.
- W1570661221 hasAuthorship W1570661221A5020223882 @default.
- W1570661221 hasConcept C11413529 @default.
- W1570661221 hasConcept C126255220 @default.
- W1570661221 hasConcept C135450995 @default.
- W1570661221 hasConcept C138885662 @default.
- W1570661221 hasConcept C154945302 @default.
- W1570661221 hasConcept C168773769 @default.
- W1570661221 hasConcept C199622910 @default.
- W1570661221 hasConcept C2524010 @default.
- W1570661221 hasConcept C2776036281 @default.
- W1570661221 hasConcept C2776401178 @default.
- W1570661221 hasConcept C2777212361 @default.
- W1570661221 hasConcept C33923547 @default.
- W1570661221 hasConcept C41008148 @default.
- W1570661221 hasConcept C41895202 @default.
- W1570661221 hasConcept C49937458 @default.
- W1570661221 hasConcept C51823790 @default.
- W1570661221 hasConcept C80444323 @default.
- W1570661221 hasConceptScore W1570661221C11413529 @default.
- W1570661221 hasConceptScore W1570661221C126255220 @default.
- W1570661221 hasConceptScore W1570661221C135450995 @default.
- W1570661221 hasConceptScore W1570661221C138885662 @default.
- W1570661221 hasConceptScore W1570661221C154945302 @default.
- W1570661221 hasConceptScore W1570661221C168773769 @default.
- W1570661221 hasConceptScore W1570661221C199622910 @default.
- W1570661221 hasConceptScore W1570661221C2524010 @default.
- W1570661221 hasConceptScore W1570661221C2776036281 @default.
- W1570661221 hasConceptScore W1570661221C2776401178 @default.
- W1570661221 hasConceptScore W1570661221C2777212361 @default.
- W1570661221 hasConceptScore W1570661221C33923547 @default.
- W1570661221 hasConceptScore W1570661221C41008148 @default.
- W1570661221 hasConceptScore W1570661221C41895202 @default.
- W1570661221 hasConceptScore W1570661221C49937458 @default.
- W1570661221 hasConceptScore W1570661221C51823790 @default.
- W1570661221 hasConceptScore W1570661221C80444323 @default.
- W1570661221 hasLocation W15706612211 @default.
- W1570661221 hasOpenAccess W1570661221 @default.
- W1570661221 hasPrimaryLocation W15706612211 @default.
- W1570661221 hasRelatedWork W125178576 @default.
- W1570661221 hasRelatedWork W139325465 @default.
- W1570661221 hasRelatedWork W145815032 @default.
- W1570661221 hasRelatedWork W1561608403 @default.
- W1570661221 hasRelatedWork W1620410031 @default.
- W1570661221 hasRelatedWork W1667614912 @default.
- W1570661221 hasRelatedWork W1863534557 @default.
- W1570661221 hasRelatedWork W1970687027 @default.
- W1570661221 hasRelatedWork W2024060531 @default.
- W1570661221 hasRelatedWork W2025399946 @default.
- W1570661221 hasRelatedWork W2038118137 @default.
- W1570661221 hasRelatedWork W2057361103 @default.
- W1570661221 hasRelatedWork W2062897452 @default.
- W1570661221 hasRelatedWork W2126420408 @default.
- W1570661221 hasRelatedWork W2165372647 @default.
- W1570661221 hasRelatedWork W2276444382 @default.
- W1570661221 hasRelatedWork W2521046933 @default.
- W1570661221 hasRelatedWork W2913258176 @default.
- W1570661221 hasRelatedWork W4326551 @default.
- W1570661221 hasRelatedWork W4983232 @default.
- W1570661221 isParatext "false" @default.
- W1570661221 isRetracted "false" @default.
- W1570661221 magId "1570661221" @default.
- W1570661221 workType "book-chapter" @default.