Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301971211> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4301971211 abstract "In this paper we propose a dynamic data structure that supports efficient algorithms for updating and querying singly connected Bayesian networks (causal trees and polytrees). In the conventional algorithms, new evidence in absorbed in time O(1) and queries are processed in time O(N), where N is the size of the network. We propose a practical algorithm which, after a preprocessing phase, allows us to answer queries in time O(log N) at the expense of O(logn N) time per evidence absorption. The usefulness of sub-linear processing time manifests itself in applications requiring (near) real-time response over large probabilistic databases." @default.
- W4301971211 created "2022-10-06" @default.
- W4301971211 creator A5005103749 @default.
- W4301971211 creator A5009120786 @default.
- W4301971211 creator A5045809047 @default.
- W4301971211 creator A5085514105 @default.
- W4301971211 date "2014-08-07" @default.
- W4301971211 modified "2023-10-15" @default.
- W4301971211 title "Logarithmic-Time Updates and Queries in Probabilistic Networks" @default.
- W4301971211 doi "https://doi.org/10.48550/arxiv.1408.1479" @default.
- W4301971211 hasPublicationYear "2014" @default.
- W4301971211 type Work @default.
- W4301971211 citedByCount "0" @default.
- W4301971211 crossrefType "posted-content" @default.
- W4301971211 hasAuthorship W4301971211A5005103749 @default.
- W4301971211 hasAuthorship W4301971211A5009120786 @default.
- W4301971211 hasAuthorship W4301971211A5045809047 @default.
- W4301971211 hasAuthorship W4301971211A5085514105 @default.
- W4301971211 hasBestOaLocation W43019712111 @default.
- W4301971211 hasConcept C11413529 @default.
- W4301971211 hasConcept C118615104 @default.
- W4301971211 hasConcept C121684516 @default.
- W4301971211 hasConcept C124101348 @default.
- W4301971211 hasConcept C134306372 @default.
- W4301971211 hasConcept C154945302 @default.
- W4301971211 hasConcept C19012869 @default.
- W4301971211 hasConcept C311688 @default.
- W4301971211 hasConcept C33724603 @default.
- W4301971211 hasConcept C33923547 @default.
- W4301971211 hasConcept C34736171 @default.
- W4301971211 hasConcept C39927690 @default.
- W4301971211 hasConcept C41008148 @default.
- W4301971211 hasConcept C49937458 @default.
- W4301971211 hasConcept C63553672 @default.
- W4301971211 hasConcept C80444323 @default.
- W4301971211 hasConceptScore W4301971211C11413529 @default.
- W4301971211 hasConceptScore W4301971211C118615104 @default.
- W4301971211 hasConceptScore W4301971211C121684516 @default.
- W4301971211 hasConceptScore W4301971211C124101348 @default.
- W4301971211 hasConceptScore W4301971211C134306372 @default.
- W4301971211 hasConceptScore W4301971211C154945302 @default.
- W4301971211 hasConceptScore W4301971211C19012869 @default.
- W4301971211 hasConceptScore W4301971211C311688 @default.
- W4301971211 hasConceptScore W4301971211C33724603 @default.
- W4301971211 hasConceptScore W4301971211C33923547 @default.
- W4301971211 hasConceptScore W4301971211C34736171 @default.
- W4301971211 hasConceptScore W4301971211C39927690 @default.
- W4301971211 hasConceptScore W4301971211C41008148 @default.
- W4301971211 hasConceptScore W4301971211C49937458 @default.
- W4301971211 hasConceptScore W4301971211C63553672 @default.
- W4301971211 hasConceptScore W4301971211C80444323 @default.
- W4301971211 hasLocation W43019712111 @default.
- W4301971211 hasLocation W43019712112 @default.
- W4301971211 hasLocation W43019712113 @default.
- W4301971211 hasOpenAccess W4301971211 @default.
- W4301971211 hasPrimaryLocation W43019712111 @default.
- W4301971211 hasRelatedWork W1510578411 @default.
- W4301971211 hasRelatedWork W1843100083 @default.
- W4301971211 hasRelatedWork W1862126075 @default.
- W4301971211 hasRelatedWork W1968512104 @default.
- W4301971211 hasRelatedWork W2055932080 @default.
- W4301971211 hasRelatedWork W2109630252 @default.
- W4301971211 hasRelatedWork W2113270940 @default.
- W4301971211 hasRelatedWork W2113623403 @default.
- W4301971211 hasRelatedWork W4377371889 @default.
- W4301971211 hasRelatedWork W2565109825 @default.
- W4301971211 isParatext "false" @default.
- W4301971211 isRetracted "false" @default.
- W4301971211 workType "article" @default.