### ?

## Classification of k-Primitive Sets of Matrices

SIAM Journal on Matrix Analysis and Applications. 2013. Vol. 34. No. 3. P. 1174-1188.

Protasov V., Logofet D., SIAM Journal on Matrix Analysis and Applications 2014 Vol. 35 No. 2 P. 749-764

We study the location of λ2(A), the second positive eigenvalue of a nonnegative matrix A, as the issue of how many positive eigenvalues can be shifted beyond the spectral radius ρ(A) by means of arbitrary changes in elements of one row. The notion of rank-one correction suggests the nearest generalization expanding the changes in one ...

Added: February 19, 2016

Malyshev D., Дискретный анализ и исследование операций 2012 Т. 19 № 3 С. 58-64

An algorithm is implemented in the article for finding the independence number of a n-vertex graph from the class Free({P5,C5, Kp}) in time O(np+O(1)). ...

Added: June 6, 2012

Sandomirskiy F., Segal-Halevi E., Fair Division with Minimal Sharing / . 2019.

A set of objects, some goods and some bads, is to be divided fairly among agents with different tastes, modeled by additive utility-functions. If the objects cannot be shared, so that each of them must be entirely allocated to a single agent, then fair division may not exist. What is the smallest number of objects ...

Added: September 24, 2019

Nesterov Y., Protasov V., SIAM Journal on Matrix Analysis and Applications 2020 Vol. 41 No. 1 P. 1-28

The problem of nding the closest stable matrix for a dynamical system has many
applications. It is studied for both continuous and discrete-time systems and the corresponding
optimization problems are formulated for various matrix norms. As a rule, nonconvexity of these
formulations does not allow nding their global solutions. In this paper, we analyze positive discretetime
systems. They also ...

Added: July 30, 2020

Protasov V., Mathematical Programming 2016 Vol. 156 P. 485-511

We develop an iterative optimization method for finding the maximal and minimal spectral radius of a matrix over a compact set of nonnegative matrices. We consider matrix sets with product structure, i.e., all rows are chosen independently from given compact sets (row uncertainty sets). If all the uncertainty sets are finite or polyhedral, the algorithm ...

Added: February 20, 2016

Protasov V., Functional Analysis and Its Applications 2013 Vol. 47 No. 2 P. 138-147

Asymptotic properties of products of random matrices ξ k = X k …X 1 as k → ∞ are analyzed. All product terms X i are independent and identically distributed on a finite set of nonnegative matrices A = {A 1, …, A m }. We prove that if A is irreducible, then all nonzero ...

Added: February 22, 2016

Branzei S., Sandomirskiy F., Algorithms for Competitive Division of Chores / . 2019.

We study the problem of allocating divisible bads (chores) among multiple agents with additive utilities, when money transfers are not allowed. The competitive rule is known to be the best mechanism for goods with additive utilities and was recently extended to chores by Bogomolnaia et al (2017). For both goods and chores, the rule produces ...

Added: September 24, 2019

Cvetkovic A., Protasov V., SIAM Journal on Matrix Analysis and Applications 2020 Vol. 41 No. 3 P. 1167-1182

We develop a matrix approach to the Maximal Acyclic Subgraph (MAS) problem by reducing it to finding the closest nilpotent matrix to the matrix of the graph. Using recent results on the closest Schur stable systems and on minimising the spectral radius over special sets of non-negative matrices we obtain an algorithm for finding an ...

Added: July 30, 2020

Malyshev D., Journal of Applied and Industrial Mathematics 2014 Vol. 8 No. 2 P. 245-255

The edge list-ranking problem is a generalization of the classical edge coloring problem, and it is a mathematical model for some parallel processes. The computational complexity of this problem is under study for graph sets closed under isomorphism and deletion of vertices (hereditary classes). Allfinitely defined and minor-closed cases are described for which the problem ...

Added: May 8, 2014

Aziz H., Moulin H., Sandomirskiy F., A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation / . 2019.

We consider fair allocation of indivisible items under additive utilities. When the utilities can be negative, the existence and complexity of an allocation that satisfies Pareto optimality and proportionality up to one item (PROP1) is an open problem. We show that there exists a strongly polynomial-time algorithm that always computes an allocation satisfying Pareto optimality ...

Added: September 24, 2019

Barcelona: IEEE, 2017

International Conference on Control, Decision and Information Technologies. ...

Added: January 17, 2018

М.: Физматлит, 2013

Conference is devoted to application of the integrated models and soft computing in artificial intelligence. ...

Added: May 26, 2013

Kotelnikova M. V., Aistov A., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189

The article describes a method that allows to improve the content of disciplines of the mathematical cycle by dividing them into invariant (general) and variable parts. The invariants were identified for such disciplines as «Linear algebra», «Mathematical analysis», «Probability theory and mathematical statistics» delivered to Bachelors program students of economics at several universities. Based on ...

Added: January 28, 2020

Sirotkin D., Malyshev D., Дискретная математика 2017 Т. 29 № 3 С. 114-125

Задача о независимом множестве для заданного обыкновенного графа состоит в вычислении размера наибольшего множества его попарно несмежных вершин. Предлагается новый способ редукции графов. С его помощью получено новое доказательство NP-полноты задачи о независимом множестве в классе планарных графов и доказана NP-полнота данной задачи в классе плоских графов, имеющих только треугольные внутренние грани, с максимальной степенью ...

Added: September 7, 2017

ООО Фирма "Элист", 2014

В книге представлены тезисы докладов I тура XV Всероссийской научно-технической конференции и школы молодых ученых, аспирантов и студентов. ...

Added: October 17, 2014

М.: ИКИ РАН, 2011

Added: March 26, 2013

Shmid A., Novopashin M., Berezin A., IOSR Journal of Computer Engineering (IOSR-JCE) 2017 Vol. 19 No. 3 P. 113-121

The paper deals with the Forrester’s approach to analysis of heart electrical dynamics based on the hypothesis that heart belongs to the class of Complex Systems and its dynamics can be described by coupled Van der Pol differential equations with a time lag. The chain of such equations suggested by Ginzburg and Landau was used ...

Added: June 13, 2018

Lanham: University Press of America, 2012

The history of logic and analytic philosophy in Central and Eastern Europe is still known to very few people. As an exception to the rule, only two scientific schools became internationally popular: the Vienna Circle and the Lvov-Warsaw School. Nevertheless, the countries included in this region have not only joint history, but also joint cultural ...

Added: February 13, 2013

Malyshev D., Journal of Applied and Industrial Mathematics 2020 Vol. 14 No. 4 P. 706-721

The edge coloring problem for a graph is to minimize the number of colors that are sufficient to color all edges of the graph so that all adjacent edges receive distinct colors. The computational complexity of the problem is known for all graph classes defined by forbidden subgraphs with at most 6 edges. We improve ...

Added: January 30, 2021

Malyshev D., Alekseev V., Дискретный анализ и исследование операций 2008 Т. 15 № 1 С. 3-10

Доказывается полиномиальная разрешимость задачи о независимом множестве для бесконечного семейства подмножеств класса планарных графов. ...

Added: August 31, 2012

Springer, 2020

This volume offers a collection of carefully selected, peer-reviewed papers presented at the BIOMAT 2019 International Symposium, which was held at the University of Szeged, Bolyai Institute and the Hungarian Academy of Sciences, Hungary, October 21st-25th, 2019. The topics covered in this volume include tumor and infection modeling; dynamics of co-infections; epidemic models on networks; ...

Added: March 11, 2021

Vyalyi M., Дискретная математика 1991 Т. 3 № 3 С. 35-45

Added: October 17, 2014

Kalyagin V. A., Koldanov A. P., Koldanov P. et al., Physica A: Statistical Mechanics and its Applications 2014 Vol. 413 No. 1 P. 59-70

A general approach to measure statistical uncertainty of different filtration techniques for market network analysis is proposed. Two measures of statistical uncertainty are introduced and discussed. One is based on conditional risk for multiple decision statistical procedures and another one is based on average fraction of errors. It is shown that for some important cases ...

Added: July 19, 2014

Boissard E., Le Gouic T., Loubes J., Bernoulli: a journal of mathematical statistics and probability 2015 P. 740-759

In this paper, we tackle the problem of comparing distributions of random variables and defining a mean pattern between a sample of random events. Using barycenters of measures in the Wasserstein space, we propose an iterative version as an estimation of the mean distribution. Moreover, when the distributions are a common measure warped by a ...

Added: October 13, 2018