Results 41 to 50 of about 1,078 (84)
A robust p-Center problem under pressure to locate shelters in wildfire context
The location of shelters in different areas threatened by wildfires is one of the possible ways to reduce fatalities in a context of an increasing number of catastrophic and severe wildfires.
Marc Demange+3 more
doaj
The Kidney Exchange Game [PDF]
The most effective treatment for kidney failure that is currently known is transplantation. As the number of cadaveric donors is not sufficient and kidneys from living donors are often not suitable for immunological reasons, there are attempts to ...
Cechlárová, Katarína+2 more
core
Arithmetic Properties of Periodic Maps
Let $\psi_1,...,\psi_k$ be periodic maps from $\Bbb Z$ to a field of characteristic p (where p is zero or a prime). Assume that positive integers $n_1,...,n_k$ not divisible by p are their periods respectively.
Sun, Zhi-Wei
core +4 more sources
Random and exhaustive generation of permutations and cycles
In 1986 S. Sattolo introduced a simple algorithm for uniform random generation of cyclic permutations on a fixed number of symbols. This algorithm is very similar to the standard method for generating a random permutation, but is less well known.
D. Gries+8 more
core +3 more sources
The inapproximability for the (0,1)-additive number
An {\it additive labeling} of a graph $G$ is a function $ \ell :V(G) \rightarrow\mathbb{N}$, such that for every two adjacent vertices $ v $ and $ u$ of $ G $, $ \sum_{w \sim v}\ell(w)\neq \sum_{w \sim u}\ell(w) $ ($ x \sim y $ means that $ x $ is ...
Ahadi, Arash, Dehghan, Ali
core +2 more sources
Exact recovery of community detection in k-community Gaussian mixture models
We study the community detection problem on a Gaussian mixture model, in which vertices are divided into $k\geq 2$ distinct communities. The major difference in our model is that the intensities for Gaussian perturbations are different for ...
Zhongyang Li
doaj +1 more source
Matching with Couples: a Multidisciplinary Survey [PDF]
This survey deals with two-sided matching markets where one set of agents (workers/residents) has to be matched with another set of agents (firms/hospitals). We first give a short overview of a selection of classical results.
Flip Klijn, Peter Biro
core
Optimum matchings in weighted bipartite graphs [PDF]
Given an integer weighted bipartite graph $\{G=(U\sqcup V, E), w:E\rightarrow \mathbb{Z}\}$ we consider the problems of finding all the edges that occur in some minimum weight matching of maximum cardinality and enumerating all the minimum weight perfect
C. Vargas, Carlos E. Valencia, Marcos
core
ORTHOGONAL TRACE-SUM MAXIMIZATION: TIGHTNESS OF THE SEMIDEFINITE RELAXATION AND GUARANTEE OF LOCALLY OPTIMAL SOLUTIONS. [PDF]
Won JH, Zhang T, Zhou H.
europepmc +1 more source
Fast Augmented Lagrangian Method in the convex regime with convergence guarantees for the iterates. [PDF]
Boţ RI, Csetnek ER, Nguyen DK.
europepmc +1 more source