Maximum Number Of Points Research Articles

Approximation algorithms for finding maximum containing circle and sphere

We first study maximum containing circle problem. The input to the problem is a weighted set of points and a circle of fixed radius, and the output is a suitable location of the circle such that the sum of the weights of the points covered by the circle is maximized. We propose a special polygon, called symmetrical rectilinear polygon (SRP). In this paper, we give a method for constructing the circumscribed SRP of a circle and prove the area relationship between this polygon and the circle. We solve the maximum containing SRP problem exactly, and based on this, give an algorithm for solving the (1−ε)-approximation of maximum containing circle problem. We also show that the algorithm is valid for most inputs. It only needs O(nε−1logn+nε−1log⁡(1ε)) time for unit points and o(nε−2logn) time for weighted points. Due to its low time complexity, the algorithm can run as a stand-alone algorithm or as a preprocessor for other algorithms. As an extension of our work, we discuss a 3D version of the unweighted maximum containing circle problem, i.e., containing the maximum number of points with a given sphere. We give a (1−ε)-approximation algorithm for this problem that returns correct results in max{O((n32ε−3/log32⁡(nε−2))(log⁡log⁡(nε−2))O(1)),o(n2(ε−1logn)2)} time for most cases.

Maximum number of points on an intersection of a cubic threefold and a non-degenerate Hermitian threefold

It was conjectured by Edoukou in 2008 that a non-degenerate Hermitian threefold in P4(Fq2) has at most d(q5+q2)+q3+1 points in common with a threefold of degree d defined over Fq2. He proved the conjecture for d=2. In this paper, we show that the conjecture is true for d=3 and q≥7.

COVERING A MAXIMUM NUMBER OF POINTS BY A FIXED NUMBER OF EQUAL DISKS VIA SIMULATED ANNEALING

The presented paper considers the problem of covering a maximum number of n given points in the plane by m equal disks of radius r. A point is covered if it is inside one or more than one disk. The disks need to be placed in the plane in such a way that a maximum number of points are covered. To solve the problem, an objective function, called energy, is introduced in such a way that the greater the covering is, the lower the energy is. Thus, a configuration of disks with minimum energy is a configuration with maximum covering. To find a configuration of disks that minimizes the energy, a stochastic algorithm based on the Monte Carlo simulated annealing technique is proposed. The algorithm overcomes potential local minima, which, as shown in the paper, are quite likely to occur. The computational complexity of the algorithm is O(mn). The algorithm is tested on several cases demonstrating its efficiency in finding global minima of the energy, i.e. configurations with maximum covering.

Registers of Educational Programmes as a Tool for Developing the Industry’s Human Resources Potential

The purpose of the article is to present a toolkit for analyzing changes in the system of library training, its subsequent adjustment and transformation into an effective tool for the development of the industry. The basis of this work is the monitoring of the functioning of the system of university and additional professional education (APE) in the field of “Library and Information Activities”.To solve this task the specialists of the Russian State Library have developed and created two registers: The Register of basic educational programmes of higher education, implemented in the direction of “Library and Information Activity”, and the Register of existing educational programmes of advanced training and professional retraining for library specialists. The registers are placed in the “Library Professionals” section of the federal state information system “National Electronic Library”. A study of these registers has been carried out and their expert evaluation has been made. The result of this work may be the creation of a “map” of higher and additional professional education of Russian library professionals.The register of basic educational programmes of higher education implemented in the field of “Library and Information Activity” contains details about 73 educational programmes of higher education of institutions from 32 subjects of the Russian Federation. The register of educational programmes of professional development and professional retraining for library specialists includes information about 241 educational programmes of additional professional development (29 professional retraining programmes and 212 professional development programmes). These programmes are implemented in 34 subjects of the Russian Federation.The programmes of APE are analyzed. The author’s methodology of evaluation of professional retraining programmes is presented. The minimum number of points that a professional retraining programme received according to the results of the examination was 6, the maximum number of points was 43.33 (out of 50 possible).Conclusions on the results of the expert evaluation are given. The prepared registers are presented as one of the elements of the information and educational platform of Russian libraries.

Irreducible Subcube Partitions

A subcube partition is a partition of the Boolean cube $\{0,1\}^n$ into subcubes. A subcube partition is irreducible if the only sub-partitions whose union is a subcube are singletons and the entire partition. A subcube partition is tight if it “mentions” all coordinates.
 We study extremal properties of tight irreducible subcube partitions: minimal size, minimal weight, maximal number of points, maximal size, and maximal minimum dimension. We also consider the existence of homogeneous tight irreducible subcube partitions, in which all subcubes have the same dimensions. We additionally study subcube partitions of $\{0,\dots,q-1\}^n$, and partitions of $\mathbb{F}_2^n$ into affine subspaces, in both cases focusing on the minimal size.
 Our constructions and computer experiments lead to several conjectures on the extremal values of the aforementioned properties.

Evaluation of the impact of gamification on students’ performance and engagement in manufacturing engineering courses

In engineering courses with a large number of students, fail and dropout rates are usually high even in courses that can be expected to be interesting to the students. Gamification tools have arisen as an interesting way to motivate the students for a real continuous assessment, increasing the student’s attendance and performance. In this paper, a gamification approach based on a Kahoot tool, Moodle activities, and commemorative badges is proposed within a manufacturing course. The designed activities let the students compete among themselves to get the maximum number of points, which will be converted into extra grades that are added to the final exam grade. The gamification experience has been proven to be highly positive according to students’ and instructors’ perceptions, and the average increase of pass rate and course attendance with respect to previous years have increased from 22% to 34% and from 38% to 66%, respectively.

THE ROLE OF THROMBOSIS RISK SCALES LIKE PROGRESSION PREDICTORS OF COVID-19-ASSOCIATED PNEUMONIA.

The aim: To determine the risk factors for progression by establishing the diagnostic and prognostic role of PPS and ISTH DIC score in patients with COVID-19 required hospitalization. Materials and methods: Main group was 130 patients with COVID-19, divided depending on the severity into 3 subgroups. Patients were examined twice. On visit 1 and visit 2 (after 7-14 days after hospitalization). Were provided: physical examination, lung ultrasound (LUS), laboratory tests (D-dimer, coagulogram). Were counted PPS and ISTH DIC score. Non-parametrical statistic, ROC analysis. Results: The level of D-dimer was significantly elevated in the examined patients and correlated with the severity of the disease. The number of points on the scales ISTH DIC and Padua had a significant difference between the subgroups. The maximum number of points was obtained by patients of subgroup 3, which indicates the maximum risk of thrombotic complications, as well as DIC. The ROC analysis showed that among coagulation parameters the most sensitive and specific factors associated with the progression of the clinical course is the D-dimer at admission. Conclusions: Thus, the determination of D-dimer, fibrinogen, as well as usage of the DIC and Padua scales is a useful tool not only to estimate the severity of COVID-19, but also to predict the prognosis. Thus, the level of D-dimer above 260 ng/ml, as well as the presence of three or more points on the DIC scale and/or five or more points on the Padua scale in patients with COVID-19 during hospitalization significantly increases the risk of progression clinical process.

Odd-distance and right-equidistant sets in the maximum and Manhattan metrics

We solve two related extremal-geometric questions in the n−dimensional space R∞n equipped with the maximum metric. First, we prove that the maximum size of a right-equidistant sequence of points in R∞n equals 2n+1−1. A sequence is right-equidistant if each of the points is at the same distance from all the succeeding points. Second, we prove that the maximum number of points in R∞n with pairwise odd distances equals 2n. We also obtain partial results for both questions in the n-dimensional space R1n with the Manhattan distance.

Development of formulation for soft cheese based on milk from animals of different species

One of the core branches of the Russian farming industry is the dairy industry. Cheese has always ranked first in nutritional profile and calorie count. It is high in fat, protein, minerals and vitamins. All these components are in balanced proportions and are easily absorbed by the human body. In Russia, the most consumed is cow cheese; goat cheese is also gaining popularity; in the Caucasus – goat and sheep milk cheese. Cheese made from milk of different agricultural animals each has its own quality indicators. Hence, the paper provides data on using various types of milk – cow, goat, sheep and mixtures – to produce cheese. The paper describes the objects and methods of research, the results of research experience, benchmarking and evaluation of finished cheese, physical and chemical properties and sensory characteristics. The highest content of fat, SNF and protein was found to be present in goat milk. In cheese production, bryndza cheese made from sheep milk was distinguished by a large yield, cheese from a mixture of goat and sheep milk – by the highest fat content, and sheep cheese – by protein. Taste tests concluded that consumers preferred goat cheese. Cow and sheep cheese ranked low. The maximum number of points was given to bryndza cheese made from a mixture of goat and sheep milk.

Few distance sets in [formula omitted] spaces and [formula omitted] product spaces

Kusner asked if n+1 points is the maximum number of points in Rn such that the ℓp distance (1<p<∞) between any two points is 1. We present an improvement to the best known upper bound when p is large in terms of n, as well as a generalization of the bound to s-distance sets. We also study equilateral sets in the ℓp sums of Euclidean spaces, deriving upper bounds on the size of an equilateral set for when p=∞, p is even, and for any 1≤p<∞.

Sensory and physic-chemical properties of wheat bread prepared with apple pomace

The influence of secondary apple raw materials (frozen apple pomace) on organoleptic and physicochemical indicators of the quality of wheat bread has been studied. The traditional recipe of wheat bread was taken as a basis. In this recipe for the sample of bread No. 1, a part of the premium wheat flour was replaced with 25% rice flour and 10% frozen apple pomace. In the sample of bread No. 2, a part of the premium wheat flour was replaced with 12.5% rice flour and 10% fresh frozen apple pomace. For the organoleptic assessment, a five-point scale for assessing the quality of bread was developed, in which the maximum number of points up to5 was assigned to each indicator. According to the results of the study of the organoleptic indicators of the quality of the developed samples of bread using a point scale, it was found that they exceeded the control sample. The best was the sample with fresh frozen apple pomace10% and rice flour in the amount of 12.5%. In terms of physical and chemical indicators, the developed samples of wheat bread enriched with apple raw materials meet the regulatory requirements.

Salīdzinājumu tulkojuma kvalitāte Noras Ikstenas „Soviet Milk” un „Молоко матери”

Salīdzinājumu tulkojuma kvalitāte Noras Ikstenas „Soviet Milk” un „Молоко матери”

Integrative assessment of candidate gene polymorphisms distribution by forming a gene modification index in arterial hypertension with and without obesity: a new perspective in cardiology management

Abstract The concept of evolutionary accumulation of candidate gene polymorphisms in the realization of the hypertensive phenotype becomes promising in understanding of arterial hypertension (AH). A large amount of data about genetic polymorphisms in population have been accumulated and perspective approaches to their integrative assessment are being formulated for practical management. The purpose of the research was to analyze and compare the proportion of modified candidate genes (CG) in the group of hypertensive patients with and without obesity with the group of non-hypertensive patients by calculating the gene modification index (GMI) for the assessment of possible usage of genetic stratification in the management of AH. Methods 106 patients with AH and obesity (age 46.2 [24–72], m/f 79/27), (group 1), 96 hypertensive patients without obesity (age 48.3 [26–75], m/f 72/24), (group 2) and 98 non-hypertensive patients (age 41.6 [26–69], m/f 39/59), (group 3) (ESC/ISH 2018, WHO 1997) were examined. The analysis of polymorphisms of the following CG by PCR was perfomed: ADD1: 1378, AGT: 704, AGT: 521, AGTR1: 1166, AGTR2: 1675, CYP11B2: −344, GNB3: 825, NOS3: −786, NOS3: 894. The GMI which represents the percentage of “pathological” genotypes was formed and calculated by the formula: GMI = (N/13.5) × 100, where N is the sum of points of present GP (“pathological” homozygous was 1,5 points, heterozygous – 1 point, “normal” genotype – 0 points); 13.5 – maximum number of points. The GMI from 0 to 20% was considered as low genetic risk (GR), from 21 to 40% – moderate GR, from 41 to 70% – high GR, from 71 to 100% – very high GR. Results In patients with AH and obesity, a low GR was in 4 (3.8%), in the group of hypertensive patients without obesity – 13 (13.5%), in normotensive patients – in 81 (82.7%) (p1–3 = 0.0001, p2–3 = 0.0001, p1–2 = 0.02). Moderate GR was observed in 21 (19.8%) patients of the 1st group, in 25 (26%) patients of the 2nd group and in 12 (12.2%) patients of the 3rd group (p1–3 = 0.07, p2–3 = 0.01, p1–2 = 0.02). 54 (50.9%) patients of group 1, 41 (42.7%) patients of group 2 and 5 (5.1%) of patients of group 3 had a high GR (p1–3 = 0.0001, p2–3 = 0.0001, p1–2 = 0.08); a very high GR was in 27 (25.5%) patients of the 1st group, in 17 (17.8%) of the 2nd group and was absent in the patients of the 3rd group (p1–3 = 0.0001, p2–3 = 0.0001, p1–2 = 0.02). The average GMI in group 1 was 66.2% [CI 95%, 20–78], in group 2 – 56.4% [CI 95%, 18–72], in group 3 – 22% [CI 95% 5–41], (p1–3 = 0.0001, p2–3 = 0.0001, p1–2 = 0.04). Conclusions It was revealed a strong significant predominance of the proportion of modified CG in hypertensive patients with and without obesity compared with non-hypertensive patients. There was a moderate significant difference between hypertensive patients, depending on the presence of obesity. Evaluation of GMI is a perspective direction in the diagnosis and prevention of AH and can be used in practical management. Funding Acknowledgement Type of funding source: None

Determining the Difficulty Level of Tasks in Online Courses

Online courses on different platforms provide thousands of students with the knowledge and skills they need. This paper presents the results of a survey of students, during which they expressed their opinion on the use of electronic resources in teaching. The survey showed that students are more motivated to study when they understand how their knowledge will be used in their professional activities. The survey results also showed that the objectivity of knowledge control is essential. Students are usually familiar with the criteria for assessing the performance of the task. Knowing the criteria for evaluating the task itself, understanding why it is possible to get this particular number of points for completing the task will help students to approach their studies more responsibly. We analyzed the tasks that will be offered to students in the course of learning the MAXScript language. These tasks are assessed according to factors that affect their complexity and the maximum number of points that students can receive for their correct performance. The resulting complexity value can be adjusted after analyzing the scripts written and the trainees' time. This approach to assessing tasks can be applied in the study of information technology and other disciplines.

Evaluation of quality indicators of wheat bread enriched with secondary apple raw materials

The influence of secondary apple raw materials (apple pomace powder and frozen apple pomace) on the organoleptic (shape, surface, color, level of baking and mixing, porosity, taste, odor) and physicochemical quality indicators (moisture, acidity and porosity) of wheat bread was studied in the work. The traditional wheat bread recipe in which a part of the premium wheat baking flour was replaced by 5.7% buckwheat flour and 8.6% apple pomace powder, respectively for bread with the addition of apple pomace powder, was taken as a basis. Replacement of a part of the premium wheat bakery flour, respectively, with 6.7% buckwheat flour and 10% fresh frozen apple pomace was made in the second bread sample with the addition of frozen apple pomace, while the amount of water was reduced. The study of the quality indicators of baked bread samples was carried out with expert and organoleptic methods. A five-point scale for bread quality assessing in which each indicator was assigned a maximum number of points - 5, was developed for organoleptic assessment. According to the results of the study of organoleptic quality indicators of the developed samples of wheat bread, enriched with secondary apple raw materials, wuth a point scale, it was found that they exceeded the control sample. At the same time, the sample with fresh frozen apple pomace turned out to be the best, gaining 38.2 points out of 40 possible. It had a regular rounded shape with evenly distributed impregnations of flavoring; pleasant taste and smell characteristic of the products of this name; uniform light brown color; uniform porosity, without voids and seals, without lumps and traces of impurities. A sample of bread with apple pomace powder yielded 1.4 points to it, gaining 36.8 points in all respects. The developed samples of wheat bread enriched with apple raw materials (apple pomace powder and frozen apple pomace) meet the requirements of GOST 31805-2018 in terms of physicochemical indicators

The maximum number of points on a curve of genus eight over the field of four elements

The Oesterlé bound shows that a curve of genus 8 over the finite field F4 can have at most 24 rational points, and Niederreiter and Xing used class field theory to show that there exists such a curve with 21 points. We improve both of these results: We show that a genus-8 curve over F4 can have at most 23 rational points, and we provide an example of such a curve with 22 points, namely the curve defined by the two equations y2+(x3+x+1)y=x6+x5+x4+x2 and z3=(x+1)y+x2.

Scalable processing of massive geodata in the cloud: generating a level-of-detail structure optimized for web visualization

Abstract. We present a cloud-based approach to transform arbitrarily large terrain data to a hierarchical level-of-detail structure that is optimized for web visualization. Our approach is based on a divide-and-conquer strategy. The input data is split into tiles that are distributed to individual workers in the cloud. These workers apply a Delaunay triangulation with a maximum number of points and a maximum geometric error. They merge the results and triangulate them again to generate less detailed tiles. The process repeats until a hierarchical tree of different levels of detail has been created. This tree can be used to stream the data to the web browser. We have implemented this approach in the frameworks Apache Spark and GeoTrellis. Our paper includes an evaluation of our approach and the implementation. We focus on scalability and runtime but also investigate bottlenecks, possible reasons for them, as well as options for mitigation. The results of our evaluation show that our approach and implementation are scalable and that we are able to process massive terrain data.

DESCRIPTOR-PROFILE METHOD FOR DETERMINING THE QUALITY OF APPLE JUICE SAMPLES

To assess the competitiveness of products abroad, the method of descriptor-profile analysis is widely used, the essence of which is that the complex concept of one of the organoleptic properties (taste, smell, texture) is in the form of a set of simple components (descriptors) that are evaluated by tasters intensity on the appropriate scale. The method allows comparing the sensory characteristics of the products produced with competitors and developing the sensory profiles of the original standards (brands) of products.&#x0D; The article presents the results of scoring the quality of nine samples of apple juice. As a result of the work carried out by the commission of appraisers of taste, fruit juice descriptors were developed. Based on the marketing research, consumer preferences were studied and the coefficients of significance of fruit juice descriptors were determined. Further, a 50-point scale for evaluating the quality of fruit juices based on the received descriptors was developed. Using the developed point scale, the quality of nine samples of reconstituted apple juice was assessed, as a result of which a sample of apple juice was determined, which scored the maximum number of points and approached the profile of an ideal apple juice.

P3560Prospects for the use of integrated assessment of gene-candidates polymorphisms in the management of arterial hypertension: let's start

Abstract Nowadays a large amount of data about the frequency of gene-candidates polymorphisms occurrence in patients with arterial hypertension (AH) have been accumulated. The using of single polymorphisms for diagnostic and prognostic purposes appeared to be not perspective. However multiple accumulation of gene-candidates polymorphisms in person is realized mostly in formation of AH. The purpose of the research was to compare the proportion of modified gene-candidates in a group of hypertensive patients with a similar group of non-hypertensive patients using the gene modification index (GMI) calculation for possible using in diagnostic and prevention of AH. Methods 180 patients with AH (age 54,2 [43–75], male/female 86/94) and 82 non-hypertensive patients (age 52,6 [42–71], male/female 38/44) were examined (ESC/ISH 2018). For comparative significance in the conducted research the patients under 40 years old were not included. Patients of both groups were perfomed the analysis of polymorphisms of the following candidate genes by PCR: ADD1:1378, AGT: 704, AGT: 521, AGTR1:1166, AGTR2: 1675, CYP11B2:-344, GNB3:825, NOS3:-786, NOS3:894. Then the GMI was formed where the proportion of “pathological” homozygous polymorphism of one gene was 1.5 points, the heterozygous polymorphism – 1 point, “normal” genotype – 0 points. Then points were summed up and formed the GMI as proportion of the “pathological” genotypes, expressed as a percentage. GMI is calculated by the formula: GMI = (N/13,5) × 100, where N is the sum of points of present genetic polymorphisms; N = n1 + n2 + n3 + n4 + n5 + n6 + n7 + n8 + n9; 13,5 – the maximum number of points of present genetic polymorphisms. The GMI from 0 to 20% was considered as low genetic risk, from 21 to 40% – moderate risk, from 41 to 70% – high risk, from 71 to 100% – very high risk. Results In hypertensive patients the low genetic risk was in 5% of cases, in the group of non-hypertensive patients - in 85.4% (p=0.0001); moderate genetic risk was observed in 22.2% of patients with AH and in 13.4% patients without AH (p=0.14); 52.2% of hypertensive patients and 1.2% of non-hypertensive patients had a high genetic risk (p=0.0001); a very high risk was in 20.6% of patients with AH and was absent in patients without AH (p=0.0001). The average mean of GMI in the group with AH was 64.2% [CI 95%, 30–78], in the group of non-hypertensive patients - 22% [CI 95%, 5–30], (p=0.0001). At the same time in GMI less than 25% there was no case of the presence of AH. Conclusions In the conducted research the representative data was obtained: the proportion of the modified gene-candidates significantly exceeded the proportion of the modified genes in non-hypertensive patients. It demonstratively shows the perspectivity of GMI using in the diagnostic and preventive management of patients with AH. GMI up to 25% mostly is not phenotypically realized and the probability of hypertension developing in these patients is extremely low.

Maximum number of [formula omitted]-rational points on nonsingular threefolds in [formula omitted

We determine the maximum number of Fq-rational points that a nonsingular threefold of degree d in a projective space of dimension 4 defined over Fq may contain. This settles a conjecture by Homma and Kim concerning the maximum number of points on a hypersurface in a projective space of even dimension in this particular case.