FRINK Linked Data Fragments server

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

• W2937945793 endingPage "126" @default.
• W2937945793 startingPage "107" @default.
• W2937945793 abstract "This paper studies specification languages that describe Bayesian networks using predicates and other logical constructs. First, we adopt an abstract syntax for relational Bayesian network specifications, and review definability and complexity results. We then propose a novel framework to study the descriptive complexity of relational Bayesian network specifications, and show that specifications based on function-free first-order logic capture the complexity class PP; we also exhibit specification languages, based on second-order quantification, that capture the hierarchy of complexity classes PPNP…NP, a result that does not seem to have equivalent in the literature. Finally, we derive zero/one laws for Bayesian network specifications based on function-free first-order logic, indicating their value in definability analysis." @default.
• W2937945793 created "2019-04-25" @default.
• W2937945793 creator A5006532598 @default.
• W2937945793 creator A5063271727 @default.
• W2937945793 date "2019-07-01" @default.
• W2937945793 modified "2023-10-14" @default.
• W2937945793 title "The finite model theory of Bayesian network specifications: Descriptive complexity and zero/one laws" @default.
• W2937945793 cites W156498718 @default.
• W2937945793 cites W1571067406 @default.
• W2937945793 cites W1975130368 @default.
• W2937945793 cites W1989159237 @default.
• W2937945793 cites W1990958546 @default.
• W2937945793 cites W1999428129 @default.
• W2937945793 cites W2017197542 @default.
• W2937945793 cites W2023552332 @default.
• W2937945793 cites W2033323875 @default.
• W2937945793 cites W2053248591 @default.
• W2937945793 cites W2061042466 @default.
• W2937945793 cites W2065251436 @default.
• W2937945793 cites W2083716186 @default.
• W2937945793 cites W2090761873 @default.
• W2937945793 cites W2105420605 @default.
• W2937945793 cites W2134012062 @default.
• W2937945793 cites W2530744162 @default.
• W2937945793 cites W2560444858 @default.
• W2937945793 cites W2577537660 @default.
• W2937945793 cites W2584623985 @default.
• W2937945793 cites W3100745134 @default.
• W2937945793 cites W3101483322 @default.
• W2937945793 cites W3104376605 @default.
• W2937945793 cites W4235934183 @default.
• W2937945793 cites W4252973173 @default.
• W2937945793 doi "https://doi.org/10.1016/j.ijar.2019.04.003" @default.
• W2937945793 hasPublicationYear "2019" @default.
• W2937945793 type Work @default.
• W2937945793 sameAs 2937945793 @default.
• W2937945793 citedByCount "7" @default.
• W2937945793 countsByYear W29379457932020 @default.
• W2937945793 countsByYear W29379457932021 @default.
• W2937945793 countsByYear W29379457932023 @default.
• W2937945793 crossrefType "journal-article" @default.
• W2937945793 hasAuthorship W2937945793A5006532598 @default.
• W2937945793 hasAuthorship W2937945793A5063271727 @default.
• W2937945793 hasBestOaLocation W29379457931 @default.
• W2937945793 hasConcept C107673813 @default.
• W2937945793 hasConcept C11413529 @default.
• W2937945793 hasConcept C133142742 @default.
• W2937945793 hasConcept C14036430 @default.
• W2937945793 hasConcept C154945302 @default.
• W2937945793 hasConcept C17744445 @default.
• W2937945793 hasConcept C179799912 @default.
• W2937945793 hasConcept C199539241 @default.
• W2937945793 hasConcept C2777212361 @default.
• W2937945793 hasConcept C31170391 @default.
• W2937945793 hasConcept C33724603 @default.
• W2937945793 hasConcept C39637292 @default.
• W2937945793 hasConcept C41008148 @default.
• W2937945793 hasConcept C60048249 @default.
• W2937945793 hasConcept C78458016 @default.
• W2937945793 hasConcept C80444323 @default.
• W2937945793 hasConcept C86803240 @default.
• W2937945793 hasConceptScore W2937945793C107673813 @default.
• W2937945793 hasConceptScore W2937945793C11413529 @default.
• W2937945793 hasConceptScore W2937945793C133142742 @default.
• W2937945793 hasConceptScore W2937945793C14036430 @default.
• W2937945793 hasConceptScore W2937945793C154945302 @default.
• W2937945793 hasConceptScore W2937945793C17744445 @default.
• W2937945793 hasConceptScore W2937945793C179799912 @default.
• W2937945793 hasConceptScore W2937945793C199539241 @default.
• W2937945793 hasConceptScore W2937945793C2777212361 @default.
• W2937945793 hasConceptScore W2937945793C31170391 @default.
• W2937945793 hasConceptScore W2937945793C33724603 @default.
• W2937945793 hasConceptScore W2937945793C39637292 @default.
• W2937945793 hasConceptScore W2937945793C41008148 @default.
• W2937945793 hasConceptScore W2937945793C60048249 @default.
• W2937945793 hasConceptScore W2937945793C78458016 @default.
• W2937945793 hasConceptScore W2937945793C80444323 @default.
• W2937945793 hasConceptScore W2937945793C86803240 @default.
• W2937945793 hasFunder F4320320997 @default.
• W2937945793 hasFunder F4320321091 @default.
• W2937945793 hasFunder F4320322025 @default.
• W2937945793 hasLocation W29379457931 @default.
• W2937945793 hasOpenAccess W2937945793 @default.
• W2937945793 hasPrimaryLocation W29379457931 @default.
• W2937945793 hasRelatedWork W1706028890 @default.
• W2937945793 hasRelatedWork W2027620237 @default.
• W2937945793 hasRelatedWork W2057322444 @default.
• W2937945793 hasRelatedWork W2549538997 @default.
• W2937945793 hasRelatedWork W2555446247 @default.
• W2937945793 hasRelatedWork W2574530711 @default.
• W2937945793 hasRelatedWork W2815352448 @default.
• W2937945793 hasRelatedWork W3003471035 @default.
• W2937945793 hasRelatedWork W4297172329 @default.
• W2937945793 hasRelatedWork W2145131298 @default.
• W2937945793 hasVolume "110" @default.
• W2937945793 isParatext "false" @default.
• W2937945793 isRetracted "false" @default.
• W2937945793 magId "2937945793" @default.

• next