Zobrazeno 1 - 10
of 2 062
pro vyhledávání: '"Faenza, A"'
The assignment game, introduced by Shapley and Shubik (1971), is a classic model for two-sided matching markets between buyers and sellers. In the original assignment game, it is assumed that payments lead to transferable utility and that buyers have
Externí odkaz:
http://arxiv.org/abs/2406.13620
Autor:
Mario Faenza, Marcello Molle, Vincenzo Mazzarella, Andrea Maria Antonetti, Francesco Giuseppe Filosa, Tommaso Pelella, Giovanni Francesco Nicoletti
Publikováno v:
JPRAS Open, Vol 42, Iss , Pp 97-112 (2024)
Background: Non-melanoma skin cancers represent more than 90 % of malignant skin tumors, with an incidence of 19.46 cases/100,000 people per year in Italy; however, their real incidence is underestimated. Although there are several therapeutic strate
Externí odkaz:
https://doaj.org/article/fdb00a56df1f4c2b849f053a060cd4d4
We study incremental knapsack problems with profits given by a special class of monotone submodular functions, that we dub all-or-nothing. We show that these problems are not harder to approximate than a less general class of modular incremental knap
Externí odkaz:
http://arxiv.org/abs/2304.12967
Scarf's algorithm gives a pivoting procedure to find a special vertex -- a dominating vertex -- in down-monotone polytopes. This paper studies the behavior of Scarf's algorithm when employed to find stable matchings in bipartite graphs. First, it pro
Externí odkaz:
http://arxiv.org/abs/2303.00791
Autor:
Faenza, Yuri, Ferrarini, Luca
The total matching polytope generalizes the stable set polytope and the matching polytope. In this paper, we first propose new facet-defining inequalities for the total matching polytope. We then give an exponential-sized, non-redundant description i
Externí odkaz:
http://arxiv.org/abs/2303.00328
Autor:
Sara Salucci, Timna Hitrec, Emiliana Piscitiello, Alessandra Occhinegro, Luca Alberti, Ludovico Taddei, Sabrina Burattini, Marco Luppi, Domenico Tupone, Roberto Amici, Irene Faenza, Matteo Cerri
Publikováno v:
Frontiers in Physiology, Vol 15 (2024)
Torpor is a state used by several mammals to survive harsh winters and avoid predation, characterized by a drastic reduction in metabolic rate followed by a decrease in body temperature, heart rate, and many physiological variables. During torpor, al
Externí odkaz:
https://doaj.org/article/2532a12121f74b0ba354d6b9e8c95ec9
Let $G$ be a graph and suppose we are given, for each $v \in V(G)$, a strict ordering of the neighbors of $v$. A set of matchings ${\cal M}$ of $G$ is called internally stable if there are no matchings $M,M' \in {\cal M}$ such that an edge of $M$ blo
Externí odkaz:
http://arxiv.org/abs/2211.17050
We consider the online minimum cost matching problem on the line, in which there are $n$ servers and, at each of $n$ time steps, a request arrives and must be irrevocably matched to a server that has not yet been matched to, with the goal of minimizi
Externí odkaz:
http://arxiv.org/abs/2210.03166
Autor:
Faenza, Mario, Molle, Marcello, Mazzarella, Vincenzo, Antonetti, Andrea Maria, Filosa, Francesco Giuseppe, Pelella, Tommaso, Nicoletti, Giovanni Francesco
Publikováno v:
In JPRAS Open December 2024 42:97-112
Autor:
Stallone, Angela, Selva, Jacopo, Cordrie, Louise, Faenza, Licia, Michelini, Alberto, Lauciani, Valentino
Publikováno v:
In Computers and Geosciences January 2025 195