FRINK Linked Data Fragments server

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

• W2951966041 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.
• W2951966041 created "2019-06-27" @default.
• W2951966041 creator A5011519788 @default.
• W2951966041 creator A5050151740 @default.
• W2951966041 creator A5087340443 @default.
• W2951966041 date "2012-09-15" @default.
• W2951966041 modified "2023-09-27" @default.
• W2951966041 title "Tractable Optimization Problems through Hypergraph-Based Structural Restrictions" @default.
• W2951966041 cites W1507841763 @default.
• W2951966041 cites W1539745358 @default.
• W2951966041 cites W1558184472 @default.
• W2951966041 cites W1567384271 @default.
• W2951966041 cites W1967265779 @default.
• W2951966041 cites W1991477862 @default.
• W2951966041 cites W2002722727 @default.
• W2951966041 cites W2004485491 @default.
• W2951966041 cites W2008536061 @default.
• W2951966041 cites W2029634712 @default.
• W2951966041 cites W2033325972 @default.
• W2951966041 cites W2034674470 @default.
• W2951966041 cites W2043193943 @default.
• W2951966041 cites W2049516232 @default.
• W2951966041 cites W2057256946 @default.
• W2951966041 cites W2059372025 @default.
• W2951966041 cites W207664104 @default.
• W2951966041 cites W2104498537 @default.
• W2951966041 cites W2104967659 @default.
• W2951966041 cites W2148417962 @default.
• W2951966041 cites W2150132485 @default.
• W2951966041 cites W2337098149 @default.
• W2951966041 cites W2394842790 @default.
• W2951966041 cites W2569549435 @default.
• W2951966041 cites W2628596753 @default.
• W2951966041 cites W52840101 @default.
• W2951966041 hasPublicationYear "2012" @default.
• W2951966041 type Work @default.
• W2951966041 sameAs 2951966041 @default.
• W2951966041 citedByCount "0" @default.
• W2951966041 crossrefType "posted-content" @default.
• W2951966041 hasAuthorship W2951966041A5011519788 @default.
• W2951966041 hasAuthorship W2951966041A5050151740 @default.
• W2951966041 hasAuthorship W2951966041A5087340443 @default.
• W2951966041 hasConcept C113174947 @default.
• W2951966041 hasConcept C11413529 @default.
• W2951966041 hasConcept C114614502 @default.
• W2951966041 hasConcept C118615104 @default.
• W2951966041 hasConcept C124681953 @default.
• W2951966041 hasConcept C126255220 @default.
• W2951966041 hasConcept C154945302 @default.
• W2951966041 hasConcept C18903297 @default.
• W2951966041 hasConcept C199622910 @default.
• W2951966041 hasConcept C2524010 @default.
• W2951966041 hasConcept C2776036281 @default.
• W2951966041 hasConcept C2778258933 @default.
• W2951966041 hasConcept C2781221856 @default.
• W2951966041 hasConcept C311688 @default.
• W2951966041 hasConcept C33923547 @default.
• W2951966041 hasConcept C41008148 @default.
• W2951966041 hasConcept C49937458 @default.
• W2951966041 hasConcept C80444323 @default.
• W2951966041 hasConcept C86803240 @default.
• W2951966041 hasConceptScore W2951966041C113174947 @default.
• W2951966041 hasConceptScore W2951966041C11413529 @default.
• W2951966041 hasConceptScore W2951966041C114614502 @default.
• W2951966041 hasConceptScore W2951966041C118615104 @default.
• W2951966041 hasConceptScore W2951966041C124681953 @default.
• W2951966041 hasConceptScore W2951966041C126255220 @default.
• W2951966041 hasConceptScore W2951966041C154945302 @default.
• W2951966041 hasConceptScore W2951966041C18903297 @default.
• W2951966041 hasConceptScore W2951966041C199622910 @default.
• W2951966041 hasConceptScore W2951966041C2524010 @default.
• W2951966041 hasConceptScore W2951966041C2776036281 @default.
• W2951966041 hasConceptScore W2951966041C2778258933 @default.
• W2951966041 hasConceptScore W2951966041C2781221856 @default.
• W2951966041 hasConceptScore W2951966041C311688 @default.
• W2951966041 hasConceptScore W2951966041C33923547 @default.
• W2951966041 hasConceptScore W2951966041C41008148 @default.
• W2951966041 hasConceptScore W2951966041C49937458 @default.
• W2951966041 hasConceptScore W2951966041C80444323 @default.
• W2951966041 hasConceptScore W2951966041C86803240 @default.
• W2951966041 hasLocation W29519660411 @default.
• W2951966041 hasOpenAccess W2951966041 @default.
• W2951966041 hasPrimaryLocation W29519660411 @default.
• W2951966041 hasRelatedWork W144652244 @default.
• W2951966041 hasRelatedWork W151870368 @default.
• W2951966041 hasRelatedWork W1559548620 @default.
• W2951966041 hasRelatedWork W1577492601 @default.
• W2951966041 hasRelatedWork W1790924738 @default.
• W2951966041 hasRelatedWork W182538800 @default.
• W2951966041 hasRelatedWork W191485599 @default.
• W2951966041 hasRelatedWork W2016639451 @default.
• W2951966041 hasRelatedWork W2078585490 @default.
• W2951966041 hasRelatedWork W2116407296 @default.
• W2951966041 hasRelatedWork W2122061707 @default.
• W2951966041 hasRelatedWork W2141550069 @default.
• W2951966041 hasRelatedWork W2155683758 @default.
• W2951966041 hasRelatedWork W2172707053 @default.
• W2951966041 hasRelatedWork W2403468724 @default.
• W2951966041 hasRelatedWork W2770311356 @default.
• W2951966041 hasRelatedWork W3101984934 @default.

• next