2017
DOI: 10.1016/j.dam.2016.04.008
|View full text |Cite
|
Sign up to set email alerts
|

The splitting technique in monotone recognition

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
10
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 16 publications
(10 citation statements)
references
References 4 publications
0
10
0
Order By: Relevance
“…In this section we introduce the cube-splitting technique of recognition of monotone binary functions [6]. Two homogeneous areas inside the 𝛯𝛯 π‘šπ‘š+1 𝑛𝑛 are defined in the following way: upper homogeneous area 𝐻𝐻 οΏ½ , -this is the set of all "upper" elements of 𝛯𝛯 π‘šπ‘š+1 𝑛𝑛 , i.e., elements with all-coordinate values β‰₯ π‘šπ‘š/2; lower homogeneous area 𝐻𝐻 οΏ½ , -this is the set of all "lower" elements, i.e., elements with all-coordinate values ≀ π‘šπ‘š/2.…”
Section: The Cube-splitting Techniquementioning
confidence: 99%
See 2 more Smart Citations
“…In this section we introduce the cube-splitting technique of recognition of monotone binary functions [6]. Two homogeneous areas inside the 𝛯𝛯 π‘šπ‘š+1 𝑛𝑛 are defined in the following way: upper homogeneous area 𝐻𝐻 οΏ½ , -this is the set of all "upper" elements of 𝛯𝛯 π‘šπ‘š+1 𝑛𝑛 , i.e., elements with all-coordinate values β‰₯ π‘šπ‘š/2; lower homogeneous area 𝐻𝐻 οΏ½ , -this is the set of all "lower" elements, i.e., elements with all-coordinate values ≀ π‘šπ‘š/2.…”
Section: The Cube-splitting Techniquementioning
confidence: 99%
“…(2) The "cube-splitting" of 𝛯𝛯 π‘šπ‘š+1 𝑛𝑛 keeps the monotonicity property in the following way: let 𝐹𝐹 be a monotone binary function defined on 𝛯𝛯 π‘šπ‘š+1 𝑛𝑛 , then either 𝑁𝑁 𝐹𝐹 ∩ β„° 𝑖𝑖 is empty, or it satisfies the binary monotonicity property, i.e., for arbitrary vertex π‘Žπ‘Ž of 𝑁𝑁 𝐹𝐹 ∩ β„° 𝑖𝑖 , all vertices of β„° 𝑖𝑖 greater than π‘Žπ‘Ž, also belong to 𝑁𝑁 𝐹𝐹 ∩ β„° 𝑖𝑖 (for 𝑖𝑖 = 1, β‹― , 𝑛𝑛). By integrating ( 1) and ( 2), a novel monotone recognition method has been proposed in [6].…”
Section: The Cube-splitting Techniquementioning
confidence: 99%
See 1 more Smart Citation
“…MBFs are used to encode extremely important constructions in various combinatorial optimizations: they provide a natural way to describe compatible subsets of sets of finite constraints. A number of applications (e.g., wireless sensor networks, dead-end tests of tables, data mining [1,2]) use optimization with MBF, where MBFs are represented by constructions such as chains and anti-chains [3] in hypercubes. Other similar applications with MBF can be added to this list [4,5,6].…”
Section: Introductionmentioning
confidence: 99%
“…There are a number of known effective tools and methods for analyzing MBFs, and new approaches are constantly being sought, investigated, and applied. Well-known open problems in this area includes the reconstruction problem of bounded classes of Boolean functions, with randomization of queries and functions, and the use of cube-splitting and chain-splitting technique of the Boolean domain [7,1].…”
Section: Introductionmentioning
confidence: 99%