FRINK Linked Data Fragments server

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

• W180848368 endingPage "443" @default.
• W180848368 startingPage "436" @default.
• W180848368 abstract "The fastest known exact algorithms for score-based structure discovery in Bayesian networks on n nodes run in time and space 2nnO(1). The usage of these algorithms is limited to networks on at most around 25 nodes mainly due to the space requirement. Here, we study space--time tradeoffs for finding an optimal network structure. When little space is available, we apply the Gurevich--Shelah recurrence---originally proposed for the Hamiltonian path problem---and obtain time 22n-snO(1) in space 2snO(1) for any s = n/2, n/4, n/8, ...; we assume the indegree of each node is bounded by a constant. For the more practical setting with moderate amounts of space, we present a novel scheme. It yields running time 2n(3/2)pnO(1) in space 2n(3/4)pnO(1) for any p = 0, 1, ..., n/2; these bounds hold as long as the indegrees are at most 0.238n. Furthermore, the latter scheme allows easy and efficient parallelization beyond previous algorithms. We also explore empirically the potential of the presented techniques." @default.
• W180848368 created "2016-06-24" @default.
• W180848368 creator A5075693789 @default.
• W180848368 creator A5078448870 @default.
• W180848368 date "2009-06-18" @default.
• W180848368 modified "2023-09-26" @default.
• W180848368 title "Exact structure discovery in Bayesian networks with less space" @default.
• W180848368 cites W1532777422 @default.
• W180848368 cites W1789238264 @default.
• W180848368 cites W1969186119 @default.
• W180848368 cites W1971483538 @default.
• W180848368 cites W1988642505 @default.
• W180848368 cites W2008906462 @default.
• W180848368 cites W2012473793 @default.
• W180848368 cites W2085550081 @default.
• W180848368 cites W2103980983 @default.
• W180848368 cites W2104739701 @default.
• W180848368 cites W2143451896 @default.
• W180848368 cites W2144731007 @default.
• W180848368 cites W2157230942 @default.
• W180848368 cites W2169152096 @default.
• W180848368 cites W2170112109 @default.
• W180848368 cites W2223868250 @default.
• W180848368 cites W2962899638 @default.
• W180848368 hasPublicationYear "2009" @default.
• W180848368 type Work @default.
• W180848368 sameAs 180848368 @default.
• W180848368 citedByCount "46" @default.
• W180848368 countsByYear W1808483682012 @default.
• W180848368 countsByYear W1808483682013 @default.
• W180848368 countsByYear W1808483682014 @default.
• W180848368 countsByYear W1808483682015 @default.
• W180848368 countsByYear W1808483682016 @default.
• W180848368 countsByYear W1808483682019 @default.
• W180848368 countsByYear W1808483682021 @default.
• W180848368 countsByYear W1808483682022 @default.
• W180848368 crossrefType "proceedings-article" @default.
• W180848368 hasAuthorship W180848368A5075693789 @default.
• W180848368 hasAuthorship W180848368A5078448870 @default.
• W180848368 hasConcept C107673813 @default.
• W180848368 hasConcept C111919701 @default.
• W180848368 hasConcept C11413529 @default.
• W180848368 hasConcept C114614502 @default.
• W180848368 hasConcept C118615104 @default.
• W180848368 hasConcept C121332964 @default.
• W180848368 hasConcept C134306372 @default.
• W180848368 hasConcept C154945302 @default.
• W180848368 hasConcept C2778572836 @default.
• W180848368 hasConcept C33724603 @default.
• W180848368 hasConcept C33923547 @default.
• W180848368 hasConcept C34388435 @default.
• W180848368 hasConcept C41008148 @default.
• W180848368 hasConcept C62520636 @default.
• W180848368 hasConcept C62611344 @default.
• W180848368 hasConcept C63553672 @default.
• W180848368 hasConcept C80444323 @default.
• W180848368 hasConceptScore W180848368C107673813 @default.
• W180848368 hasConceptScore W180848368C111919701 @default.
• W180848368 hasConceptScore W180848368C11413529 @default.
• W180848368 hasConceptScore W180848368C114614502 @default.
• W180848368 hasConceptScore W180848368C118615104 @default.
• W180848368 hasConceptScore W180848368C121332964 @default.
• W180848368 hasConceptScore W180848368C134306372 @default.
• W180848368 hasConceptScore W180848368C154945302 @default.
• W180848368 hasConceptScore W180848368C2778572836 @default.
• W180848368 hasConceptScore W180848368C33724603 @default.
• W180848368 hasConceptScore W180848368C33923547 @default.
• W180848368 hasConceptScore W180848368C34388435 @default.
• W180848368 hasConceptScore W180848368C41008148 @default.
• W180848368 hasConceptScore W180848368C62520636 @default.
• W180848368 hasConceptScore W180848368C62611344 @default.
• W180848368 hasConceptScore W180848368C63553672 @default.
• W180848368 hasConceptScore W180848368C80444323 @default.
• W180848368 hasLocation W1808483681 @default.
• W180848368 hasOpenAccess W180848368 @default.
• W180848368 hasPrimaryLocation W1808483681 @default.
• W180848368 hasRelatedWork W1530964327 @default.
• W180848368 hasRelatedWork W1547246444 @default.
• W180848368 hasRelatedWork W1594839797 @default.
• W180848368 hasRelatedWork W1769824028 @default.
• W180848368 hasRelatedWork W1789238264 @default.
• W180848368 hasRelatedWork W1896384678 @default.
• W180848368 hasRelatedWork W1988814833 @default.
• W180848368 hasRelatedWork W2008906462 @default.
• W180848368 hasRelatedWork W2010288201 @default.
• W180848368 hasRelatedWork W2102022980 @default.
• W180848368 hasRelatedWork W2143451896 @default.
• W180848368 hasRelatedWork W2144731007 @default.
• W180848368 hasRelatedWork W2159080219 @default.
• W180848368 hasRelatedWork W2165190832 @default.
• W180848368 hasRelatedWork W2169152096 @default.
• W180848368 hasRelatedWork W2170112109 @default.
• W180848368 hasRelatedWork W2223868250 @default.
• W180848368 hasRelatedWork W2249676289 @default.
• W180848368 hasRelatedWork W2568887718 @default.
• W180848368 hasRelatedWork W2963139738 @default.
• W180848368 isParatext "false" @default.
• W180848368 isRetracted "false" @default.

• next