FRINK Linked Data Fragments server

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

• W3089020152 endingPage "28" @default.
• W3089020152 startingPage "1" @default.
• W3089020152 abstract "The complexity of (unbounded-arity) Max-CSPs under structural restrictions is poorly understood. The two most general hypergraph properties known to ensure tractability of Max-CSPs, β -acyclicity and bounded (incidence) MIM-width, are incomparable and lead to very different algorithms. We introduce the framework of point decompositions for hypergraphs and use it to derive a new sufficient condition for the tractability of (structurally restricted) Max-CSPs, which generalises both bounded MIM-width and β -acyclicity. On the way, we give a new characterisation of bounded MIM-width and discuss other hypergraph properties which are relevant to the complexity of Max-CSPs, such as β -hypertreewidth." @default.
• W3089020152 created "2020-10-01" @default.
• W3089020152 creator A5061130297 @default.
• W3089020152 creator A5067656814 @default.
• W3089020152 creator A5068180032 @default.
• W3089020152 date "2020-10-31" @default.
• W3089020152 modified "2023-09-27" @default.
• W3089020152 title "Point-Width and Max-CSPs" @default.
• W3089020152 cites W1979514837 @default.
• W3089020152 cites W2001130632 @default.
• W3089020152 cites W2002722727 @default.
• W3089020152 cites W2006772093 @default.
• W3089020152 cites W2011911122 @default.
• W3089020152 cites W2025319967 @default.
• W3089020152 cites W2026745535 @default.
• W3089020152 cites W2027519504 @default.
• W3089020152 cites W2033325972 @default.
• W3089020152 cites W2047871605 @default.
• W3089020152 cites W2066776015 @default.
• W3089020152 cites W2077575555 @default.
• W3089020152 cites W2104498537 @default.
• W3089020152 cites W2110871651 @default.
• W3089020152 cites W2111829945 @default.
• W3089020152 cites W2118348286 @default.
• W3089020152 cites W2119456262 @default.
• W3089020152 cites W2143238590 @default.
• W3089020152 cites W2148417962 @default.
• W3089020152 cites W2150339067 @default.
• W3089020152 cites W2155683758 @default.
• W3089020152 cites W2166566648 @default.
• W3089020152 cites W2523377094 @default.
• W3089020152 cites W2547902904 @default.
• W3089020152 cites W2574822342 @default.
• W3089020152 cites W2624220145 @default.
• W3089020152 cites W2962785950 @default.
• W3089020152 cites W2963667306 @default.
• W3089020152 cites W2963768895 @default.
• W3089020152 cites W2965115871 @default.
• W3089020152 cites W655258421 @default.
• W3089020152 doi "https://doi.org/10.1145/3409447" @default.
• W3089020152 hasPublicationYear "2020" @default.
• W3089020152 type Work @default.
• W3089020152 sameAs 3089020152 @default.
• W3089020152 citedByCount "1" @default.
• W3089020152 countsByYear W30890201522023 @default.
• W3089020152 crossrefType "journal-article" @default.
• W3089020152 hasAuthorship W3089020152A5061130297 @default.
• W3089020152 hasAuthorship W3089020152A5067656814 @default.
• W3089020152 hasAuthorship W3089020152A5068180032 @default.
• W3089020152 hasBestOaLocation W30890201522 @default.
• W3089020152 hasConcept C110546421 @default.
• W3089020152 hasConcept C114614502 @default.
• W3089020152 hasConcept C118615104 @default.
• W3089020152 hasConcept C132525143 @default.
• W3089020152 hasConcept C132569581 @default.
• W3089020152 hasConcept C134306372 @default.
• W3089020152 hasConcept C203776342 @default.
• W3089020152 hasConcept C2524010 @default.
• W3089020152 hasConcept C2781221856 @default.
• W3089020152 hasConcept C28719098 @default.
• W3089020152 hasConcept C33923547 @default.
• W3089020152 hasConcept C34388435 @default.
• W3089020152 hasConcept C43517604 @default.
• W3089020152 hasConceptScore W3089020152C110546421 @default.
• W3089020152 hasConceptScore W3089020152C114614502 @default.
• W3089020152 hasConceptScore W3089020152C118615104 @default.
• W3089020152 hasConceptScore W3089020152C132525143 @default.
• W3089020152 hasConceptScore W3089020152C132569581 @default.
• W3089020152 hasConceptScore W3089020152C134306372 @default.
• W3089020152 hasConceptScore W3089020152C203776342 @default.
• W3089020152 hasConceptScore W3089020152C2524010 @default.
• W3089020152 hasConceptScore W3089020152C2781221856 @default.
• W3089020152 hasConceptScore W3089020152C28719098 @default.
• W3089020152 hasConceptScore W3089020152C33923547 @default.
• W3089020152 hasConceptScore W3089020152C34388435 @default.
• W3089020152 hasConceptScore W3089020152C43517604 @default.
• W3089020152 hasFunder F4320338335 @default.
• W3089020152 hasIssue "4" @default.
• W3089020152 hasLocation W30890201521 @default.
• W3089020152 hasLocation W30890201522 @default.
• W3089020152 hasLocation W30890201523 @default.
• W3089020152 hasLocation W30890201524 @default.
• W3089020152 hasLocation W30890201525 @default.
• W3089020152 hasLocation W30890201526 @default.
• W3089020152 hasOpenAccess W3089020152 @default.
• W3089020152 hasPrimaryLocation W30890201521 @default.
• W3089020152 hasRelatedWork W1637248844 @default.
• W3089020152 hasRelatedWork W2949660516 @default.
• W3089020152 hasRelatedWork W2951043270 @default.
• W3089020152 hasRelatedWork W2965115871 @default.
• W3089020152 hasRelatedWork W3082058299 @default.
• W3089020152 hasRelatedWork W3089020152 @default.
• W3089020152 hasRelatedWork W3123956892 @default.
• W3089020152 hasRelatedWork W3216984619 @default.
• W3089020152 hasRelatedWork W4226301499 @default.
• W3089020152 hasRelatedWork W4320352088 @default.
• W3089020152 hasVolume "16" @default.
• W3089020152 isParatext "false" @default.

• next