3,293 research outputs found

    Label-connected graphs and the gossip problem

    Get PDF
    A graph with m edges is called label-connected if the edges can be labeled with real numbers in such a way that, for every pair (u, v) of vertices, there is a (u, v)-path with ascending labels. The minimum number of edges of a label-connected graph on n vertices equals the minimum number of calls in the gossip problem for n persons, which is known to be 2n − 4 for n ≥ 4. A polynomial characterization of label-connected graphs with n vertices and 2n − 4 edges is obtained. For a graph G, let θ(G) denote the minimum number of edges that have to be added to E(G) in order to create a graph with two edge-disjoint spanning trees. It is shown that for a graph G to be label-connected, θ(G) ≤ 2 is necessary and θ(G) ≤ 1 is sufficient. For i = 1, 2, the condition θ(G) ≤ i can be checked in polynomial time. Yet recognizing label-connected graphs is an NP-complete problem. This is established by first showing that the following problem is NP-complete: Given a graph G and two vertices u and v of G, does there exist a (u, v)-path P in G such that G−E(P) is connected

    Management of germ cell tumors in children: Approaches to cure

    Get PDF
    The introduction of cisplatinum chemotherapy and current advances in the surgical treatment have resulted in a dramatic improvement of the prognosis of children with malignant germ cell tumors (GCT). Cisplatinum chemotherapy generally results in sufficient systemic tumor control, but local relapses may still occur in patients who did not receive adequate local treatment. Therefore, the therapeutic consideration must take into account age, primary site of the tumor, and its histology. In gonadal tumors, there is a high chance of primary complete resection since these tumors tend to be encapsulated, and particularly testicular GCT are often detected at a low tumor stage. In contrast, a primary complete resection may be impossible in large nongonadal tumors such as sacrococcygeal or mediastinal GCT. In these tumors, a neoadjuvant or pre-operative chemotherapy after clinical diagnosis by imaging and evaluation of tumor markers significantly facilitates complete resection on delayed surgery. In addition, the impact of chemotherapy on local tumor control may be enhanced by locoregional hyperthermia. In most intracranial GCT complete resection is impossible and may be associated with significant morbidity. Nevertheless, biopsy is essential for diagnosis in nonsecreting tumors. In intracranial GCT, radiotherapy significantly contributes to local tumor control, and doses are stratified according to histology. These general considerations have been integrated into national and international cooperative treatment protocols. In most current protocols, treatment is stratified according to an initial risk assessment that includes the parameters age, site, histology, stage, completeness of resection and the tumor markers alpha(1)-fetoprotein (AFP) and human choriogonadotropin (beta-HCG). With such modern protocols overall cure rates above 80% can be achieved. Moreover, the previously high-risk groups may now expect a favorable prognosis with this risk-adapted treatment, whereas an increasing number of low-risk patients are treated expectantly or with significantly reduced chemotherapy. As current biologic studies reveal distinct genetic patterns in childhood GCT, it can be expected that further combined clinical and genetic studies will be valuable for risk assessment of childhood GCT

    An "almost" full embedding of the category of graphs into the category of groups

    Get PDF
    We construct a functor from the category of graphs to the category of groups which is faithful and "almost" full, in the sense that it induces bijections of the Hom sets up to trivial homomorphisms and conjugation in the category of groups. We provide several applications of this construction to localizations (i.e. idempotent functors) in the category of groups and the homotopy category.Comment: 24 pages; to appear in Adv. Math

    Constrained firms, not subsistence activities : Evidence on capital returns and accumulation in Peruvian microenterprises.

    Get PDF
    We present a multi-period model of capital accumulation in order to investigate microenterprise (ME) production dynamics in a developing country context characterized by credit constraints and risk. These constraints are reflected in marginal returns to capital above market interest rates and we show that capital accumulation is faster in MEs with higher productivity, higher initial wealth and less risk exposure. We test our predictions using panel data for Peruvian MEs from 2002 to 2006. We indeed find high marginal returns to capital and sizable effects of household non-business wealth and, in contrast to previous studies, risk on capital accumulation in MEs. The findings of this paper can serve as a basis for the promotion of combined credit and risk management devices to enhance private sector development

    Constrained firms, not subsistence activities: evidence on capital returns and accumulation in Peruvian microenterprises

    Get PDF
    We investigate the returns to capital and capital accumulation using panel data of Peruvian micro enterprises (MEs). Marginal returns to capital are found to be very high at low levels of capital, but rapidly decreasing at higher levels. The dynamic analyses of capital accumulation in MEs suggest that credit constraints explain a major part of the variation in firm growth. We find a very large positive effect of household non-business wealth on capital stocks of MEs. We also show a sizable effect of risk on accumulation and pronounced interactions between wealth and risk. The presented evidence is consistent with poorly endowed entrepreneurs who operate in imperfect capital markets and a very risky environment

    Wachstum im asiatisch-pazifischen Raum : Implikationen für die internationale Arbeitsteilung.

    Get PDF
    Wirtschaftswachstum; Internationale Arbeitsteilung; Internationaler Wettbewerb; Asiatisch-pazifischer Raum;

    A Latent Class Analysis of University Lecturers’ Switch to Online Teaching during the First COVID-19 Lockdown: The Role of Educational Technology, Self-Efficacy, and Institutional Support

    Get PDF
    The switch to emergency remote teaching (ERT) due to the first COVID-19 lockdown demanded a lot from university lecturers yet did not pose the same challenge to all of them. This study sought to explain differences among lecturers (n = 796) from universities in France, Germany, Switzerland, and the UK in their use of educational technology for teaching, institutional support, and personal factors. Guided by the Social Cognitive Theory (SCT), lecturers’ behavior (educational technology use), environment (institutional support), and personal factors (ERT self-efficacy, continuance intentions, and demographics) were examined. Latent class analysis was employed to identify different types of lecturers in view of educational technology use, while multinomial regression and Wald chi-square test were used to distinguish classes. The largest latent class were Presenters (45.6%), who focused on content delivery, followed by Strivers (22.1%), who strived for social interaction, Routineers (19.6%), who were ready for online teaching, and Evaders (12.7%), who evaded using technology for educational purposes. Both personal factors and perceived institutional support explained class membership significantly. Accordingly, Evaders were older, less experienced, and rarely perceived institutional support as useful. Routineers, the Evaders’ counterparts, felt most self-efficient in ERT and held the highest continuance intentions for educational technology use. This research suggests that universities engage lecturers in evidence-based professional development that seeks shared visions of digital transformation, networks and communities, and design-based researc
    • …
    corecore