FRINK Linked Data Fragments server

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

• W3007452340 abstract "The complexity and approximability of the constraint satisfaction problem (CSP) has been actively studied over the last 20 years. A new version of the CSP, the promise CSP (PCSP) has recently been proposed, motivated by open questions about the approximability of variants of satisfiability and graph colouring. The PCSP significantly extends the standard decision CSP. The complexity of CSPs with a fixed constraint language on a finite domain has recently been fully classified, greatly guided by the algebraic approach, which uses polymorphisms — high-dimensional symmetries of solution spaces — to analyse the complexity of problems. The corresponding classification for PCSPs is wide open and includes some long-standing open questions, such as the complexity of approximate graph colouring, as special cases." @default.
• W3007452340 created "2020-03-06" @default.
• W3007452340 creator A5003558662 @default.
• W3007452340 creator A5056419307 @default.
• W3007452340 creator A5065699864 @default.
• W3007452340 date "2019-06-23" @default.
• W3007452340 modified "2023-09-23" @default.
• W3007452340 title "Algebraic approach to promise constraint satisfaction" @default.
• W3007452340 cites W1601269853 @default.
• W3007452340 cites W1999032440 @default.
• W3007452340 cites W2020154454 @default.
• W3007452340 cites W2025904765 @default.
• W3007452340 cites W2026753685 @default.
• W3007452340 cites W2047861934 @default.
• W3007452340 cites W2049516232 @default.
• W3007452340 cites W2052726983 @default.
• W3007452340 cites W2077575555 @default.
• W3007452340 cites W2078752178 @default.
• W3007452340 cites W2080578129 @default.
• W3007452340 cites W2104254886 @default.
• W3007452340 cites W2111385661 @default.
• W3007452340 cites W2116407296 @default.
• W3007452340 cites W2150339067 @default.
• W3007452340 cites W2166566648 @default.
• W3007452340 cites W2519488296 @default.
• W3007452340 cites W2523377094 @default.
• W3007452340 cites W2541797201 @default.
• W3007452340 cites W2600945321 @default.
• W3007452340 cites W2613504727 @default.
• W3007452340 cites W2758570758 @default.
• W3007452340 cites W2776885602 @default.
• W3007452340 cites W2884037933 @default.
• W3007452340 cites W2962785950 @default.
• W3007452340 cites W2962988009 @default.
• W3007452340 cites W2963295189 @default.
• W3007452340 cites W2963666051 @default.
• W3007452340 cites W2964303025 @default.
• W3007452340 cites W3004384893 @default.
• W3007452340 cites W3101990834 @default.
• W3007452340 cites W3144422206 @default.
• W3007452340 doi "https://doi.org/10.1145/3313276.3316300" @default.
• W3007452340 hasPublicationYear "2019" @default.
• W3007452340 type Work @default.
• W3007452340 sameAs 3007452340 @default.
• W3007452340 citedByCount "38" @default.
• W3007452340 countsByYear W30074523402017 @default.
• W3007452340 countsByYear W30074523402019 @default.
• W3007452340 countsByYear W30074523402020 @default.
• W3007452340 countsByYear W30074523402021 @default.
• W3007452340 countsByYear W30074523402022 @default.
• W3007452340 countsByYear W30074523402023 @default.
• W3007452340 crossrefType "proceedings-article" @default.
• W3007452340 hasAuthorship W3007452340A5003558662 @default.
• W3007452340 hasAuthorship W3007452340A5056419307 @default.
• W3007452340 hasAuthorship W3007452340A5065699864 @default.
• W3007452340 hasBestOaLocation W30074523401 @default.
• W3007452340 hasConcept C11413529 @default.
• W3007452340 hasConcept C118615104 @default.
• W3007452340 hasConcept C132180345 @default.
• W3007452340 hasConcept C132525143 @default.
• W3007452340 hasConcept C134306372 @default.
• W3007452340 hasConcept C137105694 @default.
• W3007452340 hasConcept C154945302 @default.
• W3007452340 hasConcept C168773769 @default.
• W3007452340 hasConcept C178481205 @default.
• W3007452340 hasConcept C179799912 @default.
• W3007452340 hasConcept C199622910 @default.
• W3007452340 hasConcept C2524010 @default.
• W3007452340 hasConcept C2776036281 @default.
• W3007452340 hasConcept C33923547 @default.
• W3007452340 hasConcept C41008148 @default.
• W3007452340 hasConcept C44616089 @default.
• W3007452340 hasConcept C49937458 @default.
• W3007452340 hasConcept C80444323 @default.
• W3007452340 hasConcept C9376300 @default.
• W3007452340 hasConcept C96469262 @default.
• W3007452340 hasConceptScore W3007452340C11413529 @default.
• W3007452340 hasConceptScore W3007452340C118615104 @default.
• W3007452340 hasConceptScore W3007452340C132180345 @default.
• W3007452340 hasConceptScore W3007452340C132525143 @default.
• W3007452340 hasConceptScore W3007452340C134306372 @default.
• W3007452340 hasConceptScore W3007452340C137105694 @default.
• W3007452340 hasConceptScore W3007452340C154945302 @default.
• W3007452340 hasConceptScore W3007452340C168773769 @default.
• W3007452340 hasConceptScore W3007452340C178481205 @default.
• W3007452340 hasConceptScore W3007452340C179799912 @default.
• W3007452340 hasConceptScore W3007452340C199622910 @default.
• W3007452340 hasConceptScore W3007452340C2524010 @default.
• W3007452340 hasConceptScore W3007452340C2776036281 @default.
• W3007452340 hasConceptScore W3007452340C33923547 @default.
• W3007452340 hasConceptScore W3007452340C41008148 @default.
• W3007452340 hasConceptScore W3007452340C44616089 @default.
• W3007452340 hasConceptScore W3007452340C49937458 @default.
• W3007452340 hasConceptScore W3007452340C80444323 @default.
• W3007452340 hasConceptScore W3007452340C9376300 @default.
• W3007452340 hasConceptScore W3007452340C96469262 @default.
• W3007452340 hasFunder F4320309755 @default.
• W3007452340 hasFunder F4320321181 @default.
• W3007452340 hasFunder F4320334627 @default.
• W3007452340 hasFunder F4320338352 @default.

• next