2,590 research outputs found
On fair cost facility location games with non-singleton players
In the fair cost facility location game, players control terminals and must open and connect each terminal to a facility, while paying connection costs and equally sharing the opening costs associated with the facilities it connects to. In most of the literature, it is assumed that each player control a single terminal. We explore a more general version of the game where each player may control multiple terminals. We prove that this game does not always possess pure Nash equilibria, and deciding whether an instance has equilibria is NP-Hard, even in metric instances. Furthermore, we present results regarding the efficiency of equilibria, showing that the price of stability of this game is equal to the price of anarchy, in both uncapacitated and capacitated settings
On the effectiveness of connection tolls in fair cost facility location games
We investigate the effectiveness of tolls to reduce the inefficiency of Nash equilibria in the classical fair cost facility location game. In this game, every terminal corresponds to a selfish player who wants to connect to some facility at minimum cost. The cost of a player is determined by the connection cost to the chosen facility plus an equal share of its opening cost. We are interested in the problem of imposing tolls on the connections to induce a socially optimal Nash equilibrium such that the total amount of tolls is minimized. It turns out that this problem is challenging to solve even for simple special cases. We provide polynomial-time algorithms for (i) instances with two facilities, and (ii) instances with a constant number of facilities arranged as a star. Our algorithm for (ii) exploits a relation between our tolling problem and a novel bipartite matching problem without crossings, which we prove to be NP-hard
The Steiner Multi Cycle Problem with Applications to a Collaborative Truckload Problem
We introduce a new problem called Steiner Multi Cycle Problem that extends the Steiner Cycle problem in the same way the Steiner Forest extends the Steiner Tree problem. In this problem we are given a complete weighted graph G=(V,E), which respects the triangle inequality, a collection of terminal sets {T_1,..., T_k}, where for each a in [k] we have a subset T_a of V and these terminal sets are pairwise disjoint. The problem is to find a set of disjoint cycles of minimum cost such that for each a in [k], all vertices of T_a belong to a same cycle. Our main interest is in a restricted case where |T_a| = 2, for each a in [k], which models a collaborative less-than-truckload problem with pickup and delivery. In this problem, we have a set of agents where each agent is associated with a set T_a containing a pair of pickup and delivery vertices. This problem arises in the scenario where a company has to periodically exchange goods between two different locations, and different companies can collaborate to create a route that visits all its pairs of locations sharing the total cost of the route. We show that even the restricted problem is NP-Hard, and present some heuristics to solve it. In particular, a constructive heuristic called Refinement Search, which uses geometric properties to determine if agents are close to each other. We performed computational experiments to compare this heuristic to a GRASP based heuristic. The Refinement Search obtained the best solutions in little computational time
LP 714-37: A wide pair of ultracool dwarfs actually is a triple
LP 714-37 was identified by Phan-Bao et al. (2005) as one of the very few
wide pairs of very low mass (VLM) stars known to date, with a separation of 33
AU. Here we present adaptive optics imaging which resolves the secondary of the
wide pair into a tighter binary, with a projected angular separation of 0.36
arcsec, or 7 AU. The estimated spectral types of LP 714-37B and LP 714-37C are
M8.0 and M8.5. We discuss the implications of this finding for brown dwarf
formation scenarios.Comment: Accepted by ApJ Letter
An Effective Temperature Scale for Late M and L Dwarfs, from Resonance Absorption Lines of CsI and RbI
We present Keck HIRES spectra of 6 late-M dwarfs and 11 L dwarfs. Our goal is
to assign effective temperatures to the objects using detailed atmospheric
models and fine analysis of the alkali resonance absorption lines of CsI and
RbI. These yield mutually consistent results (+-150 K) when we use
``cleared-dust'' models, which account for the removal of refractory species
from the molecular states but do not include dust opacities. We find a tendency
for the RbI line to imply a slightly higher temperature, which we ascribe to an
incomplete treatment of the overlying molecular opacities. The final effective
temperatures we adopt are based on the CsI fits alone, though the RbI fits
support the CsI temperature sequence. This work, in combination with results
from the infrared, hints that dust in these atmospheres has settled out of the
high atmosphere but is present in the deep photosphere. We also derive radial
and rotational velocities for all the objects, finding that the previously
discovered trend of rapid rotation for very low mass objects is quite
pervasive. To improve on our analysis, there is a clear need for better
molecular line lists and a more detailed understanding of dust formation and
dynamics.Comment: 53 pages, including 20 figures and 2 Tables; accepted in Ap
Male circumcision and the incidence and clearance of genital human papillomavirus (HPV) infection in men: the HPV Infection in men (HIM) cohort study
Background: Reported associations of male circumcision (MC) with human papillomavirus (HPV) infection in men have been inconsistent. Methods: 4,033 healthy men were examined every six months for a median of 17.5 months. In each study visit, exfoliated cell specimens from the coronal sulcus/glans penis, penile shaft, and scrotum were collected and combined into one sample per person for HPV DNA detection. Samples were tested for 37 HPV types. Cox proportional hazards models were used to evaluate the association between MC and the incidence and clearance of HPV infections and specific genotypes. Results: The overall incidence of new HPV infections did not differ by MC status (for any HPV, adjusted hazard ratio (aHR) 1.08, 95% confidence interval (CI) 0.91-1.27). However, incidence was significantly lower among circumcised versus uncircumcised men for HPV types 58 (p = 0.01), 68 (p < 0.001), 42 (p = 0.01), 61 (p < 0.001), 71 (p < 0.001), 81 (p = 0.04), and IS39 (p = 0.01), and higher for HPV types 39 (p = 0.01) and 51 (p = 0.02). Despite the lack of an overall association in the risk of HPV clearance by MC (for any HPV, aHR 0.95, 95% CI 0.88-1.02), median times to clearance were significantly shorter among circumcised than uncircumcised men for HPV types 33 (p = 0.02) and 64 (p = 0.04), and longer for HPV types 6 (p < 0.001), 16 (p < 0.001), and 51 (p = 0.02). Conclusions: MC is not associated with the incidence and clearance of genital HPV detection, except for certain HPV types. The use of a single combined sample from the penis and scrotum for HPV DNA detection likely limited our ability to identify a true effect of MC at the distal penis
Ecological aspects of South American trypanosomiasis: III - local dispersion of triatomids, with special reference to Triatoma sordida
Investigations on triatomids behaviour in the counties Guaira and Sertãozinho of São Paulo State, Brazil, are presented. Precipitin tests showed differents blood meals in Triatoma sordida, and mainly from avian source in Rhodnius neglectus. Nevertheless it was probably due to opportunities and not to any hematofagous preference on birds or mammals. Investigation at artificial ecotopes, represented by houses and outbuildings, showed common invasion of these dwellings by Triatoma sordida and, in a very scarce manner, by Rhodnius neglectus. This leads at the conclusion that the first bug are moving to search more stable ecotopes, represented by human dwellings, because the dry trees and fences are instable ones, where the blood sources are much more scarce. Beside this, passive transportation was demonstrated by founding nymphs and adults of T. sordida in dry woods piles, and first nymphs, between feathers of sparrows (Passer domesticus). Instalations of artificial chickenhouses were made, and only a positive result was obtained with Rhodnius neglectus. The conclusion was that distance play an important role concerning this bug. Nevertheless, the atraction of the human dwellings it seems to be more efficient for T. sordida and so, the domestic animal shelters will become concentration places for this bug. So a following increase of indoor density of T. sordida is expected.São apresentados os resultados obtidos nas investigações levadas a efeito no Bairro João Pedro, municÃpio de GuÃra e na Fazenda Vila Maria, municÃpio de Sertãozinho, Estado de São Paulo, Brasil. Os resultados das provas de precipitina indicam várias fontes alimentares para Triatoma sordida e, mais restritas, para Rhodnius neglectus, se bem que revelem mais a influência das oportunidades do que de preferências propriamente ditas. O exame minucioso dos ecótopos artificiais, representados por casas e anexos, mostram nÃtida invasão por parte do T. sordida. O transporte passivo dêste triatomÃneo foi sugerido pelo encontro de ninfas e adultos em montes de lenha, obtidos a custa de árvores sêcas. Evidenciou-se também o transporte de ninfas de primeiros estádios do mesmo hemÃptero, entre as penas de pardais (Passer domesticus) em cujos ninhos, situados no fôrro das casas, ocorre a colonização do inseto. A atração do ambiente domiciliar sôbre o hemÃptero deve-se principalmente aos anexos que se destinam aos animais domésticos, onde o triatomÃneo se coloniza facilmente. Tais ambientes agem, pois, como locais de concentração, a partir de focos naturais a certa distância. À semelhança do que se verificou para outras espécies, admite-se, pelas evidências, a movimentação ativa desses insetos, à procura de ecótopos mais estáveis. Em conseqüência, é de se esperar incremento da invasão domiciliar pelo T. sordida
Evidence for the Rare Decay Σ+ →pμ+μ-
A search for the rare decay Σ + → p μ + μ − is performed using p p collision data recorded by the LHCb experiment at center-of-mass energies √ s = 7 and 8 TeV, corresponding to an integrated luminosity of 3     fb − 1 . An excess of events is observed with respect to the background expectation, with a signal significance of 4.1 standard deviations. No significant structure is observed in the dimuon invariant mass distribution, in contrast with a previous result from the HyperCP experiment. The measured Σ + → p μ + μ − branching fraction is ( 2.2 + 1.8 − 1.3 ) × 10 − 8 , where statistical and systematic uncertainties are included, which is consistent with the standard model prediction
Nota sobre leishmaniose tegumentar no litoral sul do Estado de São Paulo, Brasil
An endemic area of cutaneous leishmaniasis, in the South Coastal region of S. Paulo State, Brazil, is reported. Seventeen cases were found and diagnostic was made mainly through parasitologic evidences. Probability of local intradomiciliary transmission is suspected.Relata-se a existência de área endêmica de leishmaniose tegumentar na região Sul do litoral do Estado de São Paulo, Brasil. Descrevem-se 17 casos a maioria dos quais foram diagnosticados parasitologicamente. As caracterÃsticas observadas permitem supor a possibilidade de transmissão intradomiciliar
Measurement of the CP Violation Parameter AΓ in D0→K+K− and D0→π+π− Decays
Asymmetries in the time-dependent rates of D-0 -> K+K- and D-0 -> pi(+)pi(-)decays are measured in a pp collision data sample collected with the LHCb detector during LHC Run 1, corresponding to an integrated luminosity of 3 fb(-1). The asymmetries in effective decay widths between D-0 and (D) over bar (0) decays, sensitive to indirect CP violation, are measured to be A(r)(K+K-) = (-0.30 +/- 0.32 0.10) x 10(-3) and A(r) pi(+)pi(-)) = (0.46 +/- 0.58 +/- 0.12) x 10(-3), where the first uncertainty is statistical and the second systematic. These measurements show no evidence for CP violation and improve on the precision of the previous best measurements by nearly a factor of two
- …