FRINK Linked Data Fragments server

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

• W2123146457 endingPage "1072" @default.
• W2123146457 startingPage "1066" @default.
• W2123146457 abstract "This work aims towards the automatic generation of advice to guide the solution of difficult constraint-satisfaction problems (CSPs). The advice is generated by consulting relaxed, easy models which are backtrack-free.We identify a subset of CSPs whose syntactic and semantic properties make them easy to solve. The syntactic properties involve the structure of the constraint graph, while the semantic properties guarantee some local consistencies among the constraints. In particular, problems supported by tree-like constraint graphs, and some width-2 graphs, can be easily solved and are therefore chosen as the target model for the relaxation scheme. Optimal algorithms for solving easy problems are presented and analyzed. Finally, an efficient method is introduced for extracting advice from easy problems and using it to speedup the solution of hard problems." @default.
• W2123146457 created "2016-06-24" @default.
• W2123146457 creator A5045809047 @default.
• W2123146457 creator A5053651798 @default.
• W2123146457 date "1985-08-18" @default.
• W2123146457 modified "2023-10-17" @default.
• W2123146457 title "The anatomy of easy problems: a constraint-satisfaction formulation" @default.
• W2123146457 cites W1534395135 @default.
• W2123146457 cites W1601803378 @default.
• W2123146457 cites W1981627423 @default.
• W2123146457 cites W2002478775 @default.
• W2123146457 cites W2069683773 @default.
• W2123146457 cites W2071730763 @default.
• W2123146457 cites W2119456262 @default.
• W2123146457 cites W2135432705 @default.
• W2123146457 cites W2340365916 @default.
• W2123146457 hasPublicationYear "1985" @default.
• W2123146457 type Work @default.
• W2123146457 sameAs 2123146457 @default.
• W2123146457 citedByCount "17" @default.
• W2123146457 countsByYear W21231464572015 @default.
• W2123146457 crossrefType "proceedings-article" @default.
• W2123146457 hasAuthorship W2123146457A5045809047 @default.
• W2123146457 hasAuthorship W2123146457A5053651798 @default.
• W2123146457 hasConcept C113174947 @default.
• W2123146457 hasConcept C11413529 @default.
• W2123146457 hasConcept C126255220 @default.
• W2123146457 hasConcept C132525143 @default.
• W2123146457 hasConcept C134306372 @default.
• W2123146457 hasConcept C137105694 @default.
• W2123146457 hasConcept C137631369 @default.
• W2123146457 hasConcept C154945302 @default.
• W2123146457 hasConcept C15744967 @default.
• W2123146457 hasConcept C173404611 @default.
• W2123146457 hasConcept C173608175 @default.
• W2123146457 hasConcept C176783269 @default.
• W2123146457 hasConcept C178481205 @default.
• W2123146457 hasConcept C183046576 @default.
• W2123146457 hasConcept C199360897 @default.
• W2123146457 hasConcept C199622910 @default.
• W2123146457 hasConcept C2524010 @default.
• W2123146457 hasConcept C2776029896 @default.
• W2123146457 hasConcept C2776036281 @default.
• W2123146457 hasConcept C2779955035 @default.
• W2123146457 hasConcept C33923547 @default.
• W2123146457 hasConcept C41008148 @default.
• W2123146457 hasConcept C44616089 @default.
• W2123146457 hasConcept C49937458 @default.
• W2123146457 hasConcept C68339613 @default.
• W2123146457 hasConcept C77618280 @default.
• W2123146457 hasConcept C77805123 @default.
• W2123146457 hasConcept C80444323 @default.
• W2123146457 hasConceptScore W2123146457C113174947 @default.
• W2123146457 hasConceptScore W2123146457C11413529 @default.
• W2123146457 hasConceptScore W2123146457C126255220 @default.
• W2123146457 hasConceptScore W2123146457C132525143 @default.
• W2123146457 hasConceptScore W2123146457C134306372 @default.
• W2123146457 hasConceptScore W2123146457C137105694 @default.
• W2123146457 hasConceptScore W2123146457C137631369 @default.
• W2123146457 hasConceptScore W2123146457C154945302 @default.
• W2123146457 hasConceptScore W2123146457C15744967 @default.
• W2123146457 hasConceptScore W2123146457C173404611 @default.
• W2123146457 hasConceptScore W2123146457C173608175 @default.
• W2123146457 hasConceptScore W2123146457C176783269 @default.
• W2123146457 hasConceptScore W2123146457C178481205 @default.
• W2123146457 hasConceptScore W2123146457C183046576 @default.
• W2123146457 hasConceptScore W2123146457C199360897 @default.
• W2123146457 hasConceptScore W2123146457C199622910 @default.
• W2123146457 hasConceptScore W2123146457C2524010 @default.
• W2123146457 hasConceptScore W2123146457C2776029896 @default.
• W2123146457 hasConceptScore W2123146457C2776036281 @default.
• W2123146457 hasConceptScore W2123146457C2779955035 @default.
• W2123146457 hasConceptScore W2123146457C33923547 @default.
• W2123146457 hasConceptScore W2123146457C41008148 @default.
• W2123146457 hasConceptScore W2123146457C44616089 @default.
• W2123146457 hasConceptScore W2123146457C49937458 @default.
• W2123146457 hasConceptScore W2123146457C68339613 @default.
• W2123146457 hasConceptScore W2123146457C77618280 @default.
• W2123146457 hasConceptScore W2123146457C77805123 @default.
• W2123146457 hasConceptScore W2123146457C80444323 @default.
• W2123146457 hasOpenAccess W2123146457 @default.
• W2123146457 hasRelatedWork W1567047942 @default.
• W2123146457 hasRelatedWork W1587598994 @default.
• W2123146457 hasRelatedWork W1820477541 @default.
• W2123146457 hasRelatedWork W1976303542 @default.
• W2123146457 hasRelatedWork W2002478775 @default.
• W2123146457 hasRelatedWork W2022697228 @default.
• W2123146457 hasRelatedWork W204850498 @default.
• W2123146457 hasRelatedWork W2068852367 @default.
• W2123146457 hasRelatedWork W2069683773 @default.
• W2123146457 hasRelatedWork W2081851784 @default.
• W2123146457 hasRelatedWork W2106333643 @default.
• W2123146457 hasRelatedWork W2119456262 @default.
• W2123146457 hasRelatedWork W2135432705 @default.
• W2123146457 hasRelatedWork W2138037655 @default.
• W2123146457 hasRelatedWork W2324033589 @default.
• W2123146457 hasRelatedWork W2737098235 @default.
• W2123146457 hasRelatedWork W2984454117 @default.

• next