Matches in SemOpenAlex for { <https://semopenalex.org/work/W64096528> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W64096528 abstract "Typically, when one discusses approximation algorithms for (NP-hard) problems (like Traveling Salesperson, Vertex Cover, Knapsack), one refers to algorithms that return a solution whose value is (at least ideally) close to optimal; e.g., a tour with almost minimal length, a vertex cover of size just above minimal, or a collection of objects that has close to maximal value. In contrast, one might also be interested in approximation algorithms that return solutions that resemble the optimal solutions, i.e., whose structure is akin to the optimal solution, like a tour that is almost similar to the optimal tour, a vertex cover that differs in only a few vertices from the optimal cover, or a collection that is similar to the optimal collection. In this paper, we discuss structure-approximation of the problem of finding the most probable explanation of observations in Bayesian networks, i.e., finding a joint value assignment that looks like the most probable one, rather than has an almost as high value. We show that it is NP-hard to obtain the value of just a single variable of the most probable explanation. However, when partial orders on the values of the variables are available, we can improve on these results." @default.
- W64096528 created "2016-06-24" @default.
- W64096528 creator A5028908560 @default.
- W64096528 date "2013-01-01" @default.
- W64096528 modified "2023-09-26" @default.
- W64096528 title "Structure Approximation of Most Probable Explanations in Bayesian Networks" @default.
- W64096528 cites W1489463073 @default.
- W64096528 cites W1755360231 @default.
- W64096528 cites W1977617751 @default.
- W64096528 cites W1978666955 @default.
- W64096528 cites W1980452149 @default.
- W64096528 cites W2100292943 @default.
- W64096528 cites W2110715012 @default.
- W64096528 cites W2116981799 @default.
- W64096528 cites W2129639577 @default.
- W64096528 cites W2130178369 @default.
- W64096528 cites W2151516755 @default.
- W64096528 cites W2152293902 @default.
- W64096528 cites W2163983793 @default.
- W64096528 cites W4243521209 @default.
- W64096528 doi "https://doi.org/10.1007/978-3-642-39091-3_29" @default.
- W64096528 hasPublicationYear "2013" @default.
- W64096528 type Work @default.
- W64096528 sameAs 64096528 @default.
- W64096528 citedByCount "5" @default.
- W64096528 countsByYear W640965282013 @default.
- W64096528 countsByYear W640965282014 @default.
- W64096528 countsByYear W640965282015 @default.
- W64096528 countsByYear W640965282016 @default.
- W64096528 countsByYear W640965282019 @default.
- W64096528 crossrefType "book-chapter" @default.
- W64096528 hasAuthorship W64096528A5028908560 @default.
- W64096528 hasConcept C113138325 @default.
- W64096528 hasConcept C11413529 @default.
- W64096528 hasConcept C114614502 @default.
- W64096528 hasConcept C119857082 @default.
- W64096528 hasConcept C126255220 @default.
- W64096528 hasConcept C127413603 @default.
- W64096528 hasConcept C132525143 @default.
- W64096528 hasConcept C148764684 @default.
- W64096528 hasConcept C154945302 @default.
- W64096528 hasConcept C2776291640 @default.
- W64096528 hasConcept C2776502983 @default.
- W64096528 hasConcept C2780428219 @default.
- W64096528 hasConcept C33923547 @default.
- W64096528 hasConcept C40687702 @default.
- W64096528 hasConcept C41008148 @default.
- W64096528 hasConcept C78519656 @default.
- W64096528 hasConcept C80444323 @default.
- W64096528 hasConcept C80899671 @default.
- W64096528 hasConceptScore W64096528C113138325 @default.
- W64096528 hasConceptScore W64096528C11413529 @default.
- W64096528 hasConceptScore W64096528C114614502 @default.
- W64096528 hasConceptScore W64096528C119857082 @default.
- W64096528 hasConceptScore W64096528C126255220 @default.
- W64096528 hasConceptScore W64096528C127413603 @default.
- W64096528 hasConceptScore W64096528C132525143 @default.
- W64096528 hasConceptScore W64096528C148764684 @default.
- W64096528 hasConceptScore W64096528C154945302 @default.
- W64096528 hasConceptScore W64096528C2776291640 @default.
- W64096528 hasConceptScore W64096528C2776502983 @default.
- W64096528 hasConceptScore W64096528C2780428219 @default.
- W64096528 hasConceptScore W64096528C33923547 @default.
- W64096528 hasConceptScore W64096528C40687702 @default.
- W64096528 hasConceptScore W64096528C41008148 @default.
- W64096528 hasConceptScore W64096528C78519656 @default.
- W64096528 hasConceptScore W64096528C80444323 @default.
- W64096528 hasConceptScore W64096528C80899671 @default.
- W64096528 hasLocation W640965281 @default.
- W64096528 hasOpenAccess W64096528 @default.
- W64096528 hasPrimaryLocation W640965281 @default.
- W64096528 hasRelatedWork W110565014 @default.
- W64096528 hasRelatedWork W1535430927 @default.
- W64096528 hasRelatedWork W1570222255 @default.
- W64096528 hasRelatedWork W1576864 @default.
- W64096528 hasRelatedWork W1668352378 @default.
- W64096528 hasRelatedWork W1758265623 @default.
- W64096528 hasRelatedWork W1977182315 @default.
- W64096528 hasRelatedWork W1977617751 @default.
- W64096528 hasRelatedWork W1984882568 @default.
- W64096528 hasRelatedWork W1996338626 @default.
- W64096528 hasRelatedWork W2098180663 @default.
- W64096528 hasRelatedWork W2101968469 @default.
- W64096528 hasRelatedWork W2110715012 @default.
- W64096528 hasRelatedWork W2133404696 @default.
- W64096528 hasRelatedWork W2144843705 @default.
- W64096528 hasRelatedWork W2159080219 @default.
- W64096528 hasRelatedWork W2913688336 @default.
- W64096528 hasRelatedWork W2943098455 @default.
- W64096528 hasRelatedWork W3196467332 @default.
- W64096528 hasRelatedWork W51009994 @default.
- W64096528 isParatext "false" @default.
- W64096528 isRetracted "false" @default.
- W64096528 magId "64096528" @default.
- W64096528 workType "book-chapter" @default.