Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994353670> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1994353670 endingPage "85" @default.
- W1994353670 startingPage "77" @default.
- W1994353670 abstract "We establish a dichotomy in the complexity of computing the consistent answers of a Boolean conjunctive query with exactly two atoms and without self-joins. Specifically, we show that the problem of computing the consistent answers of such a query either is in P or it is coNP-complete. Moreover, we give an efficiently checkable criterion for determining which of these two possibilities holds for a given query." @default.
- W1994353670 created "2016-06-24" @default.
- W1994353670 creator A5001980246 @default.
- W1994353670 creator A5041825861 @default.
- W1994353670 date "2012-01-01" @default.
- W1994353670 modified "2023-10-16" @default.
- W1994353670 title "A dichotomy in the complexity of consistent query answering for queries with two atoms" @default.
- W1994353670 cites W1963707128 @default.
- W1994353670 cites W1967430536 @default.
- W1994353670 cites W1978460233 @default.
- W1994353670 cites W1992673035 @default.
- W1994353670 cites W2017603160 @default.
- W1994353670 cites W2030164201 @default.
- W1994353670 cites W2052936500 @default.
- W1994353670 cites W2077518845 @default.
- W1994353670 cites W2135105491 @default.
- W1994353670 cites W2154093507 @default.
- W1994353670 cites W2163600218 @default.
- W1994353670 cites W2616737215 @default.
- W1994353670 doi "https://doi.org/10.1016/j.ipl.2011.10.018" @default.
- W1994353670 hasPublicationYear "2012" @default.
- W1994353670 type Work @default.
- W1994353670 sameAs 1994353670 @default.
- W1994353670 citedByCount "49" @default.
- W1994353670 countsByYear W19943536702012 @default.
- W1994353670 countsByYear W19943536702013 @default.
- W1994353670 countsByYear W19943536702014 @default.
- W1994353670 countsByYear W19943536702015 @default.
- W1994353670 countsByYear W19943536702016 @default.
- W1994353670 countsByYear W19943536702017 @default.
- W1994353670 countsByYear W19943536702018 @default.
- W1994353670 countsByYear W19943536702019 @default.
- W1994353670 countsByYear W19943536702020 @default.
- W1994353670 countsByYear W19943536702021 @default.
- W1994353670 countsByYear W19943536702022 @default.
- W1994353670 countsByYear W19943536702023 @default.
- W1994353670 crossrefType "journal-article" @default.
- W1994353670 hasAuthorship W1994353670A5001980246 @default.
- W1994353670 hasAuthorship W1994353670A5041825861 @default.
- W1994353670 hasConcept C11413529 @default.
- W1994353670 hasConcept C114614502 @default.
- W1994353670 hasConcept C157692150 @default.
- W1994353670 hasConcept C179799912 @default.
- W1994353670 hasConcept C192028432 @default.
- W1994353670 hasConcept C23123220 @default.
- W1994353670 hasConcept C33923547 @default.
- W1994353670 hasConcept C41008148 @default.
- W1994353670 hasConcept C80444323 @default.
- W1994353670 hasConceptScore W1994353670C11413529 @default.
- W1994353670 hasConceptScore W1994353670C114614502 @default.
- W1994353670 hasConceptScore W1994353670C157692150 @default.
- W1994353670 hasConceptScore W1994353670C179799912 @default.
- W1994353670 hasConceptScore W1994353670C192028432 @default.
- W1994353670 hasConceptScore W1994353670C23123220 @default.
- W1994353670 hasConceptScore W1994353670C33923547 @default.
- W1994353670 hasConceptScore W1994353670C41008148 @default.
- W1994353670 hasConceptScore W1994353670C80444323 @default.
- W1994353670 hasIssue "3" @default.
- W1994353670 hasLocation W19943536701 @default.
- W1994353670 hasOpenAccess W1994353670 @default.
- W1994353670 hasPrimaryLocation W19943536701 @default.
- W1994353670 hasRelatedWork W1448465239 @default.
- W1994353670 hasRelatedWork W1530001627 @default.
- W1994353670 hasRelatedWork W1602079911 @default.
- W1994353670 hasRelatedWork W2115309483 @default.
- W1994353670 hasRelatedWork W2308257897 @default.
- W1994353670 hasRelatedWork W2354970673 @default.
- W1994353670 hasRelatedWork W2388669825 @default.
- W1994353670 hasRelatedWork W2981354846 @default.
- W1994353670 hasRelatedWork W3081572596 @default.
- W1994353670 hasRelatedWork W988193086 @default.
- W1994353670 hasVolume "112" @default.
- W1994353670 isParatext "false" @default.
- W1994353670 isRetracted "false" @default.
- W1994353670 magId "1994353670" @default.
- W1994353670 workType "article" @default.