Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063645305> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2063645305 endingPage "279" @default.
- W2063645305 startingPage "270" @default.
- W2063645305 abstract "An algorithm is presented that finds K, the set of all keys for a given set A of attribute names and a given set D[0] of functional dependencies, in time polynomial in |A|, |D[0]| and |K|. It is shown that the problem of deciding whether or not there is a key having cardinality not greater than a specified integer is NP-complete. It is also shown that the problem of deciding whether or not a specified attribute name is prime is NP-complete." @default.
- W2063645305 created "2016-06-24" @default.
- W2063645305 creator A5039210227 @default.
- W2063645305 creator A5064031252 @default.
- W2063645305 date "1978-10-01" @default.
- W2063645305 modified "2023-10-01" @default.
- W2063645305 title "Candidate keys for relations" @default.
- W2063645305 cites W2074023317 @default.
- W2063645305 cites W2185907055 @default.
- W2063645305 doi "https://doi.org/10.1016/0022-0000(78)90009-0" @default.
- W2063645305 hasPublicationYear "1978" @default.
- W2063645305 type Work @default.
- W2063645305 sameAs 2063645305 @default.
- W2063645305 citedByCount "134" @default.
- W2063645305 countsByYear W20636453052012 @default.
- W2063645305 countsByYear W20636453052013 @default.
- W2063645305 countsByYear W20636453052014 @default.
- W2063645305 countsByYear W20636453052015 @default.
- W2063645305 countsByYear W20636453052016 @default.
- W2063645305 countsByYear W20636453052017 @default.
- W2063645305 countsByYear W20636453052018 @default.
- W2063645305 countsByYear W20636453052019 @default.
- W2063645305 countsByYear W20636453052020 @default.
- W2063645305 countsByYear W20636453052021 @default.
- W2063645305 countsByYear W20636453052022 @default.
- W2063645305 countsByYear W20636453052023 @default.
- W2063645305 crossrefType "journal-article" @default.
- W2063645305 hasAuthorship W2063645305A5039210227 @default.
- W2063645305 hasAuthorship W2063645305A5064031252 @default.
- W2063645305 hasBestOaLocation W20636453051 @default.
- W2063645305 hasConcept C114614502 @default.
- W2063645305 hasConcept C118615104 @default.
- W2063645305 hasConcept C122749075 @default.
- W2063645305 hasConcept C124101348 @default.
- W2063645305 hasConcept C177264268 @default.
- W2063645305 hasConcept C184992742 @default.
- W2063645305 hasConcept C199360897 @default.
- W2063645305 hasConcept C26517878 @default.
- W2063645305 hasConcept C311688 @default.
- W2063645305 hasConcept C33923547 @default.
- W2063645305 hasConcept C38652104 @default.
- W2063645305 hasConcept C41008148 @default.
- W2063645305 hasConcept C87117476 @default.
- W2063645305 hasConcept C97137487 @default.
- W2063645305 hasConceptScore W2063645305C114614502 @default.
- W2063645305 hasConceptScore W2063645305C118615104 @default.
- W2063645305 hasConceptScore W2063645305C122749075 @default.
- W2063645305 hasConceptScore W2063645305C124101348 @default.
- W2063645305 hasConceptScore W2063645305C177264268 @default.
- W2063645305 hasConceptScore W2063645305C184992742 @default.
- W2063645305 hasConceptScore W2063645305C199360897 @default.
- W2063645305 hasConceptScore W2063645305C26517878 @default.
- W2063645305 hasConceptScore W2063645305C311688 @default.
- W2063645305 hasConceptScore W2063645305C33923547 @default.
- W2063645305 hasConceptScore W2063645305C38652104 @default.
- W2063645305 hasConceptScore W2063645305C41008148 @default.
- W2063645305 hasConceptScore W2063645305C87117476 @default.
- W2063645305 hasConceptScore W2063645305C97137487 @default.
- W2063645305 hasIssue "2" @default.
- W2063645305 hasLocation W20636453051 @default.
- W2063645305 hasOpenAccess W2063645305 @default.
- W2063645305 hasPrimaryLocation W20636453051 @default.
- W2063645305 hasRelatedWork W2024680387 @default.
- W2063645305 hasRelatedWork W2044816189 @default.
- W2063645305 hasRelatedWork W2080188430 @default.
- W2063645305 hasRelatedWork W2132038253 @default.
- W2063645305 hasRelatedWork W2151692582 @default.
- W2063645305 hasRelatedWork W2502624504 @default.
- W2063645305 hasRelatedWork W2793745936 @default.
- W2063645305 hasRelatedWork W3098671307 @default.
- W2063645305 hasRelatedWork W3129621902 @default.
- W2063645305 hasRelatedWork W3173107589 @default.
- W2063645305 hasVolume "17" @default.
- W2063645305 isParatext "false" @default.
- W2063645305 isRetracted "false" @default.
- W2063645305 magId "2063645305" @default.
- W2063645305 workType "article" @default.