Optimality Clue for Graph Coloring Problem

In this paper, we present a new approach which qualifies or not a solution found by a heuristic as a potential optimal solution. Our approach is based on the following observation: for a minimization problem, the number of admissible solutions decreases with the value of the objective function. For the Graph Coloring Problem (GCP), we confirm this observation and present a new way to prove optimality. This proof is based on the counting of the number of different k-colorings and the number of independent sets of a given graph G. Exact solutions counting problems are difficult problems (\#P-complete). However, we show that, using only randomized heuristics, it is possible to define an estimation of the upper bound of the number of k-colorings. This estimate has been calibrated on a large benchmark of graph instances for which the exact number of optimal k-colorings is known. Our approach, called optimality clue, build a sample of k-colorings of a given graph by running many times one randomized heuristic on the same graph instance. We use the evolutionary algorithm HEAD [Moalic et Gondran, 2018], which is one of the most efficient heuristic for GCP. Optimality clue matches with the standard definition of optimality on a wide number of instances of DIMACS and RBCII benchmarks where the optimality is known. Then, we show the clue of optimality for another set of graph instances. Optimality Metaheuristics Near-optimal

The visible effect of a very heavy magnetic monopole at colliders

If a heavy Dirac monopole exists, the light-to-light scattering below the monopole production threshold is enhanced due to strong coupling of monopoles to photons. At the next Linear Collider with electron beam energy 250 GeV this photon pair production could be observable at monopole masses less than 2.5-6.4 TeV in the $e^+e^-$ mode or 3.7-10 TeV in the $\gamma\gamma$ mode, depending on the monopole spin. At the upgraded Tevatron such an effect is expected to be visible at monopole masses below 1-2.5 TeV. The strong dependence on the initial photon polarizations allows to find the monopole spin in experiments at $e^+e^-$ and $\gamma\gamma$ colliders. We consider the $Z\gamma$ production and the $3\gamma$ production at $e^+e^-$ and $pp$ or $p\bar{p}$ colliders via the same monopole loop. The possibility to discover these processes is significantly lower than that of the $\gamma\gamma$ case.Comment: 18 pages, 2 figures, RevTe

Detecting and Studying Higgs Bosons at a Photon-Photon Collider

We examine the potential for detecting and studying Higgs bosons at a photon-photon collider facility associated with a future linear collider. Our study incorporates realistic \gam\gam luminosity spectra based on the most probable available laser technology. Results include detector simulations. We study the cases of: a) a SM-like Higgs boson; b) the heavy MSSM Higgs bosons; c) a Higgs boson with no $WW/ZZ$ couplings from a general two Higgs doublet model.Comment: 52 pages, 26 figures, revised version with new appendi

Did female prisoners with mental disorders receive psychiatric treatment before imprisonment?

© 2015 Mundt et al.; licensee BioMed Central. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.BackgroundThroughout the world, high prevalence rates of mental disorders have been found in prison populations, especially in females. It has been suggested that these populations do not access psychiatric treatment. The aim of this study was to establish rates of psychiatric in- and outpatient treatments prior to imprisonment in female prisoners and to explore reasons for discontinuation of such treatments.Methods150 consecutively admitted female prisoners were interviewed in Berlin, Germany. Socio-demographic characteristics, mental disorders, and previous psychiatric in- and outpatient treatments were assessed by trained researchers. Open questions were used to explore reasons for ending previous psychiatric treatment.ResultsA vast majority of 99 prisoners (66%; 95% CI: 58¿73) of the total sample reported that they had previously been in psychiatric treatment, 80 (53%; 95 CI: 45¿61) in inpatient treatment, 62 (41%; 95 CI: 34¿49) in outpatient treatment and 42 (29%; 21¿39) in both in- and outpatient treatments. All prisoners with psychosis and 72% of the ones with any lifetime mental health disorder had been in previous treatment. The number of inpatient treatments and imprisonments were positively correlated (rho¿=¿0.27; p¿<¿0.01). Inpatient treatment was described as successfully completed by 56% (N¿=¿41) of those having given reasons for ending such treatment, whilst various reasons were reported for prematurely ending outpatient treatments.ConclusionThe data do not support the notion of a general `mental health treatment gap¿ in female prisoners. Although inpatient care is often successfully completed, repeated inpatient treatments are not linked with fewer imprisonments. Improved transition from inpatient to outpatient treatment and services that engage female prisoners to sustained outpatient treatments are needed

Radiative production of invisible charginos in photon photon collision

If in a supersymmetric model, the lightest chargino is nearly degenerate with the lightest neutralino, the former can decay into the latter alongwith a soft pion (or a lepton-neutrino pair). Near degeneracy of the chargino and neutralino masses can cause the other decay products (the pion or the lepton) to be almost invisible. Photon-photon colliders offer a possibility of clean detection of such an event through a hard photon tag.Comment: 12 pages, 5 postscript figure

Supersymmetry Relations Between Contributions To One-Loop Gauge Boson Amplitudes

We apply ideas motivated by string theory to improve the calculational efficiency of one-loop weak interaction processes with massive external gauge bosons. In certain cases ``supersymmetry'' relations between diagrams with a fermion loop and with a gauge boson loop hold. This is explicitly illustrated for a particular one-loop standard model process with four-external gauge bosons. The supersymmetry relations can be used to provide further significant improvements in calculational efficiency.Comment: 21 pages of plain TeX + 5 PostScript figures (compressed and uuencoded), UCLA/93/TEP/36 and DTP/93/8

Interacting mindreaders

Could interacting mindreaders be in a position to know things which they would be unable to know if they were manifestly passive observers? This paper argues that they could. Mindreading is sometimes reciprocal: the mindreader's target reciprocates by taking the mindreader as a target for mindreading. The paper explains how such reciprocity can significantly narrow the range of possible interpretations of behaviour where mindreaders are, or appear to be, in a position to interact. A consequence is that revisions and extensions are needed to standard theories of the evidential basis of mindreading. The view also has consequences for understanding how abilities to interact combined with comparatively simple forms of mindreading may explain the emergence, in evolution or development, of sophisticated forms of social cognition

The Search for Higgs particles at high-energy colliders: Past, Present and Future

I briefly review the Higgs sector in the Standard Model and its minimal Supersymmetric extension, the MSSM. After summarizing the properties of the Higgs bosons and the present experimental constraints, I will discuss the prospects for discovering these particle at the upgraded Tevatron, the LHC and a high-energy $e^+e^-$ linear collider. The possibility of studying the properties of the Higgs particles will be then summarized.Comment: 28 pages, latex, 15 figures, talk at WHEPP VII, Allahabad, Indi

H-alpha Kinematics of the SINGS Nearby Galaxies Survey. II

This is the second part of an H-alpha kinematics follow-up survey of the Spitzer Infrared Nearby Galaxies Survey (SINGS) sample. The aim of this program is to shed new light on the role of baryons and their kinematics and on the dark/luminous matter relation in the star forming regions of galaxies, in relation with studies at other wavelengths. The data for 37 galaxies are presented. The observations were made using Fabry-Perot interferometry with the photon-counting camera FaNTOmM on 4 different telescopes, namely the Canada-France-Hawaii 3.6m, the ESO La Silla 3.6m, the William Herschel 4.2m, and the Observatoire du mont Megantic 1.6m telescopes. The velocity fields are computed using custom IDL routines designed for an optimal use of the data. The kinematical parameters and rotation curves are derived using the GIPSY software. It is shown that non-circular motions associated with galactic bars affect the kinematical parameters fitting and the velocity gradient of the rotation curves. This leads to incorrect determinations of the baryonic and dark matter distributions in the mass models derived from those rotation curves.Comment: 18 pages, 5 figures, 4 tables. Accepted for publication in MNRAS. All high-res. figures are available at http://www.astro.umontreal.ca/fantomm/singsII