Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108553206> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2108553206 endingPage "736" @default.
- W2108553206 startingPage "729" @default.
- W2108553206 abstract "We present a new local approximation algorithm for computing MAP and log-partition function for arbitrary exponential family distribution represented by a finite-valued pair-wise Markov random field (MRF), say G. Our algorithm is based on decomposing G into appropriately chosen small components; computing estimates locally in each of these components and then producing a good global solution. We prove that the algorithm can provide approximate solution within arbitrary accuracy when G excludes some finite sized graph as its minor and G has bounded degree: all Planar graphs with bounded degree are examples of such graphs. The running time of the algorithm is Θ(n) (n is the number of nodes in G), with constant dependent on accuracy, degree of graph and size of the graph that is excluded as a minor (constant for Planar graphs).Our algorithm for minor-excluded graphs uses the decomposition scheme of Klein, Plotkin and Rao (1993). In general, our algorithm works with any decomposition scheme and provides quantifiable approximation guarantee that depends on the decomposition scheme." @default.
- W2108553206 created "2016-06-24" @default.
- W2108553206 creator A5029499294 @default.
- W2108553206 creator A5077832834 @default.
- W2108553206 date "2007-12-03" @default.
- W2108553206 modified "2023-09-24" @default.
- W2108553206 title "Local Algorithms for Approximate Inference in Minor-Excluded Graphs" @default.
- W2108553206 cites W1957358235 @default.
- W2108553206 cites W2004322147 @default.
- W2108553206 cites W2042899161 @default.
- W2108553206 cites W2089770904 @default.
- W2108553206 cites W2098678088 @default.
- W2108553206 cites W2108619558 @default.
- W2108553206 cites W2159080219 @default.
- W2108553206 cites W2160988325 @default.
- W2108553206 cites W2164918853 @default.
- W2108553206 cites W2807232057 @default.
- W2108553206 hasPublicationYear "2007" @default.
- W2108553206 type Work @default.
- W2108553206 sameAs 2108553206 @default.
- W2108553206 citedByCount "5" @default.
- W2108553206 countsByYear W21085532062013 @default.
- W2108553206 countsByYear W21085532062016 @default.
- W2108553206 countsByYear W21085532062021 @default.
- W2108553206 crossrefType "proceedings-article" @default.
- W2108553206 hasAuthorship W2108553206A5029499294 @default.
- W2108553206 hasAuthorship W2108553206A5077832834 @default.
- W2108553206 hasConcept C101837359 @default.
- W2108553206 hasConcept C105795698 @default.
- W2108553206 hasConcept C11413529 @default.
- W2108553206 hasConcept C114614502 @default.
- W2108553206 hasConcept C118615104 @default.
- W2108553206 hasConcept C121332964 @default.
- W2108553206 hasConcept C132525143 @default.
- W2108553206 hasConcept C134306372 @default.
- W2108553206 hasConcept C148764684 @default.
- W2108553206 hasConcept C154945302 @default.
- W2108553206 hasConcept C17744445 @default.
- W2108553206 hasConcept C199539241 @default.
- W2108553206 hasConcept C24890656 @default.
- W2108553206 hasConcept C2775997480 @default.
- W2108553206 hasConcept C2776214188 @default.
- W2108553206 hasConcept C2777472644 @default.
- W2108553206 hasConcept C2779760435 @default.
- W2108553206 hasConcept C33923547 @default.
- W2108553206 hasConcept C34388435 @default.
- W2108553206 hasConcept C41008148 @default.
- W2108553206 hasConcept C98763669 @default.
- W2108553206 hasConceptScore W2108553206C101837359 @default.
- W2108553206 hasConceptScore W2108553206C105795698 @default.
- W2108553206 hasConceptScore W2108553206C11413529 @default.
- W2108553206 hasConceptScore W2108553206C114614502 @default.
- W2108553206 hasConceptScore W2108553206C118615104 @default.
- W2108553206 hasConceptScore W2108553206C121332964 @default.
- W2108553206 hasConceptScore W2108553206C132525143 @default.
- W2108553206 hasConceptScore W2108553206C134306372 @default.
- W2108553206 hasConceptScore W2108553206C148764684 @default.
- W2108553206 hasConceptScore W2108553206C154945302 @default.
- W2108553206 hasConceptScore W2108553206C17744445 @default.
- W2108553206 hasConceptScore W2108553206C199539241 @default.
- W2108553206 hasConceptScore W2108553206C24890656 @default.
- W2108553206 hasConceptScore W2108553206C2775997480 @default.
- W2108553206 hasConceptScore W2108553206C2776214188 @default.
- W2108553206 hasConceptScore W2108553206C2777472644 @default.
- W2108553206 hasConceptScore W2108553206C2779760435 @default.
- W2108553206 hasConceptScore W2108553206C33923547 @default.
- W2108553206 hasConceptScore W2108553206C34388435 @default.
- W2108553206 hasConceptScore W2108553206C41008148 @default.
- W2108553206 hasConceptScore W2108553206C98763669 @default.
- W2108553206 hasLocation W21085532061 @default.
- W2108553206 hasOpenAccess W2108553206 @default.
- W2108553206 hasPrimaryLocation W21085532061 @default.
- W2108553206 hasRelatedWork W1509309803 @default.
- W2108553206 hasRelatedWork W1520061120 @default.
- W2108553206 hasRelatedWork W1563309267 @default.
- W2108553206 hasRelatedWork W1569080737 @default.
- W2108553206 hasRelatedWork W1943141007 @default.
- W2108553206 hasRelatedWork W2004791924 @default.
- W2108553206 hasRelatedWork W2005687471 @default.
- W2108553206 hasRelatedWork W2030064859 @default.
- W2108553206 hasRelatedWork W2105416264 @default.
- W2108553206 hasRelatedWork W2108619558 @default.
- W2108553206 hasRelatedWork W2120209114 @default.
- W2108553206 hasRelatedWork W2131536112 @default.
- W2108553206 hasRelatedWork W2270571990 @default.
- W2108553206 hasRelatedWork W2623047213 @default.
- W2108553206 hasRelatedWork W2912539891 @default.
- W2108553206 hasRelatedWork W2962921430 @default.
- W2108553206 hasRelatedWork W2971663834 @default.
- W2108553206 hasRelatedWork W3169972449 @default.
- W2108553206 hasRelatedWork W421361919 @default.
- W2108553206 hasRelatedWork W2101911685 @default.
- W2108553206 hasVolume "20" @default.
- W2108553206 isParatext "false" @default.
- W2108553206 isRetracted "false" @default.
- W2108553206 magId "2108553206" @default.
- W2108553206 workType "article" @default.