FRINK Linked Data Fragments server

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

• W3105352315 endingPage "74" @default.
• W3105352315 startingPage "38" @default.
• W3105352315 abstract "The problem of deciding whether CSP instances admit solutions has been deeply studied in the literature, and several structural tractability results have been derived so far. However, constraint satisfaction comes in practice as a computation problem where the focus is either on finding one solution, or on enumerating all solutions, possibly projected to some given set of output variables. The paper investigates the structural tractability of the problem of enumerating (possibly projected) solutions, where tractability means here computable with polynomial delay (WPD), since in general exponentially many solutions may be computed. A framework based on the notion of tree projection of hypergraphs is considered, which generalizes all structural decomposition methods that are based on decomposing a given instance into suitable tree-like groups of polynomial-time computable subproblems. Tractability results have been obtained both for classes of structures where output variables are part of their specification, and for classes of structures where computability WPD must be ensured for any possible set of output variables. By exhibiting dichotomies, these results are shown to be tight for classes of structures having bounded arity." @default.
• W3105352315 created "2020-11-23" @default.
• W3105352315 creator A5011519788 @default.
• W3105352315 creator A5087340443 @default.
• W3105352315 date "2012-11-01" @default.
• W3105352315 modified "2023-09-26" @default.
• W3105352315 title "Structural tractability of enumerating CSP solutions" @default.
• W3105352315 cites W144652244 @default.
• W3105352315 cites W1539745358 @default.
• W3105352315 cites W1573632260 @default.
• W3105352315 cites W157911545 @default.
• W3105352315 cites W1579803282 @default.
• W3105352315 cites W1603707154 @default.
• W3105352315 cites W1787617900 @default.
• W3105352315 cites W1831347135 @default.
• W3105352315 cites W1891223022 @default.
• W3105352315 cites W1979788646 @default.
• W3105352315 cites W1983022219 @default.
• W3105352315 cites W1984407615 @default.
• W3105352315 cites W1999038767 @default.
• W3105352315 cites W2002722727 @default.
• W3105352315 cites W2013967419 @default.
• W3105352315 cites W2026838793 @default.
• W3105352315 cites W2027156036 @default.
• W3105352315 cites W2027519504 @default.
• W3105352315 cites W2030076354 @default.
• W3105352315 cites W2030827911 @default.
• W3105352315 cites W2033325972 @default.
• W3105352315 cites W2034674470 @default.
• W3105352315 cites W2041198634 @default.
• W3105352315 cites W2046649829 @default.
• W3105352315 cites W2046652577 @default.
• W3105352315 cites W2049559029 @default.
• W3105352315 cites W2054511082 @default.
• W3105352315 cites W2057826895 @default.
• W3105352315 cites W2065023965 @default.
• W3105352315 cites W2066585576 @default.
• W3105352315 cites W2083882774 @default.
• W3105352315 cites W2088904455 @default.
• W3105352315 cites W2091522522 @default.
• W3105352315 cites W2097185467 @default.
• W3105352315 cites W2111829945 @default.
• W3105352315 cites W2113451334 @default.
• W3105352315 cites W2146492010 @default.
• W3105352315 cites W2149896190 @default.
• W3105352315 cites W2151489984 @default.
• W3105352315 cites W2153629319 @default.
• W3105352315 cites W2159738186 @default.
• W3105352315 cites W2628596753 @default.
• W3105352315 cites W2914039150 @default.
• W3105352315 cites W2952861917 @default.
• W3105352315 cites W4254380579 @default.
• W3105352315 cites W4292230561 @default.
• W3105352315 doi "https://doi.org/10.1007/s10601-012-9129-8" @default.
• W3105352315 hasPublicationYear "2012" @default.
• W3105352315 type Work @default.
• W3105352315 sameAs 3105352315 @default.
• W3105352315 citedByCount "13" @default.
• W3105352315 countsByYear W31053523152014 @default.
• W3105352315 countsByYear W31053523152016 @default.
• W3105352315 countsByYear W31053523152017 @default.
• W3105352315 countsByYear W31053523152018 @default.
• W3105352315 countsByYear W31053523152021 @default.
• W3105352315 countsByYear W31053523152023 @default.
• W3105352315 crossrefType "journal-article" @default.
• W3105352315 hasAuthorship W3105352315A5011519788 @default.
• W3105352315 hasAuthorship W3105352315A5087340443 @default.
• W3105352315 hasBestOaLocation W31053523152 @default.
• W3105352315 hasConcept C105795698 @default.
• W3105352315 hasConcept C110546421 @default.
• W3105352315 hasConcept C113174947 @default.
• W3105352315 hasConcept C11413529 @default.
• W3105352315 hasConcept C114614502 @default.
• W3105352315 hasConcept C118615104 @default.
• W3105352315 hasConcept C126255220 @default.
• W3105352315 hasConcept C134306372 @default.
• W3105352315 hasConcept C152062344 @default.
• W3105352315 hasConcept C165464430 @default.
• W3105352315 hasConcept C177264268 @default.
• W3105352315 hasConcept C199360897 @default.
• W3105352315 hasConcept C199622910 @default.
• W3105352315 hasConcept C311688 @default.
• W3105352315 hasConcept C33923547 @default.
• W3105352315 hasConcept C34388435 @default.
• W3105352315 hasConcept C41008148 @default.
• W3105352315 hasConcept C49937458 @default.
• W3105352315 hasConcept C57493831 @default.
• W3105352315 hasConcept C90119067 @default.
• W3105352315 hasConceptScore W3105352315C105795698 @default.
• W3105352315 hasConceptScore W3105352315C110546421 @default.
• W3105352315 hasConceptScore W3105352315C113174947 @default.
• W3105352315 hasConceptScore W3105352315C11413529 @default.
• W3105352315 hasConceptScore W3105352315C114614502 @default.
• W3105352315 hasConceptScore W3105352315C118615104 @default.
• W3105352315 hasConceptScore W3105352315C126255220 @default.
• W3105352315 hasConceptScore W3105352315C134306372 @default.
• W3105352315 hasConceptScore W3105352315C152062344 @default.
• W3105352315 hasConceptScore W3105352315C165464430 @default.

• next