Matches in SemOpenAlex for { <https://semopenalex.org/work/W3104398743> ?p ?o ?g. }
- W3104398743 abstract "A relational structure is a core, if all its endomorphisms are embeddings. This notion is important for computational complexity classification of constraint satisfaction problems. It is a fundamental fact that every finite structure has a core, i.e., has an endomorphism such that the structure induced by its image is a core; moreover, the core is unique up to isomorphism. Weprove that every omega -categorical structure has a core. Moreover, every omega-categorical structure is homomorphically equivalent to a model-complete core, which is unique up to isomorphism, and which is finite or omega -categorical. We discuss consequences for constraint satisfaction with omega -categorical templates." @default.
- W3104398743 created "2020-11-23" @default.
- W3104398743 creator A5058729018 @default.
- W3104398743 date "2007-01-25" @default.
- W3104398743 modified "2023-10-17" @default.
- W3104398743 title "Cores of Countably Categorical Structures" @default.
- W3104398743 cites W1516537154 @default.
- W3104398743 cites W152517204 @default.
- W3104398743 cites W1541016176 @default.
- W3104398743 cites W1556189547 @default.
- W3104398743 cites W1561798411 @default.
- W3104398743 cites W1571096293 @default.
- W3104398743 cites W1614173585 @default.
- W3104398743 cites W1989358964 @default.
- W3104398743 cites W1990061958 @default.
- W3104398743 cites W1996011776 @default.
- W3104398743 cites W2000020320 @default.
- W3104398743 cites W2016249732 @default.
- W3104398743 cites W2026753685 @default.
- W3104398743 cites W2033436489 @default.
- W3104398743 cites W2055904049 @default.
- W3104398743 cites W2056651016 @default.
- W3104398743 cites W2075503802 @default.
- W3104398743 cites W2077575555 @default.
- W3104398743 cites W2078109763 @default.
- W3104398743 cites W2090310951 @default.
- W3104398743 cites W2101081760 @default.
- W3104398743 cites W2104048625 @default.
- W3104398743 cites W2116407296 @default.
- W3104398743 cites W2150339067 @default.
- W3104398743 cites W2152388474 @default.
- W3104398743 cites W2154175929 @default.
- W3104398743 cites W2161484642 @default.
- W3104398743 cites W2610179052 @default.
- W3104398743 cites W417925666 @default.
- W3104398743 cites W53747540 @default.
- W3104398743 cites W655258421 @default.
- W3104398743 cites W938458140 @default.
- W3104398743 doi "https://doi.org/10.2168/lmcs-3(1:2)2007" @default.
- W3104398743 hasPublicationYear "2007" @default.
- W3104398743 type Work @default.
- W3104398743 sameAs 3104398743 @default.
- W3104398743 citedByCount "60" @default.
- W3104398743 countsByYear W31043987432012 @default.
- W3104398743 countsByYear W31043987432013 @default.
- W3104398743 countsByYear W31043987432014 @default.
- W3104398743 countsByYear W31043987432015 @default.
- W3104398743 countsByYear W31043987432016 @default.
- W3104398743 countsByYear W31043987432017 @default.
- W3104398743 countsByYear W31043987432018 @default.
- W3104398743 countsByYear W31043987432019 @default.
- W3104398743 countsByYear W31043987432020 @default.
- W3104398743 countsByYear W31043987432021 @default.
- W3104398743 countsByYear W31043987432022 @default.
- W3104398743 countsByYear W31043987432023 @default.
- W3104398743 crossrefType "journal-article" @default.
- W3104398743 hasAuthorship W3104398743A5058729018 @default.
- W3104398743 hasBestOaLocation W31043987431 @default.
- W3104398743 hasConcept C105795698 @default.
- W3104398743 hasConcept C114614502 @default.
- W3104398743 hasConcept C115624301 @default.
- W3104398743 hasConcept C116858840 @default.
- W3104398743 hasConcept C118615104 @default.
- W3104398743 hasConcept C132180345 @default.
- W3104398743 hasConcept C136119220 @default.
- W3104398743 hasConcept C137105694 @default.
- W3104398743 hasConcept C138885662 @default.
- W3104398743 hasConcept C185592680 @default.
- W3104398743 hasConcept C199622910 @default.
- W3104398743 hasConcept C202444582 @default.
- W3104398743 hasConcept C203436722 @default.
- W3104398743 hasConcept C2164484 @default.
- W3104398743 hasConcept C2524010 @default.
- W3104398743 hasConcept C2776036281 @default.
- W3104398743 hasConcept C2779557605 @default.
- W3104398743 hasConcept C33923547 @default.
- W3104398743 hasConcept C41008148 @default.
- W3104398743 hasConcept C41895202 @default.
- W3104398743 hasConcept C49937458 @default.
- W3104398743 hasConcept C5274069 @default.
- W3104398743 hasConcept C76155785 @default.
- W3104398743 hasConcept C8010536 @default.
- W3104398743 hasConceptScore W3104398743C105795698 @default.
- W3104398743 hasConceptScore W3104398743C114614502 @default.
- W3104398743 hasConceptScore W3104398743C115624301 @default.
- W3104398743 hasConceptScore W3104398743C116858840 @default.
- W3104398743 hasConceptScore W3104398743C118615104 @default.
- W3104398743 hasConceptScore W3104398743C132180345 @default.
- W3104398743 hasConceptScore W3104398743C136119220 @default.
- W3104398743 hasConceptScore W3104398743C137105694 @default.
- W3104398743 hasConceptScore W3104398743C138885662 @default.
- W3104398743 hasConceptScore W3104398743C185592680 @default.
- W3104398743 hasConceptScore W3104398743C199622910 @default.
- W3104398743 hasConceptScore W3104398743C202444582 @default.
- W3104398743 hasConceptScore W3104398743C203436722 @default.
- W3104398743 hasConceptScore W3104398743C2164484 @default.
- W3104398743 hasConceptScore W3104398743C2524010 @default.
- W3104398743 hasConceptScore W3104398743C2776036281 @default.
- W3104398743 hasConceptScore W3104398743C2779557605 @default.
- W3104398743 hasConceptScore W3104398743C33923547 @default.