Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313349239> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4313349239 endingPage "175" @default.
- W4313349239 startingPage "155" @default.
- W4313349239 abstract "When we expand the simple structure ( $$mathbb {Z}$$ ,succ) with one unary predicate U, its CSP (Constraint Satisfaction Problem) may vary in complexity. We find some sufficient conditions for its tractability, prove bounds on its complexity, and then generalize our results to more complicated structures. We also give a Karp-equivalent characterization of CSP $$(mathbb {Z},text {succ},U)$$ ’s." @default.
- W4313349239 created "2023-01-06" @default.
- W4313349239 creator A5039592270 @default.
- W4313349239 creator A5042804004 @default.
- W4313349239 creator A5089274175 @default.
- W4313349239 date "2022-01-01" @default.
- W4313349239 modified "2023-10-16" @default.
- W4313349239 title "$$(mathbb {Z},text {succ},U), (mathbb {Z},E,U)$$, and Their CSP’s" @default.
- W4313349239 cites W1601269853 @default.
- W4313349239 cites W1813610230 @default.
- W4313349239 cites W1967190838 @default.
- W4313349239 cites W1968948791 @default.
- W4313349239 cites W1984074081 @default.
- W4313349239 cites W2052936500 @default.
- W4313349239 cites W2073279331 @default.
- W4313349239 cites W2077575555 @default.
- W4313349239 cites W2103535232 @default.
- W4313349239 cites W2150339067 @default.
- W4313349239 cites W2243954424 @default.
- W4313349239 cites W2962785950 @default.
- W4313349239 cites W2962866002 @default.
- W4313349239 cites W2963629206 @default.
- W4313349239 cites W2963768895 @default.
- W4313349239 cites W3081785465 @default.
- W4313349239 cites W3164767989 @default.
- W4313349239 doi "https://doi.org/10.1007/978-3-031-20350-3_14" @default.
- W4313349239 hasPublicationYear "2022" @default.
- W4313349239 type Work @default.
- W4313349239 citedByCount "0" @default.
- W4313349239 crossrefType "book-chapter" @default.
- W4313349239 hasAuthorship W4313349239A5039592270 @default.
- W4313349239 hasAuthorship W4313349239A5042804004 @default.
- W4313349239 hasAuthorship W4313349239A5089274175 @default.
- W4313349239 hasConcept C111472728 @default.
- W4313349239 hasConcept C11413529 @default.
- W4313349239 hasConcept C114614502 @default.
- W4313349239 hasConcept C118615104 @default.
- W4313349239 hasConcept C138885662 @default.
- W4313349239 hasConcept C140146324 @default.
- W4313349239 hasConcept C154945302 @default.
- W4313349239 hasConcept C179799912 @default.
- W4313349239 hasConcept C199360897 @default.
- W4313349239 hasConcept C199622910 @default.
- W4313349239 hasConcept C2780586882 @default.
- W4313349239 hasConcept C33923547 @default.
- W4313349239 hasConcept C41008148 @default.
- W4313349239 hasConcept C44616089 @default.
- W4313349239 hasConcept C49937458 @default.
- W4313349239 hasConcept C78023250 @default.
- W4313349239 hasConceptScore W4313349239C111472728 @default.
- W4313349239 hasConceptScore W4313349239C11413529 @default.
- W4313349239 hasConceptScore W4313349239C114614502 @default.
- W4313349239 hasConceptScore W4313349239C118615104 @default.
- W4313349239 hasConceptScore W4313349239C138885662 @default.
- W4313349239 hasConceptScore W4313349239C140146324 @default.
- W4313349239 hasConceptScore W4313349239C154945302 @default.
- W4313349239 hasConceptScore W4313349239C179799912 @default.
- W4313349239 hasConceptScore W4313349239C199360897 @default.
- W4313349239 hasConceptScore W4313349239C199622910 @default.
- W4313349239 hasConceptScore W4313349239C2780586882 @default.
- W4313349239 hasConceptScore W4313349239C33923547 @default.
- W4313349239 hasConceptScore W4313349239C41008148 @default.
- W4313349239 hasConceptScore W4313349239C44616089 @default.
- W4313349239 hasConceptScore W4313349239C49937458 @default.
- W4313349239 hasConceptScore W4313349239C78023250 @default.
- W4313349239 hasLocation W43133492391 @default.
- W4313349239 hasOpenAccess W4313349239 @default.
- W4313349239 hasPrimaryLocation W43133492391 @default.
- W4313349239 hasRelatedWork W101741123 @default.
- W4313349239 hasRelatedWork W1201946073 @default.
- W4313349239 hasRelatedWork W1968063049 @default.
- W4313349239 hasRelatedWork W2547722307 @default.
- W4313349239 hasRelatedWork W2950250288 @default.
- W4313349239 hasRelatedWork W3123582908 @default.
- W4313349239 hasRelatedWork W4299322679 @default.
- W4313349239 hasRelatedWork W4302801350 @default.
- W4313349239 hasRelatedWork W4313349239 @default.
- W4313349239 hasRelatedWork W2186768006 @default.
- W4313349239 isParatext "false" @default.
- W4313349239 isRetracted "false" @default.
- W4313349239 workType "book-chapter" @default.