Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912160151> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2912160151 abstract "One matrix structure in the area of monotone Boolean functions is defined here. Some of its combinatorial, algebraic and algorithmic properties are derived. On the base of these properties, three algorithms are built. First of them generates all monotone Boolean functions of $n$ variables in lexicographic order. The second one determines the first (resp. the last) lexicographically minimal true (resp. maximal false) vector of an unknown monotone function $f$ of $n$ variables. The algorithm uses at most $n$ membership queries and its running time is $Theta(n)$. It serves the third algorithm, which identifies an unknown monotone Boolean function $f$ of $n$ variables by using membership queries only. The experimental results show that for $1leq nleq 6$, the algorithm determines $f$ by using at most $m.n$ queries, where $m$ is the combined size of the sets of minimal true and maximal false vectors of $f$." @default.
- W2912160151 created "2019-02-21" @default.
- W2912160151 creator A5010719590 @default.
- W2912160151 date "2019-02-16" @default.
- W2912160151 modified "2023-09-27" @default.
- W2912160151 title "Combinatorial and Algorithmic Properties of One Matrix Structure at Monotone Boolean Functions." @default.
- W2912160151 cites W1996070840 @default.
- W2912160151 cites W2002660979 @default.
- W2912160151 cites W2007940874 @default.
- W2912160151 cites W2023134879 @default.
- W2912160151 cites W2029571000 @default.
- W2912160151 cites W2038915642 @default.
- W2912160151 cites W2065895258 @default.
- W2912160151 cites W2071210909 @default.
- W2912160151 cites W2080947358 @default.
- W2912160151 cites W2086443904 @default.
- W2912160151 cites W2139709458 @default.
- W2912160151 hasPublicationYear "2019" @default.
- W2912160151 type Work @default.
- W2912160151 sameAs 2912160151 @default.
- W2912160151 citedByCount "0" @default.
- W2912160151 crossrefType "posted-content" @default.
- W2912160151 hasAuthorship W2912160151A5010719590 @default.
- W2912160151 hasConcept C106487976 @default.
- W2912160151 hasConcept C114614502 @default.
- W2912160151 hasConcept C118615104 @default.
- W2912160151 hasConcept C134306372 @default.
- W2912160151 hasConcept C14036430 @default.
- W2912160151 hasConcept C158465420 @default.
- W2912160151 hasConcept C159254197 @default.
- W2912160151 hasConcept C159985019 @default.
- W2912160151 hasConcept C163561899 @default.
- W2912160151 hasConcept C178790620 @default.
- W2912160151 hasConcept C185592680 @default.
- W2912160151 hasConcept C187455244 @default.
- W2912160151 hasConcept C188183281 @default.
- W2912160151 hasConcept C192562407 @default.
- W2912160151 hasConcept C2524010 @default.
- W2912160151 hasConcept C2781311116 @default.
- W2912160151 hasConcept C2834757 @default.
- W2912160151 hasConcept C33923547 @default.
- W2912160151 hasConcept C78458016 @default.
- W2912160151 hasConcept C86803240 @default.
- W2912160151 hasConcept C9376300 @default.
- W2912160151 hasConceptScore W2912160151C106487976 @default.
- W2912160151 hasConceptScore W2912160151C114614502 @default.
- W2912160151 hasConceptScore W2912160151C118615104 @default.
- W2912160151 hasConceptScore W2912160151C134306372 @default.
- W2912160151 hasConceptScore W2912160151C14036430 @default.
- W2912160151 hasConceptScore W2912160151C158465420 @default.
- W2912160151 hasConceptScore W2912160151C159254197 @default.
- W2912160151 hasConceptScore W2912160151C159985019 @default.
- W2912160151 hasConceptScore W2912160151C163561899 @default.
- W2912160151 hasConceptScore W2912160151C178790620 @default.
- W2912160151 hasConceptScore W2912160151C185592680 @default.
- W2912160151 hasConceptScore W2912160151C187455244 @default.
- W2912160151 hasConceptScore W2912160151C188183281 @default.
- W2912160151 hasConceptScore W2912160151C192562407 @default.
- W2912160151 hasConceptScore W2912160151C2524010 @default.
- W2912160151 hasConceptScore W2912160151C2781311116 @default.
- W2912160151 hasConceptScore W2912160151C2834757 @default.
- W2912160151 hasConceptScore W2912160151C33923547 @default.
- W2912160151 hasConceptScore W2912160151C78458016 @default.
- W2912160151 hasConceptScore W2912160151C86803240 @default.
- W2912160151 hasConceptScore W2912160151C9376300 @default.
- W2912160151 hasLocation W29121601511 @default.
- W2912160151 hasOpenAccess W2912160151 @default.
- W2912160151 hasPrimaryLocation W29121601511 @default.
- W2912160151 hasRelatedWork W1580838017 @default.
- W2912160151 hasRelatedWork W2006834720 @default.
- W2912160151 hasRelatedWork W2008110002 @default.
- W2912160151 hasRelatedWork W2038521541 @default.
- W2912160151 hasRelatedWork W2043686677 @default.
- W2912160151 hasRelatedWork W2055064797 @default.
- W2912160151 hasRelatedWork W2065895258 @default.
- W2912160151 hasRelatedWork W2076982992 @default.
- W2912160151 hasRelatedWork W2085693797 @default.
- W2912160151 hasRelatedWork W2108073694 @default.
- W2912160151 hasRelatedWork W2123346810 @default.
- W2912160151 hasRelatedWork W2134298805 @default.
- W2912160151 hasRelatedWork W2170827767 @default.
- W2912160151 hasRelatedWork W2424687972 @default.
- W2912160151 hasRelatedWork W2474705870 @default.
- W2912160151 hasRelatedWork W2962825398 @default.
- W2912160151 hasRelatedWork W3003360669 @default.
- W2912160151 hasRelatedWork W3082025249 @default.
- W2912160151 hasRelatedWork W3084647876 @default.
- W2912160151 hasRelatedWork W3211688262 @default.
- W2912160151 isParatext "false" @default.
- W2912160151 isRetracted "false" @default.
- W2912160151 magId "2912160151" @default.
- W2912160151 workType "article" @default.