Matches in SemOpenAlex for { <https://semopenalex.org/work/W1512684181> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1512684181 endingPage "118" @default.
- W1512684181 startingPage "91" @default.
- W1512684181 abstract "The paper focuses on the task of generating the first m best solutions for a combinatorial optimization problem defined over a graphical model (e.g., the m most probable explanations for a Bayesian network). We show that the m-best task can be expressed within the unifying framework of semirings making known inference algorithms defined and their correctness and completeness for the m-best task immediately implied. We subsequently describe elim-m-opt, a new bucket elimination algorithm for solving the m-best task, provide algorithms for its defining combination and marginalization operators and analyze its worst-case performance. An extension of the algorithm to the mini-bucket framework provides bounds for each of the m best solutions. Empirical demonstrations of the algorithms with emphasis on their potential for approximations are provided." @default.
- W1512684181 created "2016-06-24" @default.
- W1512684181 creator A5053651798 @default.
- W1512684181 creator A5055318247 @default.
- W1512684181 creator A5086145323 @default.
- W1512684181 date "2012-01-01" @default.
- W1512684181 modified "2023-09-26" @default.
- W1512684181 title "Bucket and Mini-bucket Schemes for M Best Solutions over Graphical Models" @default.
- W1512684181 cites W1485071329 @default.
- W1512684181 cites W1603514996 @default.
- W1512684181 cites W1968991580 @default.
- W1512684181 cites W1976720680 @default.
- W1512684181 cites W1982333717 @default.
- W1512684181 cites W1984407615 @default.
- W1512684181 cites W1986660301 @default.
- W1512684181 cites W2026129786 @default.
- W1512684181 cites W2092720120 @default.
- W1512684181 cites W2112937598 @default.
- W1512684181 cites W2122516422 @default.
- W1512684181 cites W2154055561 @default.
- W1512684181 cites W2174506531 @default.
- W1512684181 cites W3020913839 @default.
- W1512684181 cites W4254018622 @default.
- W1512684181 cites W4295846661 @default.
- W1512684181 doi "https://doi.org/10.1007/978-3-642-29449-5_4" @default.
- W1512684181 hasPublicationYear "2012" @default.
- W1512684181 type Work @default.
- W1512684181 sameAs 1512684181 @default.
- W1512684181 citedByCount "18" @default.
- W1512684181 countsByYear W15126841812012 @default.
- W1512684181 countsByYear W15126841812013 @default.
- W1512684181 countsByYear W15126841812014 @default.
- W1512684181 countsByYear W15126841812015 @default.
- W1512684181 countsByYear W15126841812016 @default.
- W1512684181 countsByYear W15126841812017 @default.
- W1512684181 countsByYear W15126841812018 @default.
- W1512684181 countsByYear W15126841812021 @default.
- W1512684181 crossrefType "book-chapter" @default.
- W1512684181 hasAuthorship W1512684181A5053651798 @default.
- W1512684181 hasAuthorship W1512684181A5055318247 @default.
- W1512684181 hasAuthorship W1512684181A5086145323 @default.
- W1512684181 hasConcept C11413529 @default.
- W1512684181 hasConcept C126255220 @default.
- W1512684181 hasConcept C127413603 @default.
- W1512684181 hasConcept C134306372 @default.
- W1512684181 hasConcept C154945302 @default.
- W1512684181 hasConcept C155846161 @default.
- W1512684181 hasConcept C17231256 @default.
- W1512684181 hasConcept C199360897 @default.
- W1512684181 hasConcept C201995342 @default.
- W1512684181 hasConcept C2776214188 @default.
- W1512684181 hasConcept C2778029271 @default.
- W1512684181 hasConcept C2780451532 @default.
- W1512684181 hasConcept C33724603 @default.
- W1512684181 hasConcept C33923547 @default.
- W1512684181 hasConcept C41008148 @default.
- W1512684181 hasConcept C55439883 @default.
- W1512684181 hasConcept C80444323 @default.
- W1512684181 hasConceptScore W1512684181C11413529 @default.
- W1512684181 hasConceptScore W1512684181C126255220 @default.
- W1512684181 hasConceptScore W1512684181C127413603 @default.
- W1512684181 hasConceptScore W1512684181C134306372 @default.
- W1512684181 hasConceptScore W1512684181C154945302 @default.
- W1512684181 hasConceptScore W1512684181C155846161 @default.
- W1512684181 hasConceptScore W1512684181C17231256 @default.
- W1512684181 hasConceptScore W1512684181C199360897 @default.
- W1512684181 hasConceptScore W1512684181C201995342 @default.
- W1512684181 hasConceptScore W1512684181C2776214188 @default.
- W1512684181 hasConceptScore W1512684181C2778029271 @default.
- W1512684181 hasConceptScore W1512684181C2780451532 @default.
- W1512684181 hasConceptScore W1512684181C33724603 @default.
- W1512684181 hasConceptScore W1512684181C33923547 @default.
- W1512684181 hasConceptScore W1512684181C41008148 @default.
- W1512684181 hasConceptScore W1512684181C55439883 @default.
- W1512684181 hasConceptScore W1512684181C80444323 @default.
- W1512684181 hasLocation W15126841811 @default.
- W1512684181 hasOpenAccess W1512684181 @default.
- W1512684181 hasPrimaryLocation W15126841811 @default.
- W1512684181 hasRelatedWork W1531759745 @default.
- W1512684181 hasRelatedWork W1543020600 @default.
- W1512684181 hasRelatedWork W1818632774 @default.
- W1512684181 hasRelatedWork W2072389162 @default.
- W1512684181 hasRelatedWork W2110485810 @default.
- W1512684181 hasRelatedWork W2210219486 @default.
- W1512684181 hasRelatedWork W2363169864 @default.
- W1512684181 hasRelatedWork W2390606870 @default.
- W1512684181 hasRelatedWork W2561451072 @default.
- W1512684181 hasRelatedWork W3193425533 @default.
- W1512684181 isParatext "false" @default.
- W1512684181 isRetracted "false" @default.
- W1512684181 magId "1512684181" @default.
- W1512684181 workType "book-chapter" @default.