FRINK Linked Data Fragments server

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

• W2305237467 endingPage "267" @default.
• W2305237467 startingPage "241" @default.
• W2305237467 abstract "Many real-world problems can be modelled as Constraint Satisfaction Problems (CSPs). Although CSP is NP-complete, it has been proved that non binary CSP instances may be efficiently solved if they are representable as Generalized Hypertree Decomposition (GHD) with small width. Algorithms for solving CSPs based on a GHD consider an extensional representation of constraints together with join and semi-join operations giving rise to new large constraint tables (or relations) needed to be temporarily saved. Extensional representation of constraints is quite natural and adapted to the specification of real problems but unfortunately limits significantly the practical performance of these algorithms. The present work tackles this problem using a compact representation of constraint tables. Consequently, to make algorithms compatible with this compact representation, new “compressed join” and “compressed semi-join” operations have to be defined. This last step constitutes our main contribution which, as far as we know, has never been presented. The correctness of this approach is proved and validated on multiple benchmarks. Experimental results show that using compressed relations and compressed operations improves significantly the practical performance of the basic algorithm proposed by Gottlob et al. for solving non binary CSPs with a Generalized Hypertree Decomposition." @default.
• W2305237467 created "2016-06-24" @default.
• W2305237467 creator A5043771503 @default.
• W2305237467 creator A5073895931 @default.
• W2305237467 creator A5085942031 @default.
• W2305237467 date "2016-03-21" @default.
• W2305237467 modified "2023-10-08" @default.
• W2305237467 title "Generalized Hypertree Decomposition for solving non binary CSP with compressed table constraints" @default.
• W2305237467 cites W1497452703 @default.
• W2305237467 cites W1534902470 @default.
• W2305237467 cites W1551739174 @default.
• W2305237467 cites W1594077559 @default.
• W2305237467 cites W1999038767 @default.
• W2305237467 cites W2002478775 @default.
• W2305237467 cites W2003516442 @default.
• W2305237467 cites W2021989496 @default.
• W2305237467 cites W2029448190 @default.
• W2305237467 cites W2033325972 @default.
• W2305237467 cites W2065023965 @default.
• W2305237467 cites W2080192364 @default.
• W2305237467 cites W2153629319 @default.
• W2305237467 cites W2160106563 @default.
• W2305237467 cites W2280659633 @default.
• W2305237467 cites W2952861917 @default.
• W2305237467 cites W4238753197 @default.
• W2305237467 doi "https://doi.org/10.1051/ro/2015017" @default.
• W2305237467 hasPublicationYear "2016" @default.
• W2305237467 type Work @default.
• W2305237467 sameAs 2305237467 @default.
• W2305237467 citedByCount "1" @default.
• W2305237467 countsByYear W23052374672022 @default.
• W2305237467 crossrefType "journal-article" @default.
• W2305237467 hasAuthorship W2305237467A5043771503 @default.
• W2305237467 hasAuthorship W2305237467A5073895931 @default.
• W2305237467 hasAuthorship W2305237467A5085942031 @default.
• W2305237467 hasBestOaLocation W23052374673 @default.
• W2305237467 hasConcept C11413529 @default.
• W2305237467 hasConcept C114614502 @default.
• W2305237467 hasConcept C124681953 @default.
• W2305237467 hasConcept C134306372 @default.
• W2305237467 hasConcept C154945302 @default.
• W2305237467 hasConcept C17744445 @default.
• W2305237467 hasConcept C18903297 @default.
• W2305237467 hasConcept C199539241 @default.
• W2305237467 hasConcept C199622910 @default.
• W2305237467 hasConcept C2524010 @default.
• W2305237467 hasConcept C2776036281 @default.
• W2305237467 hasConcept C2776124973 @default.
• W2305237467 hasConcept C2776359362 @default.
• W2305237467 hasConcept C33923547 @default.
• W2305237467 hasConcept C41008148 @default.
• W2305237467 hasConcept C49937458 @default.
• W2305237467 hasConcept C55439883 @default.
• W2305237467 hasConcept C70984080 @default.
• W2305237467 hasConcept C80444323 @default.
• W2305237467 hasConcept C86803240 @default.
• W2305237467 hasConcept C92047909 @default.
• W2305237467 hasConcept C94625758 @default.
• W2305237467 hasConcept C97654310 @default.
• W2305237467 hasConceptScore W2305237467C11413529 @default.
• W2305237467 hasConceptScore W2305237467C114614502 @default.
• W2305237467 hasConceptScore W2305237467C124681953 @default.
• W2305237467 hasConceptScore W2305237467C134306372 @default.
• W2305237467 hasConceptScore W2305237467C154945302 @default.
• W2305237467 hasConceptScore W2305237467C17744445 @default.
• W2305237467 hasConceptScore W2305237467C18903297 @default.
• W2305237467 hasConceptScore W2305237467C199539241 @default.
• W2305237467 hasConceptScore W2305237467C199622910 @default.
• W2305237467 hasConceptScore W2305237467C2524010 @default.
• W2305237467 hasConceptScore W2305237467C2776036281 @default.
• W2305237467 hasConceptScore W2305237467C2776124973 @default.
• W2305237467 hasConceptScore W2305237467C2776359362 @default.
• W2305237467 hasConceptScore W2305237467C33923547 @default.
• W2305237467 hasConceptScore W2305237467C41008148 @default.
• W2305237467 hasConceptScore W2305237467C49937458 @default.
• W2305237467 hasConceptScore W2305237467C55439883 @default.
• W2305237467 hasConceptScore W2305237467C70984080 @default.
• W2305237467 hasConceptScore W2305237467C80444323 @default.
• W2305237467 hasConceptScore W2305237467C86803240 @default.
• W2305237467 hasConceptScore W2305237467C92047909 @default.
• W2305237467 hasConceptScore W2305237467C94625758 @default.
• W2305237467 hasConceptScore W2305237467C97654310 @default.
• W2305237467 hasIssue "2" @default.
• W2305237467 hasLocation W23052374671 @default.
• W2305237467 hasLocation W23052374672 @default.
• W2305237467 hasLocation W23052374673 @default.
• W2305237467 hasOpenAccess W2305237467 @default.
• W2305237467 hasPrimaryLocation W23052374671 @default.
• W2305237467 hasRelatedWork W118329590 @default.
• W2305237467 hasRelatedWork W1787617900 @default.
• W2305237467 hasRelatedWork W2047916673 @default.
• W2305237467 hasRelatedWork W2125895230 @default.
• W2305237467 hasRelatedWork W2786706329 @default.
• W2305237467 hasRelatedWork W2951209234 @default.
• W2305237467 hasRelatedWork W3035604152 @default.
• W2305237467 hasRelatedWork W4297899896 @default.
• W2305237467 hasRelatedWork W4313250736 @default.
• W2305237467 hasRelatedWork W1831144830 @default.

• next