35 citations · 51 across the 10 of their papers we have counts for
10 papers
Information-theoretic formulation of the Traveling Salesman Problem
Enrico Maria Fenoaltea, Riccardo Piombo, Aurelio Patelli
The Traveling Salesman Problem (TSP) asks for the shortest route to visit a set of cities exactly once. It combines a simple local rule - each city must be visited once - with a ha…
A Grand-Canonical Solution to a Class of Random Optimization Problems
Izat B Baybusinov, Enrico M Fenoaltea, Zhen Han +1
We introduce a general framework to solve a class of combinatorial opti- mization problems, including the matching problem, the Traveling Salesman Problem, and also the minimum wei…
Anticipating Innovation Using Large Language Models
Enrico Maria Fenoaltea, Filippo Santoro, Giordano De Marzo +2
Forecasting innovation, intended as the emergence of new technological combinations, is a fundamental challenge for science and policy. We show that forthcoming combinations leave…
Follow the money: a startup-based measure of AI exposure across occupations, industries and regions
Enrico Maria Fenoaltea, Dario Mazzilli, Aurelio Patelli +5
The integration of artificial intelligence (AI) into the workplace is advancing rapidly, necessitating robust metrics to evaluate its tangible impact on the labour market. Existing…
Opinion formation by belief propagation: A heuristic to identify low-credible sources of information
Enrico Maria Fenoaltea, Alejandro Lage-Castellanos
With social media, the flow of uncertified information is constantly increasing, with the risk that more people will trust low-credible information sources. To design effective str…
Nonrandom behavior in the Projection of Random bipartite networks
Izat B. Baybusinov, Enrico Maria Fenoaltea, Yi-Cheng Zhang
There are two main categories of networks that are investigated in the complexity physics community: monopartite and bipartite networks. In this letter, we report a general finding…
Disagreement and fragmentation in growing groups
Fanyuan Meng, Jiadong Zhu, Yuheng Yao +5
The arise of disagreement is an emergent phenomenon that can be observed within a growing social group and, beyond a certain threshold, can lead to group fragmentation. To better u…
Negotiation problem
Izat B. Baybusinov, Enrico Maria Fenoaltea, Yi-Cheng Zhang
We propose and solve a negotiation model of multiple players facing many alternative solutions. The model can be generalized to many relevant circumstances where stakeholders' inte…
Phase transitions in growing groups: How cohesion can persist
Enrico Maria Fenoaltea, Fanyuan Meng, Run-Ran Liu +1
The cohesion of a social group is the group's tendency to remain united. It has important implications for the stability and survival of social organizations, such as political par…
The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective
Enrico Maria Fenoaltea, Izat B. Baybusinov, Jianyang Zhao +2
We present a fascinating model that has lately caught attention among physicists working in complexity related fields. Though it originated from mathematics and later from economic…