Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055751864> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2055751864 endingPage "187" @default.
- W2055751864 startingPage "183" @default.
- W2055751864 abstract "We investigate determining the exact bounds of the frequencies of conjunctions based on frequent sets. Our scenario is an important special case of some general probabilistic logic problems that are known to be intractable. We show that despite the limitations our problems are also intractable, namely, we show that checking whether the maximal consistent frequency of a query is larger than a given threshold is NP-complete and that evaluating the Maximum Entropy estimate of a query is PP-hard. We also prove that checking consistency is NP-complete." @default.
- W2055751864 created "2016-06-24" @default.
- W2055751864 creator A5067444605 @default.
- W2055751864 date "2006-06-01" @default.
- W2055751864 modified "2023-09-24" @default.
- W2055751864 title "Computational complexity of queries based on itemsets" @default.
- W2055751864 cites W1980452149 @default.
- W2055751864 cites W2005277728 @default.
- W2055751864 cites W2007278728 @default.
- W2055751864 cites W2103187160 @default.
- W2055751864 cites W2160709761 @default.
- W2055751864 cites W2914795094 @default.
- W2055751864 cites W2998574808 @default.
- W2055751864 cites W4232066618 @default.
- W2055751864 doi "https://doi.org/10.1016/j.ipl.2006.02.003" @default.
- W2055751864 hasPublicationYear "2006" @default.
- W2055751864 type Work @default.
- W2055751864 sameAs 2055751864 @default.
- W2055751864 citedByCount "22" @default.
- W2055751864 countsByYear W20557518642012 @default.
- W2055751864 countsByYear W20557518642013 @default.
- W2055751864 countsByYear W20557518642014 @default.
- W2055751864 countsByYear W20557518642015 @default.
- W2055751864 countsByYear W20557518642016 @default.
- W2055751864 countsByYear W20557518642017 @default.
- W2055751864 countsByYear W20557518642018 @default.
- W2055751864 countsByYear W20557518642020 @default.
- W2055751864 countsByYear W20557518642022 @default.
- W2055751864 crossrefType "journal-article" @default.
- W2055751864 hasAuthorship W2055751864A5067444605 @default.
- W2055751864 hasBestOaLocation W20557518642 @default.
- W2055751864 hasConcept C106301342 @default.
- W2055751864 hasConcept C11413529 @default.
- W2055751864 hasConcept C118615104 @default.
- W2055751864 hasConcept C121332964 @default.
- W2055751864 hasConcept C154945302 @default.
- W2055751864 hasConcept C164120249 @default.
- W2055751864 hasConcept C179799912 @default.
- W2055751864 hasConcept C192939062 @default.
- W2055751864 hasConcept C23123220 @default.
- W2055751864 hasConcept C24755975 @default.
- W2055751864 hasConcept C2776436953 @default.
- W2055751864 hasConcept C33923547 @default.
- W2055751864 hasConcept C41008148 @default.
- W2055751864 hasConcept C49937458 @default.
- W2055751864 hasConcept C62520636 @default.
- W2055751864 hasConcept C80444323 @default.
- W2055751864 hasConcept C9679016 @default.
- W2055751864 hasConcept C97854310 @default.
- W2055751864 hasConceptScore W2055751864C106301342 @default.
- W2055751864 hasConceptScore W2055751864C11413529 @default.
- W2055751864 hasConceptScore W2055751864C118615104 @default.
- W2055751864 hasConceptScore W2055751864C121332964 @default.
- W2055751864 hasConceptScore W2055751864C154945302 @default.
- W2055751864 hasConceptScore W2055751864C164120249 @default.
- W2055751864 hasConceptScore W2055751864C179799912 @default.
- W2055751864 hasConceptScore W2055751864C192939062 @default.
- W2055751864 hasConceptScore W2055751864C23123220 @default.
- W2055751864 hasConceptScore W2055751864C24755975 @default.
- W2055751864 hasConceptScore W2055751864C2776436953 @default.
- W2055751864 hasConceptScore W2055751864C33923547 @default.
- W2055751864 hasConceptScore W2055751864C41008148 @default.
- W2055751864 hasConceptScore W2055751864C49937458 @default.
- W2055751864 hasConceptScore W2055751864C62520636 @default.
- W2055751864 hasConceptScore W2055751864C80444323 @default.
- W2055751864 hasConceptScore W2055751864C9679016 @default.
- W2055751864 hasConceptScore W2055751864C97854310 @default.
- W2055751864 hasIssue "5" @default.
- W2055751864 hasLocation W20557518641 @default.
- W2055751864 hasLocation W20557518642 @default.
- W2055751864 hasOpenAccess W2055751864 @default.
- W2055751864 hasPrimaryLocation W20557518641 @default.
- W2055751864 hasRelatedWork W1590637300 @default.
- W2055751864 hasRelatedWork W1768074986 @default.
- W2055751864 hasRelatedWork W2005440350 @default.
- W2055751864 hasRelatedWork W2065368044 @default.
- W2055751864 hasRelatedWork W2148660821 @default.
- W2055751864 hasRelatedWork W2151268798 @default.
- W2055751864 hasRelatedWork W4224101939 @default.
- W2055751864 hasRelatedWork W82598705 @default.
- W2055751864 hasRelatedWork W94633634 @default.
- W2055751864 hasRelatedWork W2179712692 @default.
- W2055751864 hasVolume "98" @default.
- W2055751864 isParatext "false" @default.
- W2055751864 isRetracted "false" @default.
- W2055751864 magId "2055751864" @default.
- W2055751864 workType "article" @default.