Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023446761> ?p ?o ?g. }
- W2023446761 abstract "We consider discrete pairwise energy minimization problem (weighted constraint satisfaction, max-sum labeling) and methods that identify a globally optimal partial assignment of variables. When finding a complete optimal assignment is intractable, determining optimal values for a part of variables is an interesting possibility. Existing methods are based on different sufficient conditions. We propose a new sufficient condition for partial optimality which is: (1) verifiable in polynomial time (2) invariant to reparametrization of the problem and permutation of labels and (3) includes many existing sufficient conditions as special cases. %It is derived by using a relaxation technique coherent with the relaxation for energy minimization. We pose the problem of finding the maximum optimal partial assignment identifiable by the new sufficient condition. A polynomial method is proposed which is guaranteed to assign same or larger part of variables %find the same or larger part of optimal assignment than several existing approaches. The core of the method is a specially constructed linear program that identifies persistent assignments in an arbitrary multi-label setting." @default.
- W2023446761 created "2016-06-24" @default.
- W2023446761 creator A5068080640 @default.
- W2023446761 date "2014-06-01" @default.
- W2023446761 modified "2023-10-18" @default.
- W2023446761 title "Maximum Persistency in Energy Minimization" @default.
- W2023446761 cites W1496918921 @default.
- W2023446761 cites W149871427 @default.
- W2023446761 cites W183034762 @default.
- W2023446761 cites W1972728295 @default.
- W2023446761 cites W1981238278 @default.
- W2023446761 cites W2001036734 @default.
- W2023446761 cites W2005982472 @default.
- W2023446761 cites W2006293258 @default.
- W2023446761 cites W2013415302 @default.
- W2023446761 cites W2037534739 @default.
- W2023446761 cites W2071731321 @default.
- W2023446761 cites W2076534077 @default.
- W2023446761 cites W2082221689 @default.
- W2023446761 cites W2085099404 @default.
- W2023446761 cites W2124558257 @default.
- W2023446761 cites W2128988466 @default.
- W2023446761 cites W2135414191 @default.
- W2023446761 cites W2137117160 @default.
- W2023446761 cites W2144652879 @default.
- W2023446761 cites W2153396823 @default.
- W2023446761 cites W2158019682 @default.
- W2023446761 doi "https://doi.org/10.1109/cvpr.2014.152" @default.
- W2023446761 hasPublicationYear "2014" @default.
- W2023446761 type Work @default.
- W2023446761 sameAs 2023446761 @default.
- W2023446761 citedByCount "14" @default.
- W2023446761 countsByYear W20234467612014 @default.
- W2023446761 countsByYear W20234467612015 @default.
- W2023446761 countsByYear W20234467612016 @default.
- W2023446761 countsByYear W20234467612017 @default.
- W2023446761 countsByYear W20234467612018 @default.
- W2023446761 countsByYear W20234467612019 @default.
- W2023446761 countsByYear W20234467612020 @default.
- W2023446761 crossrefType "proceedings-article" @default.
- W2023446761 hasAuthorship W2023446761A5068080640 @default.
- W2023446761 hasBestOaLocation W20234467612 @default.
- W2023446761 hasConcept C105795698 @default.
- W2023446761 hasConcept C11413529 @default.
- W2023446761 hasConcept C121332964 @default.
- W2023446761 hasConcept C126255220 @default.
- W2023446761 hasConcept C147597530 @default.
- W2023446761 hasConcept C147764199 @default.
- W2023446761 hasConcept C14961307 @default.
- W2023446761 hasConcept C15744967 @default.
- W2023446761 hasConcept C177264268 @default.
- W2023446761 hasConcept C184898388 @default.
- W2023446761 hasConcept C185592680 @default.
- W2023446761 hasConcept C186370098 @default.
- W2023446761 hasConcept C190470478 @default.
- W2023446761 hasConcept C199360897 @default.
- W2023446761 hasConcept C21308566 @default.
- W2023446761 hasConcept C24890656 @default.
- W2023446761 hasConcept C2524010 @default.
- W2023446761 hasConcept C2776029896 @default.
- W2023446761 hasConcept C2776036281 @default.
- W2023446761 hasConcept C311688 @default.
- W2023446761 hasConcept C33923547 @default.
- W2023446761 hasConcept C37914503 @default.
- W2023446761 hasConcept C41008148 @default.
- W2023446761 hasConcept C41045048 @default.
- W2023446761 hasConcept C77805123 @default.
- W2023446761 hasConcept C85847156 @default.
- W2023446761 hasConceptScore W2023446761C105795698 @default.
- W2023446761 hasConceptScore W2023446761C11413529 @default.
- W2023446761 hasConceptScore W2023446761C121332964 @default.
- W2023446761 hasConceptScore W2023446761C126255220 @default.
- W2023446761 hasConceptScore W2023446761C147597530 @default.
- W2023446761 hasConceptScore W2023446761C147764199 @default.
- W2023446761 hasConceptScore W2023446761C14961307 @default.
- W2023446761 hasConceptScore W2023446761C15744967 @default.
- W2023446761 hasConceptScore W2023446761C177264268 @default.
- W2023446761 hasConceptScore W2023446761C184898388 @default.
- W2023446761 hasConceptScore W2023446761C185592680 @default.
- W2023446761 hasConceptScore W2023446761C186370098 @default.
- W2023446761 hasConceptScore W2023446761C190470478 @default.
- W2023446761 hasConceptScore W2023446761C199360897 @default.
- W2023446761 hasConceptScore W2023446761C21308566 @default.
- W2023446761 hasConceptScore W2023446761C24890656 @default.
- W2023446761 hasConceptScore W2023446761C2524010 @default.
- W2023446761 hasConceptScore W2023446761C2776029896 @default.
- W2023446761 hasConceptScore W2023446761C2776036281 @default.
- W2023446761 hasConceptScore W2023446761C311688 @default.
- W2023446761 hasConceptScore W2023446761C33923547 @default.
- W2023446761 hasConceptScore W2023446761C37914503 @default.
- W2023446761 hasConceptScore W2023446761C41008148 @default.
- W2023446761 hasConceptScore W2023446761C41045048 @default.
- W2023446761 hasConceptScore W2023446761C77805123 @default.
- W2023446761 hasConceptScore W2023446761C85847156 @default.
- W2023446761 hasLocation W20234467611 @default.
- W2023446761 hasLocation W20234467612 @default.
- W2023446761 hasLocation W20234467613 @default.
- W2023446761 hasOpenAccess W2023446761 @default.
- W2023446761 hasPrimaryLocation W20234467611 @default.
- W2023446761 hasRelatedWork W1483822002 @default.