Matches in SemOpenAlex for { <https://semopenalex.org/work/W4237079078> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4237079078 abstract "The algebra of binary relations provides union and composition as basic operators, with the empty set as neutral element for union and the identity relation as neutral element for composition. The basic algebra can be enriched with additional features. We consider the diversity relation, the full relation, intersection, set difference, projection, coprojection, converse, and transitive closure. It is customary to express boolean queries on binary relational structures as finite conjunctions of containments. We investigate which features are primitive in this setting, in the sense that omitting the feature would allow strictly less boolean queries to be expressible. Our main result is that, modulo a finite list of elementary interdependencies among the features, every feature is indeed primitive." @default.
- W4237079078 created "2022-05-12" @default.
- W4237079078 creator A5005170472 @default.
- W4237079078 creator A5019309676 @default.
- W4237079078 creator A5089823917 @default.
- W4237079078 date "2017-06-01" @default.
- W4237079078 modified "2023-09-24" @default.
- W4237079078 title "The primitivity of operators in the algebra of binary relations under conjunctions of containments" @default.
- W4237079078 doi "https://doi.org/10.1109/lics.2017.8005122" @default.
- W4237079078 hasPublicationYear "2017" @default.
- W4237079078 type Work @default.
- W4237079078 citedByCount "3" @default.
- W4237079078 countsByYear W42370790782018 @default.
- W4237079078 countsByYear W42370790782019 @default.
- W4237079078 crossrefType "proceedings-article" @default.
- W4237079078 hasAuthorship W4237079078A5005170472 @default.
- W4237079078 hasAuthorship W4237079078A5019309676 @default.
- W4237079078 hasAuthorship W4237079078A5089823917 @default.
- W4237079078 hasBestOaLocation W42370790782 @default.
- W4237079078 hasConcept C10282146 @default.
- W4237079078 hasConcept C114614502 @default.
- W4237079078 hasConcept C118615104 @default.
- W4237079078 hasConcept C127413603 @default.
- W4237079078 hasConcept C128896722 @default.
- W4237079078 hasConcept C136119220 @default.
- W4237079078 hasConcept C14394260 @default.
- W4237079078 hasConcept C146834321 @default.
- W4237079078 hasConcept C146978453 @default.
- W4237079078 hasConcept C162324750 @default.
- W4237079078 hasConcept C177264268 @default.
- W4237079078 hasConcept C185529760 @default.
- W4237079078 hasConcept C191399111 @default.
- W4237079078 hasConcept C199360897 @default.
- W4237079078 hasConcept C202444582 @default.
- W4237079078 hasConcept C207764348 @default.
- W4237079078 hasConcept C2524010 @default.
- W4237079078 hasConcept C25343380 @default.
- W4237079078 hasConcept C2776809875 @default.
- W4237079078 hasConcept C33923547 @default.
- W4237079078 hasConcept C34447519 @default.
- W4237079078 hasConcept C39685927 @default.
- W4237079078 hasConcept C41008148 @default.
- W4237079078 hasConcept C48372109 @default.
- W4237079078 hasConcept C54732982 @default.
- W4237079078 hasConcept C5655090 @default.
- W4237079078 hasConcept C64543145 @default.
- W4237079078 hasConcept C65180967 @default.
- W4237079078 hasConcept C77088390 @default.
- W4237079078 hasConcept C94375191 @default.
- W4237079078 hasConcept C95916125 @default.
- W4237079078 hasConceptScore W4237079078C10282146 @default.
- W4237079078 hasConceptScore W4237079078C114614502 @default.
- W4237079078 hasConceptScore W4237079078C118615104 @default.
- W4237079078 hasConceptScore W4237079078C127413603 @default.
- W4237079078 hasConceptScore W4237079078C128896722 @default.
- W4237079078 hasConceptScore W4237079078C136119220 @default.
- W4237079078 hasConceptScore W4237079078C14394260 @default.
- W4237079078 hasConceptScore W4237079078C146834321 @default.
- W4237079078 hasConceptScore W4237079078C146978453 @default.
- W4237079078 hasConceptScore W4237079078C162324750 @default.
- W4237079078 hasConceptScore W4237079078C177264268 @default.
- W4237079078 hasConceptScore W4237079078C185529760 @default.
- W4237079078 hasConceptScore W4237079078C191399111 @default.
- W4237079078 hasConceptScore W4237079078C199360897 @default.
- W4237079078 hasConceptScore W4237079078C202444582 @default.
- W4237079078 hasConceptScore W4237079078C207764348 @default.
- W4237079078 hasConceptScore W4237079078C2524010 @default.
- W4237079078 hasConceptScore W4237079078C25343380 @default.
- W4237079078 hasConceptScore W4237079078C2776809875 @default.
- W4237079078 hasConceptScore W4237079078C33923547 @default.
- W4237079078 hasConceptScore W4237079078C34447519 @default.
- W4237079078 hasConceptScore W4237079078C39685927 @default.
- W4237079078 hasConceptScore W4237079078C41008148 @default.
- W4237079078 hasConceptScore W4237079078C48372109 @default.
- W4237079078 hasConceptScore W4237079078C54732982 @default.
- W4237079078 hasConceptScore W4237079078C5655090 @default.
- W4237079078 hasConceptScore W4237079078C64543145 @default.
- W4237079078 hasConceptScore W4237079078C65180967 @default.
- W4237079078 hasConceptScore W4237079078C77088390 @default.
- W4237079078 hasConceptScore W4237079078C94375191 @default.
- W4237079078 hasConceptScore W4237079078C95916125 @default.
- W4237079078 hasLocation W42370790781 @default.
- W4237079078 hasLocation W42370790782 @default.
- W4237079078 hasOpenAccess W4237079078 @default.
- W4237079078 hasPrimaryLocation W42370790781 @default.
- W4237079078 hasRelatedWork W1587884815 @default.
- W4237079078 hasRelatedWork W1978606295 @default.
- W4237079078 hasRelatedWork W2053551520 @default.
- W4237079078 hasRelatedWork W2230210232 @default.
- W4237079078 hasRelatedWork W2394135826 @default.
- W4237079078 hasRelatedWork W2742509483 @default.
- W4237079078 hasRelatedWork W3006599641 @default.
- W4237079078 hasRelatedWork W3073928042 @default.
- W4237079078 hasRelatedWork W1500285590 @default.
- W4237079078 hasRelatedWork W2461812830 @default.
- W4237079078 isParatext "false" @default.
- W4237079078 isRetracted "false" @default.
- W4237079078 workType "article" @default.