Morphology of the connected components of the boolean sum of two digraphs (≤ 5)-hypomorphic up to complementation
Morphology of the connected components of the boolean sum of two digraphs (≤ 5)-hypomorphic up to complementation
- Research Article
- 10.1016/0304-3975(96)00007-2
- Aug 1, 1996
- Theoretical Computer Science
On a small class of Boolean sums
- Research Article
17
- 10.1007/bf00263988
- Feb 1, 1980
- Acta Informatica
Neciporuk [3], Lamagna/Savage [1] and Tarjan [6] determined the monotone network complexity of a set of Boolean sums if each two sums have at most one variable in common. By this result they could define explicitely a set of n Boolean sums which depend on n variables and whose monotone complexity is of order n 3/2. In the main theorem of this paper we prove a more general lower bound on the monotone network complexity of Boolean sums. Our lower bound is for many Boolean sums the first nontrivial lower bound. On the other side we can prove that the best lower bound which the main theorem yields is the n 3/2-bound cited above. For the proof we use the technical trick of assuming that certain functions are given for free.
- Research Article
- 10.1016/j.ajmsc.2018.06.002
- Jul 2, 2018
- Arab Journal of Mathematical Sciences
The [formula omitted]-hypomorphy of digraphs up to complementation
- Research Article
12
- 10.1016/j.cagd.2012.03.003
- Mar 29, 2012
- Computer Aided Geometric Design
Volumetric Boolean sum
- Research Article
5
- 10.1016/0021-9045(90)90030-t
- Aug 1, 1990
- Journal of Approximation Theory
Degree of simultaneous approximation of bivariate functions by Gordon operators
- Research Article
24
- 10.1016/0010-4485(94)90035-3
- Feb 1, 1994
- Computer-Aided Design
Expressing Coons-Gordon surfaces as nurbs
- Research Article
8
- 10.1016/0167-8396(93)90040-a
- Aug 1, 1993
- Computer Aided Geometric Design
Enhancement of Gordon-Coons interpolations by “bubble functions”
- Research Article
36
- 10.1007/bf00268321
- Nov 1, 1979
- Acta Informatica
Neciporuk, Lamagna/Savage and Tarjan determined the monotone network complexity of a set of Boolean sums if any two sums have at most one variable in common. Wegener then solved the case that any two sums have at most k variables in common. We extend his methods and results and consider the case that any set of h +1 distinct sums have at most k variables in common. We use our general results to explicitly construct a set of n Boolean sums over n variables whose monotone complexity is of order n 5/3. The best previously known bound was of order n 3/2. Related results were obtained independently by Pippenger.
- Research Article
3
- 10.1504/ijram.2018.10011305
- Jan 1, 2018
- International Journal of Risk Assessment and Management
The article presents examples of solving the tasks of analysis of safety of complex technical systems by using logical-probabilistic methods (LPM). LPM are characterised by sufficient visualisation and simplicity of formalisation of the hazardous state of the object in the form of the shortest paths of hazardous state or hazardous state scenario. Parametric representation of logical functions (Boolean sum and products of initiating events and initiating conditions) is carried out using the methods of orthogonalisation. Determination of individual and total contribution of events in probability of realisation of a dangerous condition can allow you to plan the activities to ensure the safety state of the object. In this article the examples are being solved with the use of ARBITR software.
- Research Article
2
- 10.1016/j.anopes.2022.100004
- Feb 23, 2022
- Animal - Open Space
We collected data on the behaviour of dairy cows in barns, clinical signs of diseases as well as events that may stress or agitate the cows. A Real-Time Locating System gives the position of individual cows every second. The position of the cow is determined by triangulation based on radio waves emitted by a tag fixed on each cow neck collar and captured by antennas in the barn. The cow’s activity is inferred from its position: ‘eating’ if the cow is positioned at the feeding table, ‘resting’ if the cow is in a resting area (typically cubicles), else ‘in alleys’. We aggregated this information to get the time spent in each activity per hour. We also calculated the activity level of the cow for each hour of the day by attributing a weight to the time spent in each activity. For each cow and day, we collected information on health events or other events that may affect behaviour. There were 11 types of events. Six events were linked to health: lameness; mastitis; LPS (i.e. administration of lipopolysaccharide (LPS) in the mammary gland, an experimental treatment to induce udder inflammation); subacute ruminal acidosis; other diseases (such as colic, diarrhoea, ketosis, milk fever or other infectious diseases); and accidents (such as retained placenta or vaginal laceration). Two events were linked to reproduction: oestrus and calving. Three events were stress events: animal mixing, disturbance (i.e. mild intervention on animals such as late feeding, alarm test) and marginal management changes (ration changes, fill bed). In addition, a Boolean sums up whether this hour was considered as normal or not. Data contain four datasets. It consists of univariate time series. Each time series corresponds to the hourly activity level of a cow. Datasets 1 and 2 are from the INRAE Herbipôle experimental farm and include data from experiments; datasets 3 and 4 are from commercial farms. They contain data on respectively 28, 28, 30 and 300 cows monitored for 6 months, 2 months, 40 days and one year. The data can be used to study the links between health, reproduction events and stress on the one hand and cow behaviour on the other hand. More specifically, it can be used to build and test tools for an earlier detection of health and disturbances, with a view to inform caretakers so that corrective actions can be rapidly put in place.
- Research Article
- 10.1007/bf02837038
- Dec 1, 1994
- Approximation Theory and its Applications
For measurable functions f of two real variables there are considered the Boolean sums\(\tilde L_{m,n} f\) of parametric extensions of certain univariate Durmeyer-type operators\(\tilde L_m \) and\(\tilde L_n \). The weighted mixed moduli of continuity of\(\tilde L_{m,n} f\) are estimated and the degrees of approximation of f by\(\tilde L_{m,n} f\) in some weighted norms are investigated.
- Research Article
2
- 10.1023/a:1012054425159
- Oct 1, 2001
- Journal of Computational Analysis and Applications
In the present paper we consider Jackson-type operators obtained via a Boolean sum, as studied by Cao, Gonska et al. We also present an alternative to their classical method of discretization using appropriate quadrature formulas. Our goal is to obtain for the discretized operators the same degree of approximation as Cao and Gonska (in particular, DeVore-Gopengauz inequalities), at the same time making sure that the operators discretized by means of our method will inherit more properties from the initial operators than by using quadrature formulas. As an example, we will consider convolution-type operators that preserve convexity up to a certain order, and we will show that the operators discretized with our technique also preserve monotonicity and convexity.
- Research Article
3
- 10.3390/sym14112446
- Nov 18, 2022
- Symmetry
We consider two types of Cheney–Sharma operators for functions defined on a triangle with all straight sides. We construct their product and Boolean sum, we study their interpolation properties and the orders of accuracy and we give different expressions of the corresponding remainders, highlighting the symmetry between the methods. We also give some illustrative numerical examples.
- Research Article
6
- 10.1016/j.cam.2014.07.021
- Aug 4, 2014
- Journal of Computational and Applied Mathematics
On spline-based differential quadrature
- Research Article
8
- 10.1155/2021/6637893
- Feb 19, 2021
- Journal of Function Spaces
The purpose of the paper is to introduce a new analogue of Phillips-type Bernstein operators B m , q u f u , v and B n , q v f u , v , their products P m n , q f u , v and Q n m , q f u , v , their Boolean sums S m n , q f u , v and T n m , q f u , v on triangle T h , which interpolate a given function on the edges, respectively, at the vertices of triangle using quantum analogue. Based on Peano’s theorem and using modulus of continuity, the remainders of the approximation formula of corresponding operators are evaluated. Graphical representations are added to demonstrate consistency to theoretical findings. It has been shown that parameter q provides flexibility for approximation and reduces to its classical case for q = 1 .
- Ask R Discovery
- Chat PDF
AI summaries and top papers from 250M+ research sources.