Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231001569> ?p ?o ?g. }
- W4231001569 abstract "It has been shown that for a general-valued constraint language Γ the following statements are equivalent: (1) any instance of VCSP(Γ) can be solved to optimality using a constant level of the Sherali-Adams LP hierarchy; (2) any instance of VCSP(Γ) can be solved to optimality using the third level of the Sherali-Adams LP hierarchy; (3) the support of Γ satisfies the “bounded width condition”, i.e., it contains weak near-unanimity operations of all arities." @default.
- W4231001569 created "2022-05-11" @default.
- W4231001569 creator A5067656814 @default.
- W4231001569 creator A5082914834 @default.
- W4231001569 date "2017-06-01" @default.
- W4231001569 modified "2023-09-30" @default.
- W4231001569 title "The limits of SDP relaxations for general-valued CSPs" @default.
- W4231001569 cites W1534682606 @default.
- W4231001569 cites W1540529426 @default.
- W4231001569 cites W1607580485 @default.
- W4231001569 cites W1967344706 @default.
- W4231001569 cites W1984074081 @default.
- W4231001569 cites W1985123706 @default.
- W4231001569 cites W1988961015 @default.
- W4231001569 cites W1993886628 @default.
- W4231001569 cites W1997649256 @default.
- W4231001569 cites W1997672673 @default.
- W4231001569 cites W1999032440 @default.
- W4231001569 cites W2002025272 @default.
- W4231001569 cites W2020154454 @default.
- W4231001569 cites W2022749269 @default.
- W4231001569 cites W2026753685 @default.
- W4231001569 cites W2032487621 @default.
- W4231001569 cites W2034079307 @default.
- W4231001569 cites W2049143039 @default.
- W4231001569 cites W2053204108 @default.
- W4231001569 cites W2061987651 @default.
- W4231001569 cites W2069816168 @default.
- W4231001569 cites W2071152266 @default.
- W4231001569 cites W2077397558 @default.
- W4231001569 cites W2077575555 @default.
- W4231001569 cites W2083858754 @default.
- W4231001569 cites W2084384424 @default.
- W4231001569 cites W2088844265 @default.
- W4231001569 cites W2091694652 @default.
- W4231001569 cites W2106264302 @default.
- W4231001569 cites W2107052785 @default.
- W4231001569 cites W2116407296 @default.
- W4231001569 cites W2150339067 @default.
- W4231001569 cites W2151577278 @default.
- W4231001569 cites W2166566648 @default.
- W4231001569 cites W2199961663 @default.
- W4231001569 cites W2411816729 @default.
- W4231001569 cites W2514739098 @default.
- W4231001569 cites W2523377094 @default.
- W4231001569 cites W2531021157 @default.
- W4231001569 cites W2534717833 @default.
- W4231001569 cites W2611404581 @default.
- W4231001569 cites W2912522929 @default.
- W4231001569 cites W2950298732 @default.
- W4231001569 cites W2950706437 @default.
- W4231001569 cites W2962951564 @default.
- W4231001569 cites W2964303025 @default.
- W4231001569 cites W3102749561 @default.
- W4231001569 cites W4205585032 @default.
- W4231001569 cites W4240656561 @default.
- W4231001569 doi "https://doi.org/10.1109/lics.2017.8005087" @default.
- W4231001569 hasPublicationYear "2017" @default.
- W4231001569 type Work @default.
- W4231001569 citedByCount "4" @default.
- W4231001569 countsByYear W42310015692017 @default.
- W4231001569 countsByYear W42310015692018 @default.
- W4231001569 countsByYear W42310015692021 @default.
- W4231001569 crossrefType "proceedings-article" @default.
- W4231001569 hasAuthorship W4231001569A5067656814 @default.
- W4231001569 hasAuthorship W4231001569A5082914834 @default.
- W4231001569 hasBestOaLocation W42310015694 @default.
- W4231001569 hasConcept C105795698 @default.
- W4231001569 hasConcept C114614502 @default.
- W4231001569 hasConcept C118615104 @default.
- W4231001569 hasConcept C126255220 @default.
- W4231001569 hasConcept C134306372 @default.
- W4231001569 hasConcept C162324750 @default.
- W4231001569 hasConcept C17744445 @default.
- W4231001569 hasConcept C199360897 @default.
- W4231001569 hasConcept C199539241 @default.
- W4231001569 hasConcept C199622910 @default.
- W4231001569 hasConcept C2524010 @default.
- W4231001569 hasConcept C2776036281 @default.
- W4231001569 hasConcept C2777027219 @default.
- W4231001569 hasConcept C2781423480 @default.
- W4231001569 hasConcept C31170391 @default.
- W4231001569 hasConcept C33923547 @default.
- W4231001569 hasConcept C34388435 @default.
- W4231001569 hasConcept C34447519 @default.
- W4231001569 hasConcept C41008148 @default.
- W4231001569 hasConcept C49937458 @default.
- W4231001569 hasConceptScore W4231001569C105795698 @default.
- W4231001569 hasConceptScore W4231001569C114614502 @default.
- W4231001569 hasConceptScore W4231001569C118615104 @default.
- W4231001569 hasConceptScore W4231001569C126255220 @default.
- W4231001569 hasConceptScore W4231001569C134306372 @default.
- W4231001569 hasConceptScore W4231001569C162324750 @default.
- W4231001569 hasConceptScore W4231001569C17744445 @default.
- W4231001569 hasConceptScore W4231001569C199360897 @default.
- W4231001569 hasConceptScore W4231001569C199539241 @default.
- W4231001569 hasConceptScore W4231001569C199622910 @default.
- W4231001569 hasConceptScore W4231001569C2524010 @default.
- W4231001569 hasConceptScore W4231001569C2776036281 @default.
- W4231001569 hasConceptScore W4231001569C2777027219 @default.