Label-connected graphs and the gossip problem

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

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

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.

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

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

Insights into intermetallic phases on pulse welded dissimilar metal joints

The Magnetic Pulse Welding (MPW) process has been developed to an industrially used joining method which is considered to be a fast, noncontact, clean and "cold" solid state welding process. Unlike fusion welding, the absence of direct heat during the welding cycle makes it possible to join dissimilar metals, for instance aluminium to copper or copper to steel, without noticeable detrimental metallurgical defects. This is very desirable, as today s industry lacks technologies to join often not fusion-weldable dissimilar materials effectively. However, current metallographic studies show that for many material combinations the formation of intermetallic seams in the joint region of magnetic pulse welds can not be completely avoided. Modern technical equipment for MPW is used to join aluminium with copper in order to study the microstructure and the intermetallic phases formed in the weld region in dependence of the processing parameters. The welds are analysed by means of metallographic and electron microscopic (SEM) methods. Relations between the parameters and the microstructures formed within the weld joints are shown. Based on the obtained results conclusions will be drawn with respect to the intermetallic phase formation process and the optimization of the weld microstructure and properties

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

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