124 research outputs found

    On vertex adjacencies in the polytope of pyramidal tours with step-backs

    Full text link
    We consider the traveling salesperson problem in a directed graph. The pyramidal tours with step-backs are a special class of Hamiltonian cycles for which the traveling salesperson problem is solved by dynamic programming in polynomial time. The polytope of pyramidal tours with step-backs PSB(n)PSB (n) is defined as the convex hull of the characteristic vectors of all possible pyramidal tours with step-backs in a complete directed graph. The skeleton of PSB(n)PSB (n) is the graph whose vertex set is the vertex set of PSB(n)PSB (n) and the edge set is the set of geometric edges or one-dimensional faces of PSB(n)PSB (n). The main result of the paper is a necessary and sufficient condition for vertex adjacencies in the skeleton of the polytope PSB(n)PSB (n) that can be verified in polynomial time.Comment: in Englis

    Coupled-Channel Effects in Collisions between Heavy Ions near the Coulomb Barrier

    Full text link
    With the recent availability of state-of-the-art heavy-ion stable and radioactive beams, there has been a renew interest in the investigation of nuclear reactions with heavy ions. I first present the role of inelastic and transfer channel couplings in fusion reactions induced by stable heavy ions. Analysis of experimental fusion cross sections by using standard coupled-channel calculations is discussed. The role of multi-neutron transfer is investigated in the fusion process below the Coulomb barrier by analyzing 32^{32}S+90,96^{90,96}Zr as benchmark reactions. The enhancement of fusion cross sections for 32^{32}S+96^{96}Zr is well reproduced at sub-barrier energies by NTFus code calculations including the coupling of the neutron-transfer channels following the Zagrebaev semi-classical model. Similar effects for 40^{40}Ca+90^{90}Zr and 40^{40}Ca+96^{96}Zr fusion excitation functions are found. The breakup coupling in both the elastic scattering and in the fusion process induced by weakly bound stable projectiles is also shown to be crucial. In this lecture, full coupled-channel calculations of the fusion excitation functions are performed by using the breakup coupling for the more neutron-rich reaction and for the more weakly bound projectiles. I clearly demonstrate that Continuum-Discretized Coupled-Channel calculations are capable to reproduce the fusion enhancement from the breakup coupling in 6^{6}Li+59^{59}Co.Comment: 14 pages. 6 figure

    Strongly magnetized pulsars: explosive events and evolution

    Full text link
    Well before the radio discovery of pulsars offered the first observational confirmation for their existence (Hewish et al., 1968), it had been suggested that neutron stars might be endowed with very strong magnetic fields of 101010^{10}-101410^{14}G (Hoyle et al., 1964; Pacini, 1967). It is because of their magnetic fields that these otherwise small ed inert, cooling dead stars emit radio pulses and shine in various part of the electromagnetic spectrum. But the presence of a strong magnetic field has more subtle and sometimes dramatic consequences: In the last decades of observations indeed, evidence mounted that it is likely the magnetic field that makes of an isolated neutron star what it is among the different observational manifestations in which they come. The contribution of the magnetic field to the energy budget of the neutron star can be comparable or even exceed the available kinetic energy. The most magnetised neutron stars in particular, the magnetars, exhibit an amazing assortment of explosive events, underlining the importance of their magnetic field in their lives. In this chapter we review the recent observational and theoretical achievements, which not only confirmed the importance of the magnetic field in the evolution of neutron stars, but also provide a promising unification scheme for the different observational manifestations in which they appear. We focus on the role of their magnetic field as an energy source behind their persistent emission, but also its critical role in explosive events.Comment: Review commissioned for publication in the White Book of "NewCompStar" European COST Action MP1304, 43 pages, 8 figure

    Reaction rates and transport in neutron stars

    Full text link
    Understanding signals from neutron stars requires knowledge about the transport inside the star. We review the transport properties and the underlying reaction rates of dense hadronic and quark matter in the crust and the core of neutron stars and point out open problems and future directions.Comment: 74 pages; commissioned for the book "Physics and Astrophysics of Neutron Stars", NewCompStar COST Action MP1304; version 3: minor changes, references updated, overview graphic added in the introduction, improvements in Sec IV.A.

    Edging toward ‘reasonably’ good corporate governance

    Get PDF
    Over four decades, research and policy have created layers of understandings in the quest for “good” corporate governance. The corporate excesses of the 1970s sparked a search for market mechanisms and disclosure to empower shareholders. The UK-focused problems of the 1990s prompted board-centric, structural approaches, while the fall of Enron and many other companies in the early 2000s heightened emphasis on director independence and professionalism. With the financial crisis of 2007-09, however, came a turn in some policy approaches and in academic literature seeking a different way forward. This paper explores those four phases and the discourse each develops and then links each to assumptions about accountability and cognition. After the financial crisis came pointers n policy and practice away from narrow, rationalist prescriptions and toward what the philosopher Stephen Toulmin calls “reasonableness”. Acknowledging that heightens awareness of complexity and interdependence in corporate governance practice. The paper then articulates a research agenda concerning what “reasonable” corporate governance might entail

    Corporate boards and the performance of Asian firms: A meta-analysis

    Get PDF
    The prevalence of ownership concentration in Asian firms presents a challenge to the influential agency theory-based understanding of the role of corporate boards. In this paper we develop and test hypotheses about board attributes and firm performance that reflect Asian institutional conditions. We present the first meta-analysis of the relationship between board attributes and performance of Asian firms using a varied set of meta-analytical techniques on a database of 86 studies covering nine Asian countries. First, we find that board structure and composition preferences are influenced by the identity of the concentrated owner. Second, consistent with US data, we find very limited evidence of a direct relationship between board attributes and firm financial performance in the Asian context. Third, we find that the relationship between board structure and composition and firm performance is mediated by the revealed strategic preferences of Asian firms specifically by the level of R&D investment

    Molecular basis of caspase-1 polymerization and its inhibition by a new capping mechanism

    Get PDF
    Inflammasomes are cytosolic caspase-1-activation complexes that sense intrinsic and extrinsic danger signals, and trigger inflammatory responses and pyroptotic cell death. Homotypic interactions among Pyrin domains and caspase recruitment domains (CARDs) in inflammasome-complex components mediate oligomerization into filamentous assemblies. Several cytosolic proteins consisting of only interaction domains exert inhibitory effects on inflammasome assembly. In this study, we determined the structure of the human caspase-1 CARD domain (caspase-1[superscript CARD]) filament by cryo-electron microscopy and investigated the biophysical properties of two caspase-1-like CARD-only proteins: human inhibitor of CARD (INCA or CARD17) and ICEBERG (CARD18). Our results reveal that INCA caps caspase-1 filaments, thereby exerting potent inhibition with low-nanomolar K[subscript i] on caspase-1[superscript CARD] polymerization in vitro and inflammasome activation in cells. Whereas caspase-1[superscript CARD] uses six complementary surfaces of three types for filament assembly, INCA is defective in two of the six interfaces and thus terminates the caspase-1 filament

    SPO11-Independent DNA Repair Foci and Their Role in Meiotic Silencing

    Get PDF
    In mammalian meiotic prophase, the initial steps in repair of SPO11-induced DNA double-strand breaks (DSBs) are required to obtain stable homologous chromosome pairing and synapsis. The X and Y chromosomes pair and synapse only in the short pseudo-autosomal regions. The rest of the chromatin of the sex chromosomes remain unsynapsed, contains persistent meiotic DSBs, and the whole so-called XY body undergoes meiotic sex chromosome inactivation (MSCI). A more general mechanism, named meiotic silencing of unsynapsed chromatin (MSUC), is activated when autosomes fail to synapse. In the absence of SPO11, many chromosomal regions remain unsynapsed, but MSUC takes place only on part of the unsynapsed chromatin. We asked if spontaneous DSBs occur in meiocytes that lack a functional SPO11 protein, and if these might be involved in targeting the MSUC response to part of the unsynapsed chromatin. We generated mice carrying a point mutation that disrupts the predicted catalytic site of SPO11 (Spo11YF/YF), and blocks its DSB-inducing activity. Interestingly, we observed foci of proteins involved in the processing of DNA damage, such as RAD51, DMC1, and RPA, both in Spo11YF/YFand Spo11 knockout meiocytes. These foci preferentially localized to the areas that undergo MSUC and form the so-called pseudo XY body. In SPO11-deficient oocytes, the number

    Laparoscopy in management of appendicitis in high-, middle-, and low-income countries: a multicenter, prospective, cohort study.

    Get PDF
    BACKGROUND: Appendicitis is the most common abdominal surgical emergency worldwide. Differences between high- and low-income settings in the availability of laparoscopic appendectomy, alternative management choices, and outcomes are poorly described. The aim was to identify variation in surgical management and outcomes of appendicitis within low-, middle-, and high-Human Development Index (HDI) countries worldwide. METHODS: This is a multicenter, international prospective cohort study. Consecutive sampling of patients undergoing emergency appendectomy over 6 months was conducted. Follow-up lasted 30 days. RESULTS: 4546 patients from 52 countries underwent appendectomy (2499 high-, 1540 middle-, and 507 low-HDI groups). Surgical site infection (SSI) rates were higher in low-HDI (OR 2.57, 95% CI 1.33-4.99, p = 0.005) but not middle-HDI countries (OR 1.38, 95% CI 0.76-2.52, p = 0.291), compared with high-HDI countries after adjustment. A laparoscopic approach was common in high-HDI countries (1693/2499, 67.7%), but infrequent in low-HDI (41/507, 8.1%) and middle-HDI (132/1540, 8.6%) groups. After accounting for case-mix, laparoscopy was still associated with fewer overall complications (OR 0.55, 95% CI 0.42-0.71, p < 0.001) and SSIs (OR 0.22, 95% CI 0.14-0.33, p < 0.001). In propensity-score matched groups within low-/middle-HDI countries, laparoscopy was still associated with fewer overall complications (OR 0.23 95% CI 0.11-0.44) and SSI (OR 0.21 95% CI 0.09-0.45). CONCLUSION: A laparoscopic approach is associated with better outcomes and availability appears to differ by country HDI. Despite the profound clinical, operational, and financial barriers to its widespread introduction, laparoscopy could significantly improve outcomes for patients in low-resource environments. TRIAL REGISTRATION: NCT02179112
    corecore