### Working paper

## Normative properties of multi-criteria choice procedures and their superpositions: II

In this paper, the application of two-stage superposition choice procedures to the choice problem when the number of alternatives is too large is studied. Two-stage superposition choice procedures consist in sequential application of two choice procedures where the result of the first choice procedure is the input for the second choice procedures. We focus on the study of properties of such choice procedures and evaluate its computational complexity in order to determine which of two-stage superposition choice procedures can be applied in the case of large amount of alternatives.

The invention relates to a method for selecting and ranking valid variants in search and recommendation systems. The claimed method makes it possible to select and rank variants with a high degree of accuracy and speed, especially in the case of a large number of variants which can be characterized by a large set of indicators. In the claimed method (variant), criteria for evaluating the relevance of a variant to the search request are first generated and a set of procedures for the selection and ranking of variants and a sequence for performing said procedures for the selection of variants evaluated as the most valid are established, and an evaluation of each of the variants is made on the basis of the relevance to search request criteria and, on the basis of this evaluation, the variants are ranked by means of assigning a rank to each of said variants based on the condition of correspondence to the greatest number of criteria in decreasing order, and then the variants are selected and ranked in at least two stages using the superposition method, and the variants are selected, ranked and excluded until all of the established selection procedures have been used and the selected group of variants is evaluated as being the most valid.

This book constitutes the proceedings of the 13th International Computer Science Symposium in Russia, CSR 2018, held in Moscow, Russia, in May 2018.

The 24 full papers presented together with 7 invited lectures were carefully reviewed and selected from 42 submissions. The papers cover a wide range of topics such as algorithms and data structures; combinatorial optimization; constraint solving; computational complexity; cryptography; combinatorics in computer science; formal languages and automata; algorithms for concurrent and distributed systems; networks; and proof theory and applications of logic to computer science.

We investigate regular realizability (RR) problems, which are the prob- lems of verifying whether intersection of a regular language – the input of the problem – and fixed language called filter is non-empty. In this pa- per we focus on the case of context-free filters. Algorithmic complexity of the RR problem is a very coarse measure of context-free languages com- plexity. This characteristic is compatible with rational dominance. We present examples of P-complete RR problems as well as examples of RR problems in the class NL. Also we discuss RR problems with context- free filters that might have intermediate complexity. Possible candidates are the languages with polynomially bounded rational indices.

The problem of management is formalized for the first time by purchases as a problem of a choice of the best decision at many criteria. Thus some of private criteria allow to consider demanded risk factors. Possibilities of the decision of problems of this kind on the basis of a method of a tree of decisions are illustrated.

This book constitutes the refereed proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM 2012, held in Helsinki, Finalnd, in July 2012. The 33 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 60 submissions. The papers address issues of searching and matching strings and more complicated patterns such as trees, regular expressions, graphs, point sets, and arrays. The goal is to derive non-trivial combinatorial properties of such structures and to exploit these properties in order to either achieve superior performance for the corresponding computational problems or pinpoint conditions under which searches cannot be performed efficiently. The meeting also deals with problems in computational biology, data compression and data mining, coding, information retrieval, natural language processing, and pattern recognition.

This book constitutes the refereed proceedings of the 44th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2018, held in Krems, Austria, in January/February 2018. The 48 papers presented in this volume were carefully reviewed and selected from 97 submissions. They were organized in topical sections named: foundations of computer science; software engineering: advances methods, applications, and tools; data, information and knowledge engineering; network science and parameterized complexity; model-based software engineering; computational models and complexity; software quality assurance and transformation; graph structure and computation; business processes, protocols, and mobile networks; mobile robots and server systems; automata, complexity, completeness; recognition and generation; optimization, probabilistic analysis, and sorting; filters, configurations, and picture encoding; machine learning; text searching algorithms; and data model engineering.

We consider certain spaces of functions on the circle, which naturally appear in harmonic analysis, and superposition operators on these spaces. We study the following question: which functions have the property that each their superposition with a homeomorphism of the circle belongs to a given space? We also study the multidimensional case.

We consider the spaces of functions on the m-dimensional torus, whose Fourier transform is p -summable. We obtain estimates for the norms of the exponential functions deformed by a C1 -smooth phase. The results generalize to the multidimensional case the one-dimensional results obtained by the author earlier in “Quantitative estimates in the Beurling—Helson theorem”, Sbornik: Mathematics, 201:12 (2010), 1811 – 1836.

We consider the spaces of function on the circle whose Fourier transform is p-summable. We obtain estimates for the norms of exponential functions deformed by a C1 -smooth phase.

We address the external effects on public sector efficiency measures acquired using Data Envelopment Analysis. We use the health care system in Russian regions in 2011 to evaluate modern approaches to accounting for external effects. We propose a promising method of correcting DEA efficiency measures. Despite the multiple advantages DEA offers, the usage of this approach carries with it a number of methodological difficulties. Accounting for multiple factors of efficiency calls for more complex methods, among which the most promising are DMU clustering and calculating local production possibility frontiers. Using regression models for estimate correction requires further study due to possible systematic errors during estimation. A mixture of data correction and DMU clustering together with multi-stage DEA seems most promising at the moment. Analyzing several stages of transforming society’s resources into social welfare will allow for picking out the weak points in a state agency’s work.