FRINK Linked Data Fragments server

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

• W2965115871 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.
• W2965115871 created "2019-08-13" @default.
• W2965115871 creator A5061130297 @default.
• W2965115871 creator A5067656814 @default.
• W2965115871 creator A5068180032 @default.
• W2965115871 date "2019-06-01" @default.
• W2965115871 modified "2023-09-25" @default.
• W2965115871 title "Point-width and Max-CSPs" @default.
• W2965115871 cites W1565047086 @default.
• W2965115871 cites W1979514837 @default.
• W2965115871 cites W2001130632 @default.
• W2965115871 cites W2002722727 @default.
• W2965115871 cites W2006772093 @default.
• W2965115871 cites W2011911122 @default.
• W2965115871 cites W2025319967 @default.
• W2965115871 cites W2026745535 @default.
• W2965115871 cites W2027519504 @default.
• W2965115871 cites W2033325972 @default.
• W2965115871 cites W2047871605 @default.
• W2965115871 cites W2077575555 @default.
• W2965115871 cites W2104498537 @default.
• W2965115871 cites W2110871651 @default.
• W2965115871 cites W2111829945 @default.
• W2965115871 cites W2119456262 @default.
• W2965115871 cites W2143238590 @default.
• W2965115871 cites W2148417962 @default.
• W2965115871 cites W2150339067 @default.
• W2965115871 cites W2155683758 @default.
• W2965115871 cites W2166566648 @default.
• W2965115871 cites W2287821450 @default.
• W2965115871 cites W2523377094 @default.
• W2965115871 cites W2624220145 @default.
• W2965115871 cites W2951556079 @default.
• W2965115871 cites W2962785950 @default.
• W2965115871 cites W2963667306 @default.
• W2965115871 cites W2963768895 @default.
• W2965115871 cites W2965115871 @default.
• W2965115871 cites W4213311856 @default.
• W2965115871 cites W655258421 @default.
• W2965115871 doi "https://doi.org/10.1109/lics.2019.8785660" @default.
• W2965115871 hasPublicationYear "2019" @default.
• W2965115871 type Work @default.
• W2965115871 sameAs 2965115871 @default.
• W2965115871 citedByCount "4" @default.
• W2965115871 countsByYear W29651158712019 @default.
• W2965115871 countsByYear W29651158712020 @default.
• W2965115871 countsByYear W29651158712021 @default.
• W2965115871 crossrefType "proceedings-article" @default.
• W2965115871 hasAuthorship W2965115871A5061130297 @default.
• W2965115871 hasAuthorship W2965115871A5067656814 @default.
• W2965115871 hasAuthorship W2965115871A5068180032 @default.
• W2965115871 hasBestOaLocation W29651158712 @default.
• W2965115871 hasConcept C110546421 @default.
• W2965115871 hasConcept C11413529 @default.
• W2965115871 hasConcept C114614502 @default.
• W2965115871 hasConcept C118615104 @default.
• W2965115871 hasConcept C132525143 @default.
• W2965115871 hasConcept C132569581 @default.
• W2965115871 hasConcept C134306372 @default.
• W2965115871 hasConcept C179799912 @default.
• W2965115871 hasConcept C203776342 @default.
• W2965115871 hasConcept C2524010 @default.
• W2965115871 hasConcept C2781221856 @default.
• W2965115871 hasConcept C28719098 @default.
• W2965115871 hasConcept C33923547 @default.
• W2965115871 hasConcept C34388435 @default.
• W2965115871 hasConcept C41008148 @default.
• W2965115871 hasConcept C43517604 @default.
• W2965115871 hasConcept C80444323 @default.
• W2965115871 hasConceptScore W2965115871C110546421 @default.
• W2965115871 hasConceptScore W2965115871C11413529 @default.
• W2965115871 hasConceptScore W2965115871C114614502 @default.
• W2965115871 hasConceptScore W2965115871C118615104 @default.
• W2965115871 hasConceptScore W2965115871C132525143 @default.
• W2965115871 hasConceptScore W2965115871C132569581 @default.
• W2965115871 hasConceptScore W2965115871C134306372 @default.
• W2965115871 hasConceptScore W2965115871C179799912 @default.
• W2965115871 hasConceptScore W2965115871C203776342 @default.
• W2965115871 hasConceptScore W2965115871C2524010 @default.
• W2965115871 hasConceptScore W2965115871C2781221856 @default.
• W2965115871 hasConceptScore W2965115871C28719098 @default.
• W2965115871 hasConceptScore W2965115871C33923547 @default.
• W2965115871 hasConceptScore W2965115871C34388435 @default.
• W2965115871 hasConceptScore W2965115871C41008148 @default.
• W2965115871 hasConceptScore W2965115871C43517604 @default.
• W2965115871 hasConceptScore W2965115871C80444323 @default.
• W2965115871 hasLocation W29651158711 @default.
• W2965115871 hasLocation W29651158712 @default.
• W2965115871 hasLocation W29651158713 @default.
• W2965115871 hasLocation W29651158714 @default.
• W2965115871 hasOpenAccess W2965115871 @default.
• W2965115871 hasPrimaryLocation W29651158711 @default.
• W2965115871 hasRelatedWork W1637248844 @default.
• W2965115871 hasRelatedWork W2949660516 @default.
• W2965115871 hasRelatedWork W2951043270 @default.
• W2965115871 hasRelatedWork W2965115871 @default.
• W2965115871 hasRelatedWork W3089020152 @default.
• W2965115871 hasRelatedWork W3123956892 @default.
• W2965115871 hasRelatedWork W3216984619 @default.
• W2965115871 hasRelatedWork W4226301499 @default.

• next