Search
Search Results
-
Isotone lattice-valued Boolean functions and cuts
For an integer n ≥ 1, an n-ary lattice-valued Boolean function is a map from the n -th direct power of the 2-element Boolean lattice to a bounded...
-
Degree Sequences
A sequence (d 1, d 2,... d n ) of nonnegative integers will be called an... -
Logical analysis of numerical data
“Logical analysis of data” (LAD) is a methodology developed since the late eighties, aimed at discovering hidden structural information in data sets....
-
Threshold graphs and synchronization protocols
This paper is a survey on the synchronization of a system of cooperating processes, when the mutual exclusion graph model and the semaphores are... -
Recognition problems for special classes of polynomials in 0–1 variables
This paper investigates the complexity of various recognition problems for pseudo-Boolean functions (i.e., real-valued functions defined on the unit...