Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912730163> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2912730163 endingPage "281" @default.
- W2912730163 startingPage "269" @default.
- W2912730163 abstract "We introduce some classes of pseudo-boolean functions (the so-called ‘unimodular’, ‘completely unimodular’ and ‘unate’ ones), whose maximizations over the binary n-cube is reducible to a maximal flow problem. All such classes of functions are generalizations of classes previously investigated by Rhys and Balinski. It is shown that in the quadratic case the above three classes coincide, and that they also coincide with the class of those pseudo-boolean functions f such that a certain signed graph Gf associated with f is balanced. The latter characterization leads to a polynomial recognition algorithm. When Gf is a (signed) tree, a linear-time maximization algorithm is available." @default.
- W2912730163 created "2019-02-21" @default.
- W2912730163 creator A5023418054 @default.
- W2912730163 creator A5038480864 @default.
- W2912730163 date "1986-07-01" @default.
- W2912730163 modified "2023-10-14" @default.
- W2912730163 title "Unimodular functions" @default.
- W2912730163 cites W12956107 @default.
- W2912730163 cites W1680189815 @default.
- W2912730163 cites W1980769375 @default.
- W2912730163 cites W2021902776 @default.
- W2912730163 cites W2028576516 @default.
- W2912730163 cites W2072868219 @default.
- W2912730163 cites W2081013866 @default.
- W2912730163 cites W2086252904 @default.
- W2912730163 cites W2128208761 @default.
- W2912730163 cites W2167925113 @default.
- W2912730163 doi "https://doi.org/10.1016/0166-218x(86)90031-4" @default.
- W2912730163 hasPublicationYear "1986" @default.
- W2912730163 type Work @default.
- W2912730163 sameAs 2912730163 @default.
- W2912730163 citedByCount "35" @default.
- W2912730163 countsByYear W29127301632012 @default.
- W2912730163 countsByYear W29127301632013 @default.
- W2912730163 countsByYear W29127301632014 @default.
- W2912730163 countsByYear W29127301632015 @default.
- W2912730163 countsByYear W29127301632019 @default.
- W2912730163 crossrefType "journal-article" @default.
- W2912730163 hasAuthorship W2912730163A5023418054 @default.
- W2912730163 hasAuthorship W2912730163A5038480864 @default.
- W2912730163 hasConcept C114614502 @default.
- W2912730163 hasConcept C118615104 @default.
- W2912730163 hasConcept C129844170 @default.
- W2912730163 hasConcept C154945302 @default.
- W2912730163 hasConcept C171250308 @default.
- W2912730163 hasConcept C187455244 @default.
- W2912730163 hasConcept C192562407 @default.
- W2912730163 hasConcept C201958917 @default.
- W2912730163 hasConcept C2524010 @default.
- W2912730163 hasConcept C2777212361 @default.
- W2912730163 hasConcept C2780841128 @default.
- W2912730163 hasConcept C311688 @default.
- W2912730163 hasConcept C33923547 @default.
- W2912730163 hasConcept C41008148 @default.
- W2912730163 hasConceptScore W2912730163C114614502 @default.
- W2912730163 hasConceptScore W2912730163C118615104 @default.
- W2912730163 hasConceptScore W2912730163C129844170 @default.
- W2912730163 hasConceptScore W2912730163C154945302 @default.
- W2912730163 hasConceptScore W2912730163C171250308 @default.
- W2912730163 hasConceptScore W2912730163C187455244 @default.
- W2912730163 hasConceptScore W2912730163C192562407 @default.
- W2912730163 hasConceptScore W2912730163C201958917 @default.
- W2912730163 hasConceptScore W2912730163C2524010 @default.
- W2912730163 hasConceptScore W2912730163C2777212361 @default.
- W2912730163 hasConceptScore W2912730163C2780841128 @default.
- W2912730163 hasConceptScore W2912730163C311688 @default.
- W2912730163 hasConceptScore W2912730163C33923547 @default.
- W2912730163 hasConceptScore W2912730163C41008148 @default.
- W2912730163 hasIssue "3" @default.
- W2912730163 hasLocation W29127301631 @default.
- W2912730163 hasOpenAccess W2912730163 @default.
- W2912730163 hasPrimaryLocation W29127301631 @default.
- W2912730163 hasRelatedWork W2011745869 @default.
- W2912730163 hasRelatedWork W2088028898 @default.
- W2912730163 hasRelatedWork W2094499544 @default.
- W2912730163 hasRelatedWork W211627054 @default.
- W2912730163 hasRelatedWork W2171197936 @default.
- W2912730163 hasRelatedWork W2404823920 @default.
- W2912730163 hasRelatedWork W2950905816 @default.
- W2912730163 hasRelatedWork W2951847762 @default.
- W2912730163 hasRelatedWork W3141916192 @default.
- W2912730163 hasRelatedWork W1608437562 @default.
- W2912730163 hasVolume "14" @default.
- W2912730163 isParatext "false" @default.
- W2912730163 isRetracted "false" @default.
- W2912730163 magId "2912730163" @default.
- W2912730163 workType "article" @default.