FRINK Linked Data Fragments server

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

• W1787617900 endingPage "181" @default.
• W1787617900 startingPage "167" @default.
• W1787617900 abstract "The general intractability of the constraint satisfaction problem has motivated the study of restrictions on this problem that permit polynomial-time solvability. One major line of work has focused on structural restrictions, which arise from restricting the interaction among constraint scopes. In this paper, we engage in a mathematical investigation of generalized hypertree width, a structural measure that has up to recently eluded study. We obtain a number of computational results, including a simple proof of the tractability of CSP instances having bounded generalized hypertree width." @default.
• W1787617900 created "2016-06-24" @default.
• W1787617900 creator A5044720498 @default.
• W1787617900 creator A5057975755 @default.
• W1787617900 date "2005-01-01" @default.
• W1787617900 modified "2023-09-27" @default.
• W1787617900 title "Beyond Hypertree Width: Decomposition Methods Without Decompositions" @default.
• W1787617900 cites W1512793391 @default.
• W1787617900 cites W1565047086 @default.
• W1787617900 cites W1594732291 @default.
• W1787617900 cites W1978282744 @default.
• W1787617900 cites W1999038767 @default.
• W1787617900 cites W2004485491 @default.
• W1787617900 cites W2033325972 @default.
• W1787617900 cites W2034674470 @default.
• W1787617900 cites W2129023820 @default.
• W1787617900 cites W2134850460 @default.
• W1787617900 cites W2153597031 @default.
• W1787617900 cites W2166566648 @default.
• W1787617900 cites W2628596753 @default.
• W1787617900 cites W2914617426 @default.
• W1787617900 cites W4212857488 @default.
• W1787617900 cites W4254380579 @default.
• W1787617900 doi "https://doi.org/10.1007/11564751_15" @default.
• W1787617900 hasPublicationYear "2005" @default.
• W1787617900 type Work @default.
• W1787617900 sameAs 1787617900 @default.
• W1787617900 citedByCount "44" @default.
• W1787617900 countsByYear W17876179002012 @default.
• W1787617900 countsByYear W17876179002014 @default.
• W1787617900 countsByYear W17876179002016 @default.
• W1787617900 countsByYear W17876179002017 @default.
• W1787617900 countsByYear W17876179002018 @default.
• W1787617900 countsByYear W17876179002019 @default.
• W1787617900 countsByYear W17876179002020 @default.
• W1787617900 countsByYear W17876179002021 @default.
• W1787617900 countsByYear W17876179002022 @default.
• W1787617900 crossrefType "book-chapter" @default.
• W1787617900 hasAuthorship W1787617900A5044720498 @default.
• W1787617900 hasAuthorship W1787617900A5057975755 @default.
• W1787617900 hasConcept C111472728 @default.
• W1787617900 hasConcept C118615104 @default.
• W1787617900 hasConcept C124101348 @default.
• W1787617900 hasConcept C124681953 @default.
• W1787617900 hasConcept C134306372 @default.
• W1787617900 hasConcept C138885662 @default.
• W1787617900 hasConcept C154945302 @default.
• W1787617900 hasConcept C18903297 @default.
• W1787617900 hasConcept C191897082 @default.
• W1787617900 hasConcept C192562407 @default.
• W1787617900 hasConcept C192939610 @default.
• W1787617900 hasConcept C199622910 @default.
• W1787617900 hasConcept C202444582 @default.
• W1787617900 hasConcept C206352148 @default.
• W1787617900 hasConcept C2524010 @default.
• W1787617900 hasConcept C2776036281 @default.
• W1787617900 hasConcept C2776937656 @default.
• W1787617900 hasConcept C2778258933 @default.
• W1787617900 hasConcept C2780009758 @default.
• W1787617900 hasConcept C2780586882 @default.
• W1787617900 hasConcept C33923547 @default.
• W1787617900 hasConcept C34388435 @default.
• W1787617900 hasConcept C41008148 @default.
• W1787617900 hasConcept C49937458 @default.
• W1787617900 hasConcept C80444323 @default.
• W1787617900 hasConcept C86803240 @default.
• W1787617900 hasConcept C90119067 @default.
• W1787617900 hasConcept C97654310 @default.
• W1787617900 hasConceptScore W1787617900C111472728 @default.
• W1787617900 hasConceptScore W1787617900C118615104 @default.
• W1787617900 hasConceptScore W1787617900C124101348 @default.
• W1787617900 hasConceptScore W1787617900C124681953 @default.
• W1787617900 hasConceptScore W1787617900C134306372 @default.
• W1787617900 hasConceptScore W1787617900C138885662 @default.
• W1787617900 hasConceptScore W1787617900C154945302 @default.
• W1787617900 hasConceptScore W1787617900C18903297 @default.
• W1787617900 hasConceptScore W1787617900C191897082 @default.
• W1787617900 hasConceptScore W1787617900C192562407 @default.
• W1787617900 hasConceptScore W1787617900C192939610 @default.
• W1787617900 hasConceptScore W1787617900C199622910 @default.
• W1787617900 hasConceptScore W1787617900C202444582 @default.
• W1787617900 hasConceptScore W1787617900C206352148 @default.
• W1787617900 hasConceptScore W1787617900C2524010 @default.
• W1787617900 hasConceptScore W1787617900C2776036281 @default.
• W1787617900 hasConceptScore W1787617900C2776937656 @default.
• W1787617900 hasConceptScore W1787617900C2778258933 @default.
• W1787617900 hasConceptScore W1787617900C2780009758 @default.
• W1787617900 hasConceptScore W1787617900C2780586882 @default.
• W1787617900 hasConceptScore W1787617900C33923547 @default.
• W1787617900 hasConceptScore W1787617900C34388435 @default.
• W1787617900 hasConceptScore W1787617900C41008148 @default.
• W1787617900 hasConceptScore W1787617900C49937458 @default.
• W1787617900 hasConceptScore W1787617900C80444323 @default.
• W1787617900 hasConceptScore W1787617900C86803240 @default.
• W1787617900 hasConceptScore W1787617900C90119067 @default.
• W1787617900 hasConceptScore W1787617900C97654310 @default.
• W1787617900 hasLocation W17876179001 @default.
• W1787617900 hasLocation W17876179002 @default.

• next