Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"monotone Boolean function"”.

  1. Towards Optimal Tree Construction of Monotone Functions

    … conjecture suggested by Dr. Jackson that if two Boolean variables i and j in a monotone Boolean function have the relation such that if i is relevant in only one sub-tree with j as root while j is relevant in both sub-trees with i as root, then the optimal tree size (defined as the number of …

    duquesne Repository record for Towards Optimal Tree Construction of Monotone Functions (opens in a new tab)

  2. Data mining and knowledge discovery: a guided approach base on monotone boolean functions

    … It addresses the problem of efficiently learning monotone Boolean functions via membership queries to oracles. The monotone Boolean function can be thought of as a phenomenon, such as breast cancer or a computer crash, together with a set of predictor variables. The oracle can be thought of as an …

    lsu-thes Repository record for Data mining and knowledge discovery: a guided approach base on monotone boolean functions (opens in a new tab)

  3. From optimization to listing: theoretical advances in some enumeration problems

    … science, that are checking the duality of two monotone Boolean functions, and computing the dual of a monotone Boolean function. Also these are relevant in many fields, such as linear programming. [Fredman and Khachiyan, 1996] developed the first quasi-polynomial time algorithm to solve the …

    trento Repository record for From optimization to listing: theoretical advances in some enumeration problems (opens in a new tab)