Matches in SemOpenAlex for { <https://semopenalex.org/work/W2138857669> ?p ?o ?g. }
- W2138857669 endingPage "3208" @default.
- W2138857669 startingPage "3188" @default.
- W2138857669 abstract "We study non-uniform constraint satisfaction problems definable in monadic Datalog stratified by the use of non-linearity. We show how such problems can be described in terms of homomorphism dualities involving trees of bounded pathwidth and in algebraic terms. For this, we introduce a new parameter for trees that closely approximates pathwidth and can be characterised via a hypergraph searching game." @default.
- W2138857669 created "2016-06-24" @default.
- W2138857669 creator A5003558662 @default.
- W2138857669 creator A5057975755 @default.
- W2138857669 creator A5078799492 @default.
- W2138857669 date "2010-07-01" @default.
- W2138857669 modified "2023-10-17" @default.
- W2138857669 title "CSP duality and trees of bounded pathwidth" @default.
- W2138857669 cites W1988961015 @default.
- W2138857669 cites W1996330905 @default.
- W2138857669 cites W1997649256 @default.
- W2138857669 cites W1998007106 @default.
- W2138857669 cites W2011911122 @default.
- W2138857669 cites W2015469394 @default.
- W2138857669 cites W2026753685 @default.
- W2138857669 cites W2027524199 @default.
- W2138857669 cites W2028815583 @default.
- W2138857669 cites W2034079307 @default.
- W2138857669 cites W2039470646 @default.
- W2138857669 cites W2043509614 @default.
- W2138857669 cites W2052867211 @default.
- W2138857669 cites W2062791929 @default.
- W2138857669 cites W2068123918 @default.
- W2138857669 cites W2073314176 @default.
- W2138857669 cites W2076322499 @default.
- W2138857669 cites W2098354393 @default.
- W2138857669 cites W2124452950 @default.
- W2138857669 cites W2124864854 @default.
- W2138857669 cites W2139405657 @default.
- W2138857669 cites W2150339067 @default.
- W2138857669 cites W2153362081 @default.
- W2138857669 cites W2154788235 @default.
- W2138857669 cites W2164286489 @default.
- W2138857669 cites W2628596753 @default.
- W2138857669 cites W3104030884 @default.
- W2138857669 cites W4255714760 @default.
- W2138857669 cites W72035983 @default.
- W2138857669 doi "https://doi.org/10.1016/j.tcs.2010.05.016" @default.
- W2138857669 hasPublicationYear "2010" @default.
- W2138857669 type Work @default.
- W2138857669 sameAs 2138857669 @default.
- W2138857669 citedByCount "10" @default.
- W2138857669 countsByYear W21388576692013 @default.
- W2138857669 countsByYear W21388576692017 @default.
- W2138857669 countsByYear W21388576692019 @default.
- W2138857669 countsByYear W21388576692020 @default.
- W2138857669 countsByYear W21388576692022 @default.
- W2138857669 countsByYear W21388576692023 @default.
- W2138857669 crossrefType "journal-article" @default.
- W2138857669 hasAuthorship W2138857669A5003558662 @default.
- W2138857669 hasAuthorship W2138857669A5057975755 @default.
- W2138857669 hasAuthorship W2138857669A5078799492 @default.
- W2138857669 hasBestOaLocation W21388576691 @default.
- W2138857669 hasConcept C105795698 @default.
- W2138857669 hasConcept C114614502 @default.
- W2138857669 hasConcept C118615104 @default.
- W2138857669 hasConcept C132525143 @default.
- W2138857669 hasConcept C134306372 @default.
- W2138857669 hasConcept C199622910 @default.
- W2138857669 hasConcept C203776342 @default.
- W2138857669 hasConcept C2778023678 @default.
- W2138857669 hasConcept C33923547 @default.
- W2138857669 hasConcept C34388435 @default.
- W2138857669 hasConcept C4042151 @default.
- W2138857669 hasConcept C43517604 @default.
- W2138857669 hasConcept C44616089 @default.
- W2138857669 hasConcept C49937458 @default.
- W2138857669 hasConcept C9376300 @default.
- W2138857669 hasConceptScore W2138857669C105795698 @default.
- W2138857669 hasConceptScore W2138857669C114614502 @default.
- W2138857669 hasConceptScore W2138857669C118615104 @default.
- W2138857669 hasConceptScore W2138857669C132525143 @default.
- W2138857669 hasConceptScore W2138857669C134306372 @default.
- W2138857669 hasConceptScore W2138857669C199622910 @default.
- W2138857669 hasConceptScore W2138857669C203776342 @default.
- W2138857669 hasConceptScore W2138857669C2778023678 @default.
- W2138857669 hasConceptScore W2138857669C33923547 @default.
- W2138857669 hasConceptScore W2138857669C34388435 @default.
- W2138857669 hasConceptScore W2138857669C4042151 @default.
- W2138857669 hasConceptScore W2138857669C43517604 @default.
- W2138857669 hasConceptScore W2138857669C44616089 @default.
- W2138857669 hasConceptScore W2138857669C49937458 @default.
- W2138857669 hasConceptScore W2138857669C9376300 @default.
- W2138857669 hasFunder F4320334627 @default.
- W2138857669 hasFunder F4320334779 @default.
- W2138857669 hasFunder F4320335322 @default.
- W2138857669 hasIssue "34-36" @default.
- W2138857669 hasLocation W21388576691 @default.
- W2138857669 hasLocation W21388576692 @default.
- W2138857669 hasOpenAccess W2138857669 @default.
- W2138857669 hasPrimaryLocation W21388576691 @default.
- W2138857669 hasRelatedWork W1486752157 @default.
- W2138857669 hasRelatedWork W1507282320 @default.
- W2138857669 hasRelatedWork W2001346827 @default.
- W2138857669 hasRelatedWork W2153597031 @default.
- W2138857669 hasRelatedWork W2762483853 @default.
- W2138857669 hasRelatedWork W2963590219 @default.
- W2138857669 hasRelatedWork W2963667306 @default.