?
A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation
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 and proportionality up to one item even if the utilities are mixed and the agents have asymmetric weights. We point out that the result does not hold if either of Pareto optimality or PROP1 is replaced with slightly stronger concepts.
Language:
English
Keywords: polynomial algorithmfair division of goods and badsPareto frontiertrading cyclesindivisible itemsProp1
Publication based on the results of:
Springer, 2027.
The series Lecture Notes in Computer Science (LNCS), including its subseries Lecture Notes in Artificial Intelligence (LNAI) and Lecture Notes in Bioinformatics (LNBI), has established itself as a medium for the publication of new developments in computer science and information technology research, teaching, and education. LNCS enjoys close cooperation with the computer science R & ...
Added: July 8, 2026
Besstremyannaya G., Кузнецова Ю., Прикладная эконометрика 2026 Т. 82 С. 26–46
This paper studies the technical efficiency of Russian retail companies in 2019 to 2023 using stochastic frontier analysis (SFA) with the Battese and Coelli (1995) model. A translogarithmic production function is employed for estimations. The dependent variable is company revenue, and the production factors are the average number of employees, fixed assets, and assets less ...
Added: July 8, 2026
IEEE, 2026.
The purpose of the 2026 IEEE Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology (USBEREIT) is to bring together researchers and practitioners from multiple areas of radio science, including biomedical engineering, radioelectronics, microelectronics, information technology, smart energy, information security and others. ...
Added: July 8, 2026
Маликов М. А., Монахова Э. А., Rzaev E. et al., Ученые записки Казанского университета. Серия: Физико-математические науки 2026 Т. 168 № 2 С. 269–286
This article examines series of families of two-dimensional circulant networks with rectangular
L -shapes, optimal in diameter, as network-on-chip topologies with a minimal number of crossings
between the links and a bounded length of the maximum link that does not depend on the network
size. New network-on-chip routing algorithms, which use the coordinates of three adjacent zeros in
the ...
Added: July 8, 2026
Dormidontova Y., Central European Business Review 2026 Vol. 15 No. 2 P. 69–90
This study examines the individual factors of artificial intelligence (AI) implementation by small and medium-sized enterprise (SME) owners, based on a survey of 499 respondents in Russia. Drawing on Innovation Diffusion Theory, the Technology Acceptance Model (TAM), and stakeholder-oriented sustainability approach, the analysis shows that SME owners who already use AI for private purposes are ...
Added: July 7, 2026
Pilé I., Shchur L., Deng Y., Physical Review B: Condensed Matter and Materials Physics 2026 Vol. 114 Article 014101
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Swendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for models in different universality classes: Ising model, Potts model with three components, and four-state Potts model. The overlap of two ...
Added: July 6, 2026
Kozlov N., Semenova M., Journal of Corporate Finance Research 2026 Vol. 20 No. 2 P. 108–135
This paper introduces a novel approach to identifying and operationalizing political connections of banks. We manually code 2,598 bankers who owned or worked in 115 Russian banks between 2015 and 2021 to classify political connections and uncover their institutional patterns through cluster analysis. We propose a set of variables that capture the origins, relevance, and ...
Added: July 6, 2026
Grebnev L., Вопросы философии 2025 № 6 С. 105–116
The relevance of the topic is related to the fact that after the complete abandonment of real values in the 1970s of the main means of international settlements - the US dollar – there is a growing feeling that money increasingly represents an illusory reality. The article begins with an analysis of the illusions associated ...
Added: July 6, 2026
Volkova N., Кочетков Н. В., Чикер В. А., Психологическая наука и образование 2026 Т. 31 № 3 С. 35–49
Context and relevance. Artificial intelligence is a technology with the potential to fundamentally transform all spheres of human life. Its rapid integration into everyday reality intensifies research dedicated to the psychology of using neural networks. However, the development of empirical research in the Russian scientific field is limited by the lack of validated psychodiagnostic tools that ...
Added: July 5, 2026
М.: Наука и технологии, 2026.
«Телекоммуникации» ежемесячный рецензируемый производственный, информационно-аналитический и учебно-методический журнал выходит в свет с июля 2000 г.
Для руководителей и работников промышленности, научно-исследовательских и проектно-конструкторских институтов, высших учебных заведений, аспирантов и студентов, а также для специалистов, разрабатывающих, выпускающих и эксплуатирующих средства телекоммуникаций.
Новости разработок и производства, прогнозы развития, защита информации, Нормативные, справочные, аналитические и учебно-методические материалы.
Переход к глобальному информационному ...
Added: July 4, 2026
МФТИ, 2025.
абота редакции научного журнала «Труды Московского физико-технического института» (кратко «Труды МФТИ»), редакционной коллегии и редакционного совета осуществляется в соответствии с Положением, утвержденным ректором института. В состав редакционной коллегии входят руководители института, факультетов, институтских и факультетских кафедр. Главный редактор журнала —президент МФТИ, член-корр. РАН Кудрявцев Н.Н.
Журнал «Труды МФТИ» входит в базу данных РИНЦ (Российский Индекс Научного Цитирования) и доступен в электронной ...
Added: July 4, 2026
Hualin M., Jie Z., Jerome Y. et al., Journal of Internet Technology 2026 Vol. 27 No. 3 P. 367–382
In open, interference-prone scenarios, the scarcity of precisely annotated signal samples limits the application of deep learning–based modulation identification, which generally relies on extensive labeled data for stability. Relation Networks, as an emerging class of deep learning models, exhibit rapid convergence in few-shot learning tasks. Motivated by the fast convergence property of relation-based learning and ...
Added: July 3, 2026
Ershova N. V., Журнал институциональных исследований 2026 Т. 18 № 2 С. 82–97
This article, based on a survey data from 1,860 Russian manufacturing enterprises, analyzes the
scale of enterprise participation in science-industry collaboration (SIC), defines the characteristics of
enterprises that are more actively involved in SIC, and identifies regional institutional factors that
contribute to increased enterprise participation in SIC using correlation analysis. It is shown that
Russian manufacturing firms are very ...
Added: July 3, 2026
Podrugina A., Романова В. А., Пространственная экономика 2026 Т. 22 № 2 С. 56–85
Исследование посвящено анализу институциональных усилий развивающихся стран по дедолларизации и укреплению роли национальных валют. На основе систематизации теоретических подходов к интернационализации валют авторы разрабатывают новый аналитический инструмент – Индекс институционального развития финансового рынка в национальных валютах. Методология индекса охватывает четыре ключевых направления политики: использование валюты в международных расчетах, создание валютных своп-линий между центральными банками, развитие ...
Added: July 3, 2026
Osipov D., Информационно-управляющие системы 2026 № 3 С. 49–62
Introduction: In many communication systems under construction and those to be created power control and channel estimation techniques developed for the previous generation communication systems fail to provide desired precision. One way to solve this problem is to use order-statistics-based reception techniques that do not need channel estimation or power control. To ensure the desired ...
Added: July 3, 2026
Anikeev K., AlterEconomics (ранее - Журнал экономической теории) 2026 Т. 23 № 2 С. 410–428
This study empirically tests the deposit channel hypothesis, which holds that increases in deposit markups cause liquidity outflows from the banking sector and a contraction in credit supply. The central question is whether deposit substitution effects, whereby depositors shift funds to other financial instruments during monetary tightening, are reflected in banks’ balance sheets and aggregate ...
Added: July 2, 2026
Kuzminov Y., Koshel A., Kruchinskaia E. et al., BRICS Law Journal 2026 Vol. 13 No. 2 P. 5–36
Today’s economy is undergoing a fundamental institutional shift in which digital ecosystems have emerged not only as a key driver of development but also as a critical condition for market access for billions of users. Despite the rapid global proliferation of these phenomena, the evolution of legal regulation—from e-commerce and data protection to antitrust oversight ...
Added: July 2, 2026
Kuzminov Y., Kruchinskaia E., Россия в глобальной политике 2026 Т. 24 № 4 С. 92–109
В статье анализируется структурный разрыв между увеличивающейся когнитивной нагрузкой и снижающейся отдачей от неё. Подход, при котором развитие научных и образовательных школ, ориентированных на тренировку суждения, может стать альтернативой количественному наращиванию вычислительных мощностей, которое служит основной стратегией Китая и США. Применительно к России традиция фундаментального образования и сильных исследовательских школ приобретает в новых условиях значение ...
Added: July 1, 2026
Mishin A., Guerrieri L., Kim J., / Series 2026-042 "Finance and Economics Discussion Series (FEDS)". 2026.
Within narrowly defined industries, the most productive firms produce far more than the least productive from the same inputs, and this dispersion widens in downturns. We build a tractable representative-agent model in which financial frictions—adverse selection and moral hazard—make firms sort endogenously into lenders, strategic defaulters, and producers. As credit conditions vary, the resulting misallocation ...
Added: June 28, 2026
Власов С. А., Nevalennyi M., Сафиулин Р. Р. et al., / Банк России. Серия Аналитическая записка "Материалы Банка России". 2026.
В аналитической записке обсуждается долгосрочно устойчивый уровень цены на российскую нефть. Это тот уровень, к которому цена нефти, вероятнее всего, будет тяготеть в долгосрочной перспективе. Потребность в его определении возникает по нескольким причинам. Во-первых, цена на нефть остается одним из ключевых экономических показателей российской экономики, определяющих экспорт, обменный курс рубля, прибыль, доходы и расходы бюджета, ...
Added: June 27, 2026
Глазова А. М., Nevalennyi M., Синяков А. А., / Банк России. Серия Препринты Банка России "Серия докладов об экономических исследованиях". 2025. № 154.
The paper proposes a graphical model of a small open economy. The dynamics of the graphical model is then illustrated using impulse responses from the corresponding formal semi-structural model (QPM model). The authors have several goals in preparing this description of the graphical macroeconomic model. The first goal of the paper is to present an adapted ...
Added: June 27, 2026
Mishin A., Guerrieri L., Canzoneri M. et al., / Series 2026-042 "Finance and Economics Discussion Series (FEDS)". 2026.
Added: June 27, 2026
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026