Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams

We study a general family of facility location problems defined on planar graphs and on the 2-dimensional plane. In these problems, a subset of $k$ objects has to be selected, satisfying certain packing (disjointness) and covering constraints. Our main result is showing that, for each of these problems, the $n^{O(k)}$ time brute force algorithm of selecting $k$ objects can be improved to $n^{O(\sqrt{k})}$ time. The algorithm is based on an idea that was introduced recently in the design of geometric QPTASs, but was not yet used for exact algorithms and for planar graphs. We focus on the Voronoi diagram of a hypothetical solution of $k$ objects, guess a balanced separator cycle of this Voronoi diagram to obtain a set that separates the solution in a balanced way, and then recurse on the resulting subproblems. We complement our study by giving evidence that packing problems have $n^{O(\sqrt{k})}$ time algorithms for a much more general class of objects than covering problems have.Comment: 64 pages, 16 figure

Hyperelliptic Theta-Functions and Spectral Methods: KdV and KP solutions

This is the second in a series of papers on the numerical treatment of hyperelliptic theta-functions with spectral methods. A code for the numerical evaluation of solutions to the Ernst equation on hyperelliptic surfaces of genus 2 is extended to arbitrary genus and general position of the branch points. The use of spectral approximations allows for an efficient calculation of all characteristic quantities of the Riemann surface with high precision even in almost degenerate situations as in the solitonic limit where the branch points coincide pairwise. As an example we consider hyperelliptic solutions to the Kadomtsev-Petviashvili and the Korteweg-de Vries equation. Tests of the numerics using identities for periods on the Riemann surface and the differential equations are performed. It is shown that an accuracy of the order of machine precision can be achieved.Comment: 16 pages, 8 figure

A Statistical Mechanical Problem in Schwarzschild Spacetime

We use Fermi coordinates to calculate the canonical partition function for an ideal gas in a circular geodesic orbit in Schwarzschild spacetime. To test the validity of the results we prove theorems for limiting cases. We recover the Newtonian gas law subject only to tidal forces in the Newtonian limit. Additionally we recover the special relativistic gas law as the radius of the orbit increases to infinity. We also discuss how the method can be extended to the non ideal gas case.Comment: Corrected an equation misprint, added four references, and brief comments on the system's center of mass and the thermodynamic limi

Learning lessons from evaluating eGovernment: Reflective case experiences that support transformational government

Central Government strategy of e-inclusion is being manifested in the form of eGovernment. Given that it is the public purse that funds such investments, there is increasingly attention being paid to the evaluation of these investments, such that value for money and organisation learning can be realised. In this paper the authors report the findings from three interpretive in-depth organisational case studies that explore eGovernment evaluation within a UK public sector setting. The paper elicits insights to organisational and managerial aspects with the purpose of improving knowledge and understanding of eGovernment evaluation. The findings that are extrapolated from the case study analysis are presented in terms of lessons that gravitate around social factors, evaluation, adoption, ownership, prioritisation sponsorship and, responsibility. These lessons are extrapolated from the empirical enquiry to improve eGovernment evaluation practice. The paper concludes that eGovernment evaluation is an under developed area, with most work being developmental in nature and as a result calls for decision makers to engage with the eGovernment agenda and commission eGovernment evaluation exercises to improve evaluation practice such that transformational Government can realise its full potential. The paper ends by highlighting political, economic, technical and social issues as the drivers of the evaluation cycle

The calibration of the Sudbury Neutrino Observatory using uniformly distributed radioactive sources

The production and analysis of distributed sources of 24Na and 222Rn in the Sudbury Neutrino Observatory (SNO) are described. These unique sources provided accurate calibrations of the response to neutrons, produced through photodisintegration of the deuterons in the heavy water target, and to low energy betas and gammas. The application of these sources in determining the neutron detection efficiency and response of the 3He proportional counter array, and the characteristics of background Cherenkov light from trace amounts of natural radioactivity is described.Comment: 24 pages, 13 figure

Werken aan meerwaarde van regionale landbouw en biodiversiteit : de oogst van vier jaar Echt Overijssel!

"Werken aan" heeft in Echt Overijssel! vele betekenissen. Livestock Research, CLM, Natuurmonumenten, Louis Bolk Instituut hebben gewerkt aan de ontwikkeling van duurzaamheid via de drie thema’s: (agro)biodiversiteit, regionale landbouw en markt. De werkvorm was er een met agrarische ondernemers, met kennisinstellingen, met terreinbeheerders, en vele andere partners in het keten- en kennisnetwerk. Kosten en opbrengsten voor biologische bedrijfsvoering zijn berekend voor verschillende bedrijfsvormen. Gebruikmakend van diverse teelten, die alternatief veevoer leveren. Vanuit teelt en beheerperspectief is het zoeken naar de balans tussen gewasopbrengst (productwaarde) en biodiversiteit (natuurwaarde)

The Self Model and the Conception of Biological Identity in Immunology

The self/non-self model, first proposed by F.M. Burnet, has dominated immunology for sixty years now. According to this model, any foreign element will trigger an immune reaction in an organism, whereas endogenous elements will not, in normal circumstances, induce an immune reaction. In this paper we show that the self/non-self model is no longer an appropriate explanation of experimental data in immunology, and that this inadequacy may be rooted in an excessively strong metaphysical conception of biological identity. We suggest that another hypothesis, one based on the notion of continuity, gives a better account of immune phenomena. Finally, we underscore the mapping between this metaphysical deflation from self to continuity in immunology and the philosophical debate between substantialism and empiricism about identity

Clinical Pharmacogenetics Implementation Consortium Guideline (CPIC) for CYP2D6 and CYP2C19 Genotypes and Dosing of Tricyclic Antidepressants: 2016 Update

Personalised Therapeutic

Electron Scattering From High-Momentum Neutrons in Deuterium

We report results from an experiment measuring the semi-inclusive reaction $d(e,e'p_s)$ where the proton $p_s$ is moving at a large angle relative to the momentum transfer. If we assume that the proton was a spectator to the reaction taking place on the neutron in deuterium, the initial state of that neutron can be inferred. This method, known as spectator tagging, can be used to study electron scattering from high-momentum (off-shell) neutrons in deuterium. The data were taken with a 5.765 GeV electron beam on a deuterium target in Jefferson Laboratory's Hall B, using the CLAS detector. A reduced cross section was extracted for different values of final-state missing mass $W^{*}$, backward proton momentum $\vec{p}_{s}$ and momentum transfer $Q^{2}$. The data are compared to a simple PWIA spectator model. A strong enhancement in the data observed at transverse kinematics is not reproduced by the PWIA model. This enhancement can likely be associated with the contribution of final state interactions (FSI) that were not incorporated into the model. A ``bound neutron structure function'' $F_{2n}^{eff}$ was extracted as a function of $W^{*}$ and the scaling variable $x^{*}$ at extreme backward kinematics, where effects of FSI appear to be smaller. For $p_{s}>400$ MeV/c, where the neutron is far off-shell, the model overestimates the value of $F_{2n}^{eff}$ in the region of $x^{*}$ between 0.25 and 0.6. A modification of the bound neutron structure function is one of possible effects that can cause the observed deviation.Comment: 33 pages RevTeX, 9 figures, to be submitted to Phys. Rev. C. Fixed 1 Referenc