Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search

We generalize the monotone local search approach of Fomin, Gaspers,Lokshtanov and Saurabh [J.ACM 2019], by establishing a connection betweenparameterized approximation and exponential-time approximation algorithms formonotone subset minimization problems. In a monotone subset minimizationproblem the input implicitly describes a non-empty set family over a universeof size $n$ which is closed under taking supersets. The task is to find aminimum cardinality set in this family. Broadly speaking, we use approximatemonotone local search to show that a parameterized $\alpha$-approximationalgorithm that runs in $c^k \cdot n^{O(1)}$ time, where $k$ is the solutionsize, can be used to derive an $\alpha$-approximation randomized algorithm thatruns in $d^n \cdot n^{O(1)}$ time, where $d$ is the unique value in $d \in(1,1+\frac{c-1}{\alpha})$ such that$\mathcal{D}(\frac{1}{\alpha}\|\frac{d-1}{c-1})=\frac{\ln c}{\alpha}$ and$\mathcal{D}(a \|b)$ is the Kullback-Leibler divergence. This running timematches that of Fomin et al. for $\alpha=1$, and is strictly better when$\alpha >1$, for any $c > 1$. Furthermore, we also show that this result can bederandomized at the expense of a sub-exponential multiplicative factor in therunning time. We demonstrate the potential of approximate monotone local search by derivingnew and faster exponential approximation algorithms for Vertex Cover,$3$-Hitting Set, Directed Feedback Vertex Set, Directed Subset Feedback VertexSet, Directed Odd Cycle Transversal and Undirected Multicut. For instance, weget a $1.1$-approximation algorithm for Vertex Cover with running time $1.114^n\cdot n^{O(1)}$, improving upon the previously best known $1.1$-approximationrunning in time $1.127^n \cdot n^{O(1)}$ by Bourgeois et al. [DAM 2011].<br

The dropout problem and the attitudes of dropouts of junior high schools in Jefferson County, Colorado

Call number: LD2668 .R4 1963 V47

Transit timing variation analysis of the low-mass brown dwarf KELT-1 b

We investigate whether there is a variation in the orbital period of the short-period brown dwarf-mass KELT-1 b, which is one of the best candidates to observe orbital decay. We obtain 19 high-precision transit light curves of the target using six different telescopes. We add all precise and complete transit light curves from open databases and the literature, as well as the available Transiting Exoplanet Survey Satellite (TESS) observations from sectors 17 and 57, to form a transit timing variation (TTV) diagram spanning more than 10 yr of observations. The analysis of the TTV diagram, however, is inconclusive in terms of a secular or periodic variation, hinting that the system might have synchronized. We update the transit ephemeris and determine an informative lower limit for the reduced tidal quality parameter of its host star of Q ′⋆&gt;(8.5±3.9)×106 assuming that the stellar rotation is not yet synchronized. Using our new photometric observations, published light curves, the TESS data, archival radial velocities, and broadband magnitudes, we also update the measured parameters of the system. Our results are in good agreement with those found in previous analyses

Thoracoscopic-assisted repair of a bochdalek hernia in an adult: a case report

<p>Abstract</p> <p>Introduction</p> <p>Bochdalek hernia is a congenital defect of the diaphragm that usually presents in the neonatal period with life-threatening cardiorespiratory distress. It is rare for Bochdalek hernias to remain silent until adulthood. Once a Bochdalek hernia has been diagnosed, surgical treatment is necessary to avoid complications such as perforation and necrosis.</p> <p>Case presentation</p> <p>We present a 17-year-old Japanese boy with left-upper-quadrant pain for two months. Chest radiography showed an elevated left hemidiaphragm. Computed tomography revealed a congenital diaphragmatic hernia. The spleen and left colon had been displaced into the left thoracic cavity through a left posterior diaphragmatic defect. We diagnosed a Bochdalek hernia. Surgical treatment was performed via a thoracoscopic approach. The boy was placed in the reverse Trendelenburg position and intrathoracic pressure was increased by CO₂gas insufflations. This is a very useful procedure for reducing herniated contents and we were able to place the herniated organs safely back in the peritoneal cavity. The diaphragmatic defect was too large to close with thoracoscopic surgery alone. Small incision thoracotomy was required and primary closure was performed. His postoperative course was uneventful and there has been no recurrence of the diaphragmatic hernia to date.</p> <p>Conclusion</p> <p>Thoracoscopic surgery, performed with the boy in the reverse Trendelenburg position and using CO₂gas insufflations in the thoracic cavity, was shown to be useful for Bochdalek hernia repair.</p

Sexuality throughout all the stages of pregnancy: experiences of expectant mothers

Objective: To explore and understand the sexual experiences of expectant mothers during their pregnancy. Methods: The study was carried out in two healthcare centers in the Almería Health District, in southern Spain. The participants included pregnant women who received prenatal care and/or maternity education. The inclusion criteria were being pregnant, maintaining sexual activity and agreeing to participate in the study. The exclusion criteria were having limitations on sexual activity by medical prescription. The sample consisted of 15 expectant women selected using a convenience sample, of which 5 took part in a focus group (FG) and 10 in in-depth interviews (IDI). Data was collected between the months of June and December 2016. Participants were contacted by the main researcher and an appointment was made to carry out the FGs or the IDIs. Results: Three main categories emerged: False beliefs and a holistic approach to sexuality during pregnancy, which is related to the concept of sexuality, false beliefs, and limited sexual counseling during pregnancy. Limitations: From fear at the beginning to physical diffi culty at the end, referring to the fluctuations in sexual desire as well as the physical changes that limit sexual activity. Adapting to changes: safe practices and satisfaction with one’s body image, which encompasses concerns about the risks and the relationship between body image and self-esteem. Conclusion: A lack of sexual counseling during pregnancy leads to the creation of false beliefs, which, together with physical changes, concerns about the risk, and fl uctuations in sexual desire and interest, bring about a decrease in sexual activity. But sexuality remains an important aspect of pregnancy, toward which the participants must adopt a broader approach, not limited to intercourse, and adopt sexual practices that are adapted to the physical and emotional changes that happen during this time

Times of Minima of Some Eclipsing Binaries

We present new times of minima in the light curves of some eclipsing binarie

Can we rate public support for democracy in a comparable way? Cross-national equivalence of democratic attitudes in the World Value Survey

In this study we examine the cross-cultural equivalence of two scales that measure attitudes toward democracy across 36 countries in the World Value Survey (WVS) 2000. We examine the equivalence of these scales in order to explore if we can meaningfully compare democratic attitudes across countries. Multiple group confirmatory factor analyses (MGCFA) is applied to answer this question. The analyses indicate that the scales may be compared but only to a certain extent and not across all the countries. We close this article by discussing the implications of the findings

Absolute dimensions of solar-type eclipsing binaries : NY Hya: a test for magnetic stellar evolution models

Funding: Europlanet 2024 RI has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 871149. N.P.’s work was supported by Fundação para a Ciência e a Tecnologia (FCT) through the research grants UIDB/04434/2020 and UIDP/04434/2020. U.G.J. acknowledges funding from the Novo Nordisk Foundation Interdisciplinary Synergy Programme grant no. NNF19OC0057374 and from the European Union H2020-MSCA-ITN-2019 under Grant no. 860470 (CHAMELEON). J.V. acknowledges support from the Grant Agency of the Czech Republic (GACR 22-34467S). J.C.M. acknowledges financial support by Spanish grants PID2021-125627OBC31 funded by MCIU/AEI/10.13039/501100011033 and by “ERDF A way of making Europe”, PGC2018-098153-B-C33 funded by MCIU/AEI, by the programme Unidad de Excelencia María de Maeztu CEX2020-001058-M, and by the Generalitat de Catalunya/CERCA programme. P.L.P. was partly funded by Programa de Iniciación en Investigación-Universidad de Antofagasta. INI-17-03.The binary star NY Hya is a bright, detached, double-lined eclipsing system with an orbital period of just under five days with two components each nearly identical to the Sun and located in the solar neighbourhood. The objective of this study is to test and confront various stellar evolution models for solar-type stars based on accurate measurements of stellar mass and radius. We present new ground-based spectroscopic and photometric as well as high-precision space-based photometric and astrometric data from which we derive orbital as well as physical properties of the components via the method of least-squares minimisation based on a standard binary model valid for two detached components. Classic statistical techniques were invoked to test the significance of model parameters. Additional empirical evidence was compiled from the public domain; the derived system properties were compared with archival broad-band photometry data enabling a measurement of the system's spectral energy distribution that allowed an independent estimate of stellar properties. We also utilised semi-empirical calibration methods to derive atmospheric properties from Str\"{o}mgren photometry and related colour indices. Data was used to confront the observed physical properties with classic and magnetic stellar evolution models.Peer reviewe

Transits of Known Planets Orbiting a Naked-Eye Star

© 2020 The American Astronomical Society. All rights reserved.Some of the most scientifically valuable transiting planets are those that were already known from radial velocity (RV) surveys. This is primarily because their orbits are well characterized and they preferentially orbit bright stars that are the targets of RV surveys. The Transiting Exoplanet Survey Satellite (TESS) provides an opportunity to survey most of the known exoplanet systems in a systematic fashion to detect possible transits of their planets. HD 136352 (Nu2 Lupi) is a naked-eye (V = 5.78) G-type main-sequence star that was discovered to host three planets with orbital periods of 11.6, 27.6, and 108.1 days via RV monitoring with the High Accuracy Radial velocity Planet Searcher (HARPS) spectrograph. We present the detection and characterization of transits for the two inner planets of the HD 136352 system, revealing radii of 1.482-0.056+0.058 R ⊕ and 2.608-0.077+0.078 R ⊕ for planets b and c, respectively. We combine new HARPS observations with RV data from the Keck/High Resolution Echelle Spectrometer and the Anglo-Australian Telescope, along with TESS photometry from Sector 12, to perform a complete analysis of the system parameters. The combined data analysis results in extracted bulk density values of ρb = 7.8-1.1+1.2 g cm-3 and ρc = 3.50-0.36+0.41 g cm-3 for planets b and c, respectively, thus placing them on either side of the radius valley. The combination of the multitransiting planet system, the bright host star, and the diversity of planetary interiors and atmospheres means this will likely become a cornerstone system for atmospheric and orbital characterization of small worlds.Peer reviewe