FRINK Linked Data Fragments server

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

• W2155683758 endingPage "30" @default.
• W2155683758 startingPage "16" @default.
• W2155683758 abstract "Several variants of the Constraint Satisfaction Problem have been proposed and investigated in the literature for modelling those scenarios where solutions are associated with some given costs. Within these frameworks computing an optimal solution is an NP-hard problem in general; yet, when restricted over classes of instances whose constraint interactions can be modelled via (nearly-)acyclic graphs, this problem is known to be solvable in polynomial time. In this paper, larger classes of tractable instances are singled out, by discussing solution approaches based on exploiting hypergraph acyclicity and, more generally, structural decomposition methods, such as (hyper)tree decompositions." @default.
• W2155683758 created "2016-06-24" @default.
• W2155683758 creator A5011519788 @default.
• W2155683758 creator A5079448106 @default.
• W2155683758 creator A5087340443 @default.
• W2155683758 date "2009-01-01" @default.
• W2155683758 modified "2023-09-27" @default.
• W2155683758 title "Tractable Optimization Problems through Hypergraph-Based Structural Restrictions" @default.
• W2155683758 cites W1507841763 @default.
• W2155683758 cites W1539745358 @default.
• W2155683758 cites W1567384271 @default.
• W2155683758 cites W1967265779 @default.
• W2155683758 cites W1991477862 @default.
• W2155683758 cites W2002722727 @default.
• W2155683758 cites W2004485491 @default.
• W2155683758 cites W2008536061 @default.
• W2155683758 cites W2029634712 @default.
• W2155683758 cites W2033325972 @default.
• W2155683758 cites W2034674470 @default.
• W2155683758 cites W2046649829 @default.
• W2155683758 cites W2049516232 @default.
• W2155683758 cites W2059372025 @default.
• W2155683758 cites W2104498537 @default.
• W2155683758 cites W2104967659 @default.
• W2155683758 cites W2145147424 @default.
• W2155683758 cites W2148417962 @default.
• W2155683758 cites W2150132485 @default.
• W2155683758 cites W2153629319 @default.
• W2155683758 cites W2569549435 @default.
• W2155683758 cites W2628596753 @default.
• W2155683758 cites W2952861917 @default.
• W2155683758 cites W3102544512 @default.
• W2155683758 doi "https://doi.org/10.1007/978-3-642-02930-1_2" @default.
• W2155683758 hasPublicationYear "2009" @default.
• W2155683758 type Work @default.
• W2155683758 sameAs 2155683758 @default.
• W2155683758 citedByCount "30" @default.
• W2155683758 countsByYear W21556837582012 @default.
• W2155683758 countsByYear W21556837582013 @default.
• W2155683758 countsByYear W21556837582014 @default.
• W2155683758 countsByYear W21556837582015 @default.
• W2155683758 countsByYear W21556837582016 @default.
• W2155683758 countsByYear W21556837582017 @default.
• W2155683758 countsByYear W21556837582018 @default.
• W2155683758 countsByYear W21556837582019 @default.
• W2155683758 countsByYear W21556837582020 @default.
• W2155683758 countsByYear W21556837582023 @default.
• W2155683758 crossrefType "book-chapter" @default.
• W2155683758 hasAuthorship W2155683758A5011519788 @default.
• W2155683758 hasAuthorship W2155683758A5079448106 @default.
• W2155683758 hasAuthorship W2155683758A5087340443 @default.
• W2155683758 hasBestOaLocation W21556837582 @default.
• W2155683758 hasConcept C113174947 @default.
• W2155683758 hasConcept C11413529 @default.
• W2155683758 hasConcept C114614502 @default.
• W2155683758 hasConcept C118615104 @default.
• W2155683758 hasConcept C124681953 @default.
• W2155683758 hasConcept C126255220 @default.
• W2155683758 hasConcept C132525143 @default.
• W2155683758 hasConcept C137836250 @default.
• W2155683758 hasConcept C154945302 @default.
• W2155683758 hasConcept C179799912 @default.
• W2155683758 hasConcept C18903297 @default.
• W2155683758 hasConcept C199622910 @default.
• W2155683758 hasConcept C203776342 @default.
• W2155683758 hasConcept C2524010 @default.
• W2155683758 hasConcept C2776036281 @default.
• W2155683758 hasConcept C2778258933 @default.
• W2155683758 hasConcept C2781221856 @default.
• W2155683758 hasConcept C311688 @default.
• W2155683758 hasConcept C33923547 @default.
• W2155683758 hasConcept C41008148 @default.
• W2155683758 hasConcept C43517604 @default.
• W2155683758 hasConcept C44616089 @default.
• W2155683758 hasConcept C49937458 @default.
• W2155683758 hasConcept C70501317 @default.
• W2155683758 hasConcept C80444323 @default.
• W2155683758 hasConcept C86803240 @default.
• W2155683758 hasConceptScore W2155683758C113174947 @default.
• W2155683758 hasConceptScore W2155683758C11413529 @default.
• W2155683758 hasConceptScore W2155683758C114614502 @default.
• W2155683758 hasConceptScore W2155683758C118615104 @default.
• W2155683758 hasConceptScore W2155683758C124681953 @default.
• W2155683758 hasConceptScore W2155683758C126255220 @default.
• W2155683758 hasConceptScore W2155683758C132525143 @default.
• W2155683758 hasConceptScore W2155683758C137836250 @default.
• W2155683758 hasConceptScore W2155683758C154945302 @default.
• W2155683758 hasConceptScore W2155683758C179799912 @default.
• W2155683758 hasConceptScore W2155683758C18903297 @default.
• W2155683758 hasConceptScore W2155683758C199622910 @default.
• W2155683758 hasConceptScore W2155683758C203776342 @default.
• W2155683758 hasConceptScore W2155683758C2524010 @default.
• W2155683758 hasConceptScore W2155683758C2776036281 @default.
• W2155683758 hasConceptScore W2155683758C2778258933 @default.
• W2155683758 hasConceptScore W2155683758C2781221856 @default.
• W2155683758 hasConceptScore W2155683758C311688 @default.
• W2155683758 hasConceptScore W2155683758C33923547 @default.
• W2155683758 hasConceptScore W2155683758C41008148 @default.

• next