426 research outputs found
Coalition Resilient Outcomes in Max k-Cut Games
We investigate strong Nash equilibria in the \emph{max -cut game}, where
we are given an undirected edge-weighted graph together with a set of colors. Nodes represent players and edges capture their mutual
interests. The strategy set of each player consists of the colors. When
players select a color they induce a -coloring or simply a coloring. Given a
coloring, the \emph{utility} (or \emph{payoff}) of a player is the sum of
the weights of the edges incident to , such that the color chosen
by is different from the one chosen by . Such games form some of the
basic payoff structures in game theory, model lots of real-world scenarios with
selfish agents and extend or are related to several fundamental classes of
games.
Very little is known about the existence of strong equilibria in max -cut
games. In this paper we make some steps forward in the comprehension of it. We
first show that improving deviations performed by minimal coalitions can cycle,
and thus answering negatively the open problem proposed in
\cite{DBLP:conf/tamc/GourvesM10}. Next, we turn our attention to unweighted
graphs. We first show that any optimal coloring is a 5-SE in this case. Then,
we introduce -local strong equilibria, namely colorings that are resilient
to deviations by coalitions such that the maximum distance between every pair
of nodes in the coalition is at most . We prove that -local strong
equilibria always exist. Finally, we show the existence of strong Nash
equilibria in several interesting specific scenarios.Comment: A preliminary version of this paper will appear in the proceedings of
the 45th International Conference on Current Trends in Theory and Practice of
Computer Science (SOFSEM'19
Ab-initio study of BaTiO3 surfaces
We have carried out first-principles total-energy calculations of (001)
surfaces of the tetragonal and cubic phases of BaTiO3. Both BaO-terminated
(type I) and TiO2-terminated (type II) surfaces are considered, and the atomic
configurations have been fully relaxed. We found no deep-gap surface states for
any of the surfaces, in agreement with previous theoretical studies. However,
the gap is reduced for the type-II surface, especially in the cubic phase. The
surface relaxation energies are found to be substantial, i.e., many times
larger than the bulk ferroelectric well depth. Nevertheless, the influence of
the surface upon the ferroelectric order parameter is modest; we find only a
small enhancement of the ferroelectricity near the surface.Comment: 8 pages, two-column style with 4 postscript figures embedded. Uses
REVTEX and epsf macros. Also available at
http://www.physics.rutgers.edu/~dhv/preprints/index.html#pad_sur
Archetypes of agri-environmental potential: a multi-scale typology for spatial stratification and upscaling in Europe
Developing spatially-targeted policies for farmland in the European Union (EU) requires synthesized, spatially-explicit knowledge of agricultural systems and their environmental conditions. Such synthesis needs to be flexible and scalable in a way that allows the generalization of European landscapes and their agricultural potential into spatial units that are informative at any given resolution and extent. In recent years, typologies of agricultural lands have been substantially improved, however, agriculturally relevant aspects have yet to be included. We here provide a spatial classification approach for identifying archetypal patterns of agri-environmental potential in Europe based on machine-learning clustering of 17 variables on bioclimatic conditions, soil characteristics and topographical parameters. We improve existing typologies by (a) including more recent biophysical data (e.g. agriculturally-important soil parameters), (b) employing a fully data-driven approach that reduces subjectivity in identifying archetypal patterns, and (c) providing a scalable approach suitable both for the entire European continent as well as smaller geographical extents. We demonstrate the utility and scalability of our typology by comparing the archetypes with independent data on cropland cover and field size at the European scale and in three regional case studies in Germany, Czechia and Spain. The resulting archetypes can be used to support spatial stratification, upscaling and designation of more spatially-targeted agricultural policies, such as those in the context of the EU's Common Agricultural Policy post-2020
Scanning-helium-ion-beam lithography with hydrogen silsesquioxane resist
A scanning-helium-ion-beam microscope is now commercially available. This microscope can be used to perform lithography similar to, but of potentially higher resolution than, scanning electron-beam lithography. This article describes the control of this microscope for lithography via beam steering/blanking electronics and evaluates the high-resolution performance of scanning helium-ion-beam lithography. The authors found that sub-10 nm-half-pitch patterning is feasible. They also measured a point-spread function that indicates a reduction in the micrometer-range proximity effect typical in electron-beam lithography.National Science Foundation (U.S.). Graduate Research Fellowship Progra
Weak localization of light by cold atoms: the impact of quantum internal structure
Since the work of Anderson on localization, interference effects for the
propagation of a wave in the presence of disorder have been extensively
studied, as exemplified in coherent backscattering (CBS) of light. In the
multiple scattering of light by a disordered sample of thermal atoms,
interference effects are usually washed out by the fast atomic motion. This is
no longer true for cold atoms where CBS has recently been observed. However,
the internal structure of the atoms strongly influences the interference
properties. In this paper, we consider light scattering by an atomic dipole
transition with arbitrary degeneracy and study its impact on coherent
backscattering. We show that the interference contrast is strongly reduced.
Assuming a uniform statistical distribution over internal degrees of freedom,
we compute analytically the single and double scattering contributions to the
intensity in the weak localization regime. The so-called ladder and crossed
diagrams are generalized to the case of atoms and permit to calculate
enhancement factors and backscattering intensity profiles for polarized light
and any closed atomic dipole transition.Comment: 22 pages Revtex, 9 figures, to appear in PR
Epidermolysa bullosa in Danish Hereford calves is caused by a deletion in LAMC2 gene
BACKGROUND
Heritable forms of epidermolysis bullosa (EB) constitute a heterogeneous group of skin disorders of genetic aetiology that are characterised by skin and mucous membrane blistering and ulceration in response to even minor trauma. Here we report the occurrence of EB in three Danish Hereford cattle from one herd.
RESULTS
Two of the animals were necropsied and showed oral mucosal blistering, skin ulcerations and partly loss of horn on the claws. Lesions were histologically characterized by subepidermal blisters and ulcers. Analysis of the family tree indicated that inbreeding and the transmission of a single recessive mutation from a common ancestor could be causative. We performed whole genome sequencing of one affected calf and searched all coding DNA variants. Thereby, we detected a homozygous 2.4 kb deletion encompassing the first exon of the LAMC2 gene, encoding for laminin gamma 2 protein. This loss of function mutation completely removes the start codon of this gene and is therefore predicted to be completely disruptive. The deletion co-segregates with the EB phenotype in the family and absent in normal cattle of various breeds. Verifying the homozygous private variants present in candidate genes allowed us to quickly identify the causative mutation and contribute to the final diagnosis of junctional EB in Hereford cattle.
CONCLUSIONS
Our investigation confirms the known role of laminin gamma 2 in EB aetiology and shows the importance of whole genome sequencing in the analysis of rare diseases in livestock
ADRIA LITHOSPHERE INVESTIGATION ALPHA - Cruise No. M86/3, January 20 - February 04, 2012, Brindisi (Italy) - Dubrovnik (Croatia)
The Adriatic Sea and underlying lithosphere remains the least investigated part of the
Mediterranean Sea. To shed light on the plate tectonic setting in this central part of southern
Europe, R/V METEOR cruise M86/3 set out to acquire deep penetrating seismic data in the
Adriatic Sea. M86/3 formed the core of an amphibious investigation crossing Adria from the
Italian Peninsula into Montenegro/Albania. A total of 111 OBS/OBH deployments were
successfully carried out, in addition to 47 landstations both in Italy and Montenegro/Albania,
which recorded the offshore airgun shots.
In the scope of this shoreline-crossing study, the aim is to quantify the shallow geometry, deep
boundaries and the architecture of the southern Adriatic crust and lithosphere and to provide
insights on a possible decoupling zone between the northern and southern Adriatic domains.
Investigating the structure of the Adriatic crust and lithospheric mantle and analyzing the
tectonic activity are essential for understanding the mountain-building processes that underlie the
neotectonics and earthquake hazard of the Periadriatic region, especially in the vicinity of local
decoupling zones
A bird’s eye view over ecosystem services in Natura 2000 sites across Europe
Recent ‘New Conservation’ approaches called for more ecosystem services (ES) emphasis in conservation. We analysed data from 3757 Natura 2000 special protection areas (SPAs) and translated positive and negative impacts listed by conservation managers into indicators of the use of nine provisioning, regulating and cultural ES. Overall, the use of ES is considered by SPA managers to affect conservation goals more negatively than positively. ES associated with livestock keeping and fodder production are recorded as having the highest fraction of positive impacts on SPAs, ranging from 88% and 78% in the Boreal biogeographic region to 20% and 6% in the Mediterranean. The use of ES varied according to dominant habitat class, highlighting the dependence of specific ES on associated ecosystem functions. For instance, fibre production was the predominant ES throughout forest habitats while crop, fodder and livestock exhibit similar patterns of dominance across agricultural landscapes. In contrast, the use of wild food and recreation activities are seen as causing mainly negative effects across all habitats. Our analysis suggests that most uses of ES result in negative effects on conservation goals. These outcomes should be considered when implementing future conservation strategies
Comparative evaluation of cell-free tumor DNA in blood and disseminated tumor cells in bone marrow of patients with primary breast cancer
- …