Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069599801> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2069599801 endingPage "1660" @default.
- W2069599801 startingPage "1651" @default.
- W2069599801 abstract "We propose local versions of monotonicity for Boolean and pseudo-Boolean functions: say that a pseudo-Boolean (Boolean) function is p-locally monotone if none of its partial derivatives changes in sign on tuples which differ in less than p positions. As it turns out, this parameterized notion provides a hierarchy of monotonicities for pseudo-Boolean (Boolean) functions. Local monotonicities are shown to be tightly related to lattice counterparts of classical partial derivatives via the notion of permutable derivatives. More precisely, p-locally monotone functions are shown to have p-permutable lattice derivatives and, in the case of symmetric functions, these two notions coincide. We provide further results relating these two notions, and present a classification of p-locally monotone functions, as well as of functions having p-permutable derivatives, in terms of certain forbidden sections, i.e., functions which can be obtained by substituting constants for variables. This description is made explicit in the special case when p=2." @default.
- W2069599801 created "2016-06-24" @default.
- W2069599801 creator A5066732273 @default.
- W2069599801 creator A5070313202 @default.
- W2069599801 creator A5081046253 @default.
- W2069599801 date "2012-08-01" @default.
- W2069599801 modified "2023-10-16" @default.
- W2069599801 title "Locally monotone Boolean and pseudo-Boolean functions" @default.
- W2069599801 cites W1498138768 @default.
- W2069599801 cites W1585164330 @default.
- W2069599801 cites W1980985059 @default.
- W2069599801 cites W2053394780 @default.
- W2069599801 cites W2060775054 @default.
- W2069599801 cites W2064047416 @default.
- W2069599801 cites W2074771298 @default.
- W2069599801 cites W2088269324 @default.
- W2069599801 cites W2089652108 @default.
- W2069599801 cites W2110301906 @default.
- W2069599801 cites W2788548988 @default.
- W2069599801 cites W2962830889 @default.
- W2069599801 doi "https://doi.org/10.1016/j.dam.2012.03.006" @default.
- W2069599801 hasPublicationYear "2012" @default.
- W2069599801 type Work @default.
- W2069599801 sameAs 2069599801 @default.
- W2069599801 citedByCount "2" @default.
- W2069599801 countsByYear W20695998012012 @default.
- W2069599801 countsByYear W20695998012014 @default.
- W2069599801 crossrefType "journal-article" @default.
- W2069599801 hasAuthorship W2069599801A5066732273 @default.
- W2069599801 hasAuthorship W2069599801A5070313202 @default.
- W2069599801 hasAuthorship W2069599801A5081046253 @default.
- W2069599801 hasBestOaLocation W20695998012 @default.
- W2069599801 hasConcept C10021369 @default.
- W2069599801 hasConcept C111797529 @default.
- W2069599801 hasConcept C114614502 @default.
- W2069599801 hasConcept C118615104 @default.
- W2069599801 hasConcept C134306372 @default.
- W2069599801 hasConcept C136119220 @default.
- W2069599801 hasConcept C158465420 @default.
- W2069599801 hasConcept C165464430 @default.
- W2069599801 hasConcept C169171071 @default.
- W2069599801 hasConcept C187455244 @default.
- W2069599801 hasConcept C188183281 @default.
- W2069599801 hasConcept C199581761 @default.
- W2069599801 hasConcept C202444582 @default.
- W2069599801 hasConcept C207764348 @default.
- W2069599801 hasConcept C2524010 @default.
- W2069599801 hasConcept C2834757 @default.
- W2069599801 hasConcept C33923547 @default.
- W2069599801 hasConcept C72169020 @default.
- W2069599801 hasConcept C81518389 @default.
- W2069599801 hasConceptScore W2069599801C10021369 @default.
- W2069599801 hasConceptScore W2069599801C111797529 @default.
- W2069599801 hasConceptScore W2069599801C114614502 @default.
- W2069599801 hasConceptScore W2069599801C118615104 @default.
- W2069599801 hasConceptScore W2069599801C134306372 @default.
- W2069599801 hasConceptScore W2069599801C136119220 @default.
- W2069599801 hasConceptScore W2069599801C158465420 @default.
- W2069599801 hasConceptScore W2069599801C165464430 @default.
- W2069599801 hasConceptScore W2069599801C169171071 @default.
- W2069599801 hasConceptScore W2069599801C187455244 @default.
- W2069599801 hasConceptScore W2069599801C188183281 @default.
- W2069599801 hasConceptScore W2069599801C199581761 @default.
- W2069599801 hasConceptScore W2069599801C202444582 @default.
- W2069599801 hasConceptScore W2069599801C207764348 @default.
- W2069599801 hasConceptScore W2069599801C2524010 @default.
- W2069599801 hasConceptScore W2069599801C2834757 @default.
- W2069599801 hasConceptScore W2069599801C33923547 @default.
- W2069599801 hasConceptScore W2069599801C72169020 @default.
- W2069599801 hasConceptScore W2069599801C81518389 @default.
- W2069599801 hasIssue "12" @default.
- W2069599801 hasLocation W20695998011 @default.
- W2069599801 hasLocation W20695998012 @default.
- W2069599801 hasLocation W20695998013 @default.
- W2069599801 hasLocation W20695998014 @default.
- W2069599801 hasLocation W20695998015 @default.
- W2069599801 hasLocation W20695998016 @default.
- W2069599801 hasLocation W20695998017 @default.
- W2069599801 hasOpenAccess W2069599801 @default.
- W2069599801 hasPrimaryLocation W20695998011 @default.
- W2069599801 hasRelatedWork W1499231756 @default.
- W2069599801 hasRelatedWork W2069599801 @default.
- W2069599801 hasRelatedWork W2094060015 @default.
- W2069599801 hasRelatedWork W2107767119 @default.
- W2069599801 hasRelatedWork W2119294167 @default.
- W2069599801 hasRelatedWork W2150272262 @default.
- W2069599801 hasRelatedWork W2296737955 @default.
- W2069599801 hasRelatedWork W4243283211 @default.
- W2069599801 hasRelatedWork W98542587 @default.
- W2069599801 hasRelatedWork W2093024295 @default.
- W2069599801 hasVolume "160" @default.
- W2069599801 isParatext "false" @default.
- W2069599801 isRetracted "false" @default.
- W2069599801 magId "2069599801" @default.
- W2069599801 workType "article" @default.