FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028127968> ?p ?o ?g. }

• W2028127968 endingPage "1115" @default.
• W2028127968 startingPage "1103" @default.
• W2028127968 abstract "We give a quadratic algorithm for the following structure identification problem: given a Boolean relation R and a finite set S of Boolean relations, can the relation R be expressed as a conjunctive query over the relations in the set S? Our algorithm is derived by first introducing the concept of a plain basis for a co-clone and then identifying natural plain bases for every co-clone in Post's lattice. In the process, we also give a quadratic algorithm for the problem of finding the smallest co-clone containing a Boolean relation." @default.
• W2028127968 created "2016-06-24" @default.
• W2028127968 creator A5014533268 @default.
• W2028127968 creator A5041825861 @default.
• W2028127968 creator A5090333344 @default.
• W2028127968 date "2008-11-01" @default.
• W2028127968 modified "2023-10-17" @default.
• W2028127968 title "Structure identification of Boolean relations and plain bases for co-clones" @default.
• W2028127968 cites W1571873445 @default.
• W2028127968 cites W1980258696 @default.
• W2028127968 cites W2024768126 @default.
• W2028127968 cites W2034069868 @default.
• W2028127968 cites W2035877205 @default.
• W2028127968 cites W2052936500 @default.
• W2028127968 cites W2090326529 @default.
• W2028127968 cites W2133260738 @default.
• W2028127968 doi "https://doi.org/10.1016/j.jcss.2008.02.005" @default.
• W2028127968 hasPublicationYear "2008" @default.
• W2028127968 type Work @default.
• W2028127968 sameAs 2028127968 @default.
• W2028127968 citedByCount "45" @default.
• W2028127968 countsByYear W20281279682012 @default.
• W2028127968 countsByYear W20281279682013 @default.
• W2028127968 countsByYear W20281279682014 @default.
• W2028127968 countsByYear W20281279682015 @default.
• W2028127968 countsByYear W20281279682016 @default.
• W2028127968 countsByYear W20281279682017 @default.
• W2028127968 countsByYear W20281279682018 @default.
• W2028127968 countsByYear W20281279682019 @default.
• W2028127968 countsByYear W20281279682020 @default.
• W2028127968 countsByYear W20281279682021 @default.
• W2028127968 countsByYear W20281279682022 @default.
• W2028127968 crossrefType "journal-article" @default.
• W2028127968 hasAuthorship W2028127968A5014533268 @default.
• W2028127968 hasAuthorship W2028127968A5041825861 @default.
• W2028127968 hasAuthorship W2028127968A5090333344 @default.
• W2028127968 hasBestOaLocation W20281279682 @default.
• W2028127968 hasConcept C111797529 @default.
• W2028127968 hasConcept C114614502 @default.
• W2028127968 hasConcept C116834253 @default.
• W2028127968 hasConcept C118615104 @default.
• W2028127968 hasConcept C121332964 @default.
• W2028127968 hasConcept C124101348 @default.
• W2028127968 hasConcept C12426560 @default.
• W2028127968 hasConcept C129844170 @default.
• W2028127968 hasConcept C177264268 @default.
• W2028127968 hasConcept C187455244 @default.
• W2028127968 hasConcept C199360897 @default.
• W2028127968 hasConcept C24890656 @default.
• W2028127968 hasConcept C2524010 @default.
• W2028127968 hasConcept C25343380 @default.
• W2028127968 hasConcept C2781204021 @default.
• W2028127968 hasConcept C33923547 @default.
• W2028127968 hasConcept C41008148 @default.
• W2028127968 hasConcept C54355233 @default.
• W2028127968 hasConcept C552990157 @default.
• W2028127968 hasConcept C59822182 @default.
• W2028127968 hasConcept C81089528 @default.
• W2028127968 hasConcept C86803240 @default.
• W2028127968 hasConceptScore W2028127968C111797529 @default.
• W2028127968 hasConceptScore W2028127968C114614502 @default.
• W2028127968 hasConceptScore W2028127968C116834253 @default.
• W2028127968 hasConceptScore W2028127968C118615104 @default.
• W2028127968 hasConceptScore W2028127968C121332964 @default.
• W2028127968 hasConceptScore W2028127968C124101348 @default.
• W2028127968 hasConceptScore W2028127968C12426560 @default.
• W2028127968 hasConceptScore W2028127968C129844170 @default.
• W2028127968 hasConceptScore W2028127968C177264268 @default.
• W2028127968 hasConceptScore W2028127968C187455244 @default.
• W2028127968 hasConceptScore W2028127968C199360897 @default.
• W2028127968 hasConceptScore W2028127968C24890656 @default.
• W2028127968 hasConceptScore W2028127968C2524010 @default.
• W2028127968 hasConceptScore W2028127968C25343380 @default.
• W2028127968 hasConceptScore W2028127968C2781204021 @default.
• W2028127968 hasConceptScore W2028127968C33923547 @default.
• W2028127968 hasConceptScore W2028127968C41008148 @default.
• W2028127968 hasConceptScore W2028127968C54355233 @default.
• W2028127968 hasConceptScore W2028127968C552990157 @default.
• W2028127968 hasConceptScore W2028127968C59822182 @default.
• W2028127968 hasConceptScore W2028127968C81089528 @default.
• W2028127968 hasConceptScore W2028127968C86803240 @default.
• W2028127968 hasIssue "7" @default.
• W2028127968 hasLocation W20281279681 @default.
• W2028127968 hasLocation W20281279682 @default.
• W2028127968 hasLocation W20281279683 @default.
• W2028127968 hasLocation W20281279684 @default.
• W2028127968 hasLocation W20281279685 @default.
• W2028127968 hasOpenAccess W2028127968 @default.
• W2028127968 hasPrimaryLocation W20281279681 @default.
• W2028127968 hasRelatedWork W1996276855 @default.
• W2028127968 hasRelatedWork W2131164334 @default.
• W2028127968 hasRelatedWork W2404823920 @default.
• W2028127968 hasRelatedWork W2883069340 @default.
• W2028127968 hasRelatedWork W2963440954 @default.
• W2028127968 hasRelatedWork W3141532631 @default.
• W2028127968 hasRelatedWork W3145758888 @default.
• W2028127968 hasRelatedWork W4288044863 @default.
• W2028127968 hasRelatedWork W1993714627 @default.

• next