Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015905456> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2015905456 endingPage "188" @default.
- W2015905456 startingPage "167" @default.
- W2015905456 abstract "We show how to find a small loop cutset in a Bayesian network. Finding such a loop cutset is the first step in the method of conditioning for inference. Our algorithm for finding a loop cutset, called MGA, finds a loop cutset which is guaranteed in the worst case to contain less than twice the number of variables contained in a minimum loop cutset. The algorithm is based on a reduction to the weighted vertex feedback set problem and a 2-approximation of the latter problem. The complexity of MGA is O(m + nlogn) where m and n are the number of edges and vertices respectively. A greedy algorithm, called GA, for the weighted vertex feedback set problem is also analyzed and bounds on its performance are given. We test MGA on randomly generated graphs and find that the average ratio between the number of instances associated with the algorithm's output and the number of instances associated with an optimum solution is far better than the worst-case bound." @default.
- W2015905456 created "2016-06-24" @default.
- W2015905456 creator A5000414827 @default.
- W2015905456 creator A5086549963 @default.
- W2015905456 date "1996-05-01" @default.
- W2015905456 modified "2023-10-17" @default.
- W2015905456 title "Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem" @default.
- W2015905456 cites W2028146345 @default.
- W2015905456 cites W2034009564 @default.
- W2015905456 cites W2045191911 @default.
- W2015905456 cites W2084224084 @default.
- W2015905456 cites W2085861234 @default.
- W2015905456 cites W2097186114 @default.
- W2015905456 cites W2113677269 @default.
- W2015905456 cites W2143075689 @default.
- W2015905456 cites W2151720296 @default.
- W2015905456 cites W2157054705 @default.
- W2015905456 doi "https://doi.org/10.1016/0004-3702(95)00004-6" @default.
- W2015905456 hasPublicationYear "1996" @default.
- W2015905456 type Work @default.
- W2015905456 sameAs 2015905456 @default.
- W2015905456 citedByCount "115" @default.
- W2015905456 countsByYear W20159054562012 @default.
- W2015905456 countsByYear W20159054562013 @default.
- W2015905456 countsByYear W20159054562014 @default.
- W2015905456 countsByYear W20159054562015 @default.
- W2015905456 countsByYear W20159054562016 @default.
- W2015905456 countsByYear W20159054562017 @default.
- W2015905456 countsByYear W20159054562018 @default.
- W2015905456 countsByYear W20159054562019 @default.
- W2015905456 countsByYear W20159054562020 @default.
- W2015905456 countsByYear W20159054562021 @default.
- W2015905456 countsByYear W20159054562022 @default.
- W2015905456 countsByYear W20159054562023 @default.
- W2015905456 crossrefType "journal-article" @default.
- W2015905456 hasAuthorship W2015905456A5000414827 @default.
- W2015905456 hasAuthorship W2015905456A5086549963 @default.
- W2015905456 hasBestOaLocation W20159054561 @default.
- W2015905456 hasConcept C105795698 @default.
- W2015905456 hasConcept C111335779 @default.
- W2015905456 hasConcept C11413529 @default.
- W2015905456 hasConcept C114614502 @default.
- W2015905456 hasConcept C132525143 @default.
- W2015905456 hasConcept C148764684 @default.
- W2015905456 hasConcept C177264268 @default.
- W2015905456 hasConcept C184670325 @default.
- W2015905456 hasConcept C199360897 @default.
- W2015905456 hasConcept C2524010 @default.
- W2015905456 hasConcept C28723256 @default.
- W2015905456 hasConcept C33724603 @default.
- W2015905456 hasConcept C33923547 @default.
- W2015905456 hasConcept C40687702 @default.
- W2015905456 hasConcept C41008148 @default.
- W2015905456 hasConcept C51823790 @default.
- W2015905456 hasConcept C80899671 @default.
- W2015905456 hasConceptScore W2015905456C105795698 @default.
- W2015905456 hasConceptScore W2015905456C111335779 @default.
- W2015905456 hasConceptScore W2015905456C11413529 @default.
- W2015905456 hasConceptScore W2015905456C114614502 @default.
- W2015905456 hasConceptScore W2015905456C132525143 @default.
- W2015905456 hasConceptScore W2015905456C148764684 @default.
- W2015905456 hasConceptScore W2015905456C177264268 @default.
- W2015905456 hasConceptScore W2015905456C184670325 @default.
- W2015905456 hasConceptScore W2015905456C199360897 @default.
- W2015905456 hasConceptScore W2015905456C2524010 @default.
- W2015905456 hasConceptScore W2015905456C28723256 @default.
- W2015905456 hasConceptScore W2015905456C33724603 @default.
- W2015905456 hasConceptScore W2015905456C33923547 @default.
- W2015905456 hasConceptScore W2015905456C40687702 @default.
- W2015905456 hasConceptScore W2015905456C41008148 @default.
- W2015905456 hasConceptScore W2015905456C51823790 @default.
- W2015905456 hasConceptScore W2015905456C80899671 @default.
- W2015905456 hasIssue "1" @default.
- W2015905456 hasLocation W20159054561 @default.
- W2015905456 hasOpenAccess W2015905456 @default.
- W2015905456 hasPrimaryLocation W20159054561 @default.
- W2015905456 hasRelatedWork W1996249628 @default.
- W2015905456 hasRelatedWork W2056303072 @default.
- W2015905456 hasRelatedWork W2106524338 @default.
- W2015905456 hasRelatedWork W2152485024 @default.
- W2015905456 hasRelatedWork W2312627952 @default.
- W2015905456 hasRelatedWork W2375273207 @default.
- W2015905456 hasRelatedWork W2579422054 @default.
- W2015905456 hasRelatedWork W2963893601 @default.
- W2015905456 hasRelatedWork W2965668089 @default.
- W2015905456 hasRelatedWork W41549461 @default.
- W2015905456 hasVolume "83" @default.
- W2015905456 isParatext "false" @default.
- W2015905456 isRetracted "false" @default.
- W2015905456 magId "2015905456" @default.
- W2015905456 workType "article" @default.