On k-Column Sparse Packing Programs

We consider the class of packing integer programs (PIPs) that are column sparse, i.e. there is a specified upper bound k on the number of constraints that each variable appears in. We give an (ek+o(k))-approximation algorithm for k-column sparse PIPs, improving on recent results of $k^2\cdot 2^k$ and $O(k^2)$. We also show that the integrality gap of our linear programming relaxation is at least 2k-1; it is known that k-column sparse PIPs are $\Omega(k/ \log k)$-hard to approximate. We also extend our result (at the loss of a small constant factor) to the more general case of maximizing a submodular objective over k-column sparse packing constraints.Comment: 19 pages, v3: additional detail

Replication of Influenza A and B Viruses in Human Diploid Cells

Artículo científico -- Universidad de Costa Rica, Instituto de Investigaciones en Salud.1983Under optimal conditions, of high multiplicities of infection and with trypsin included in the medium throughout the incubation period, high yields of infectious influenza A and B viruses (106-5 p.f.u./ml) and of antigenically active haemagglutinin (HA) (1 ug/HA/106 cells) were produced in human diploid MRC-5 cells. Budding virus particles were seen as spherical or short rod-like protrusions on the surface of the infected cells, and also on cell filopodia. Virus-induced cytoplasmic and nuclear inclusions were present in infected cells. This virus—human cell system may be suitable for studies of influenza virus persistence and for production of immunologically active HA antigen.Universidad de Costa Rica, Instituto de Investigaciones en SaludUCR::Vicerrectoría de Investigación::Unidades de Investigación::Ciencias de la Salud::Instituto de Investigaciones en Salud (INISA

Gaia white dwarfs within 40 pc – III. Spectroscopic observations of new candidates in the Southern hemisphere

We present a spectroscopic survey of 248 white dwarf candidates within 40 pc of the Sun; of these 244 are in the Southern hemisphere. Observations were performed mostly with the Very Large Telescope (X-Shooter) and Southern Astrophysical Research Telescope. Almost all candidates were selected from Gaia Data Release 3 (DR3). We find a total of 246 confirmed white dwarfs, 209 of which had no previously published spectra, and two main-sequence star contaminants. Of these, 100 white dwarfs display hydrogen Balmer lines, 69 have featureless spectra, and two show only neutral helium lines. Additionally, 14 white dwarfs display traces of carbon, while 37 have traces of other elements that are heavier than helium. We observe 35 magnetic white dwarfs through the detection of Zeeman splitting of their hydrogen Balmer or metal spectral lines. High spectroscopic completeness (> 97 per cent) has now been reached, such that we have 1058 confirmed Gaia DR3 white dwarfs out of 1083 candidates within 40 pc of the Sun at all declinations

Geographical and temporal distribution of SARS-CoV-2 clades in the WHO European Region, January to June 2020

We show the distribution of SARS-CoV-2 genetic clades over time and between countries and outline potential genomic surveillance objectives. We applied three available genomic nomenclature systems for SARS-CoV-2 to all sequence data from the WHO European Region available during the COVID-19 pandemic until 10 July 2020. We highlight the importance of real-time sequencing and data dissemination in a pandemic situation. We provide a comparison of the nomenclatures and lay a foundation for future European genomic surveillance of SARS-CoV-2.Peer reviewe