Results 41 to 50 of about 1,078 (84)

A robust p-Center problem under pressure to locate shelters in wildfire context

open access: yesEURO Journal on Computational Optimization, 2020
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]

open access: yes, 2005
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

open access: yes, 2004
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

open access: yes, 2007
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

open access: yes, 2016
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

open access: yesEuropean Journal of Applied Mathematics
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]

open access: yes
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]

open access: yes, 2014
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  

Home - About - Disclaimer - Privacy