C4-saturated bipartite graphs

Let H be a graph. A graph G is said to be H-free if it contains no subgraph isomorphic to H. A graph G is said to be an H-saturated subgraph of a graph K if G is an H-free subgraph of K with the property that for any edge e is an element of E(K)\E(G), G boolean OR {e} is not H-free. We present some general results on K-s,K-t-saturated subgraphs of the complete bipartite graph K-m,K-n and study the problem of finding, for all possible values of q, a C-4-saturated subgraph of K., having precisely q edges. (C) 2002 Elsevier Science B.V. All rights reserved.

Identification of cellular changes associated with increased production of human growth hormone in a recombinant Chinese hamster ovary cell line

A proteomics approach was used to identify the proteins potentially implicated in the cellular response concomitant with elevated production levels of human growth hormone in a recombinant Chinese hamster ovary (CHO) cell line following exposure to 0.5 mM butyrate and 80 muM zinc sulphate in the production media. This involved incorporation of two-dimensional (2-D) gel electrophoresis and protein identification by a combination of N-terminal sequencing, matrix-assisted laser desorption/ionisation-time of flight mass spectrometry, amino acid analysis and cross species database matching. From these identifications a CHO 2-D reference,map and annotated database have been established. Metabolic labelling and subsequent autoradiography showed the induction of a number of cellular proteins in response to the media additives butyrate and zinc sulphate. These were identified as GRP75, enolase and thioredoxin. The chaperone proteins GRP78, HSP90, GRP94 and HSP70 were not up-regulated under these conditions.

Discriminating between task-relevant and task-irrelevant stimuli - The effects on autonomic orienting and secondary task reaction time

The effect that the difficulty of the discrimination between task-relevant and task-irrelevant stimuli has on the relationship between skin conductance orienting and secondary task reaction time (RT) was examined. Participants (N = 72) counted the number of longer-than-usual presentations of one shape (task-relevant) and ignored presentations of another shape (task-irrelevant). The difficulty of discriminating between the two shapes varied across three groups (low, medium, and high difficulty). Simultaneous with the primary counting task, participants performed a secondary RT task to acoustic probes presented 50, 150, and 2000 ms following shape onset. Skin conductance orienting was larger, and secondary RT at the 2000 ms probe position was slower during task-relevant shapes than during task-irrelevant shapes in the low-difficulty group. This difference declined as the discrimination difficulty was increased, such that there was no difference in the high-difficulty group. Secondary RT was slower during task-irrelevant shapes than during task-relevant shapes only in the medium-difficulty group-and only at the 150 ms probe position in the first half of the experiment. The close relationship between autonomic orienting and secondary RT at the 2000 ms probe position suggests that orienting reflects the resource allocation that results from the number of matching features between a stimulus input and a mental representation primed as significant.

A note on the multiple partners assignment game

In the assignment game of Shapley and Shubik [Shapley, L.S., Shubik, M., 1972. The assignment game. I. The core, International journal of Game Theory 1, 11-130] agents are allowed to form one partnership at most. That paper proves that, in the context of firms and workers, given two stable payoffs for the firms there is a stable payoff which gives each firm the larger of the two amounts and also one which gives each of them the smaller amount. Analogous result applies to the workers. Sotomayor [Sotomayor, M., 1992. The multiple partners game. In: Majumdar, M. (Ed.), Dynamics and Equilibrium: Essays in Honor to D. Gale. Mcmillian, pp. 322-336] extends this analysis to the case where both types of agents may form more than one partnership and an agent`s payoff is multi-dimensional. Instead, this note concentrates in the total payoff of the agents. It is then proved the rather unexpected result that again the maximum of any pair of stable payoffs for the firms is stable but the minimum need not be, even if we restrict the multiplicity of partnerships to one of the sides. (C) 2009 Elsevier B.V. All rights reserved.

Stability property of matchings is a natural solution concept in coalitional market games

Stability of matchings was proved to be a new cooperative equilibrium concept in Sotomayor (Dynamics and equilibrium: essays in honor to D. Gale, 1992). That paper introduces the innovation of treating as multi-dimensional the payoff of a player with a quota greater than one. This is done for the many-to-many matching model with additively separable utilities, for which the stability concept is defined. It is then proved, via linear programming, that the set of stable outcomes is nonempty and it may be strictly bigger than the set of dual solutions and strictly smaller than the core. The present paper defines a general concept of stability and shows that this concept is a natural solution concept, stronger than the core concept, for a much more general coalitional game than a matching game. Instead of mutual agreements inside partnerships, the players are allowed to make collective agreements inside coalitions of any size and to distribute his labor among them. A collective agreement determines the level of labor at which the coalition operates and the division, among its members, of the income generated by the coalition. An allocation specifies a set of collective agreements for each player.

Adjusting prices in the multiple-partners assignment game

Starting with an initial price vector, prices are adjusted in order to eliminate the excess demand and at the same time to keep the transfers to the sellers as low as possible. In each step of the auction, to which set of sellers should those transfers be made is the key issue in the description of the algorithm. We assume additively separable utilities and introduce a novel distinction by considering multiple sellers owing multiple identical objects and multiple buyers with an exogenously defined quota, consuming more than one object but at most one unit of a seller`s good and having multi-dimensional payoffs. This distinction induces a necessarily more complicated construction of the over-demanded sets than the constructions of these sets for the other assignment games. For this approach, our mechanism yields the buyer-optimal competitive equilibrium payoff, which equals the buyer-optimal stable payoff. The symmetry of the model allows to getting the seller-optimal stable payoff and the seller-optimal competitive equilibrium payoff can then be also derived.

A comparative study of similarity measures for manufacturing cell formation

We introduced a spectral clustering algorithm based on the bipartite graph model for the Manufacturing Cell Formation problem in [Oliveira S, Ribeiro JFF, Seok SC. A spectral clustering algorithm for manufacturing cell formation. Computers and Industrial Engineering. 2007 [submitted for publication]]. It constructs two similarity matrices; one for parts and one for machines. The algorithm executes a spectral clustering algorithm on each separately to find families of parts and cells of machines. The similarity measure in the approach utilized limited information between parts and between machines. This paper reviews several well-known similarity measures which have been used for Group Technology. Computational clustering results are compared by various performance measures. (C) 2008 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Economic performance of Brazilian manufacturing firms: a counterfactual analysis of innovation impacts

This article assesses if innovators outperform non-innovators in Brazilian manufacturing during 1996-2002. To do so, we begin with a simple theoretical model and test the impacts of technological innovation (treatment) on innovating firms (treated) by employing propensity score matching techniques. Correcting for the survivorship bias in the period, it was verified that, on an average, the accomplishment of technological innovations produces positive and significant impacts on the employment, the net revenue, the labor productivity, the capital productivity, and market share of the firms. However, this result was not observed for the mark-up. Especially, the net revenue reflects more robustly the impacts of the innovations. Quantitatively speaking, innovating firms experienced a 10.8-12.5 percentage points (p.p. henceforth) higher growth on employment, a 18.1-21.7 p.p. higher growth on the net revenue, a 10.8-11.9 p.p. higher growth on labor productivity, a 11.8-12.0 p.p. higher growth on capital productivity, and a 19.9-24.3 p.p. higher growth on their market share, relative to the average of the non-innovating firms in the control group. It was also observed that the conjunction of product and process innovations, relative to other forms of innovation, presents the stronger impacts on the performance of Brazilian firms.

Mapping cortical change in Alzheimer's disease, brain development, and schizophrenia

This paper describes algorithms that can identify patterns of brain structure and function associated with Alzheimer's disease, schizophrenia, normal aging, and abnormal brain development based on imaging data collected in large human populations. Extraordinary information can be discovered with these techniques: dynamic brain maps reveal how the brain grows in childhood, how it changes in disease, and how it responds to medication. Genetic brain maps can reveal genetic influences on brain structure, shedding light on the nature-nurture debate, and the mechanisms underlying inherited neurobehavioral disorders. Recently, we created time-lapse movies of brain structure for a variety of diseases. These identify complex, shifting patterns of brain structural deficits, revealing where, and at what rate, the path of brain deterioration in illness deviates from normal. Statistical criteria can then identify situations in which these changes are abnormally accelerated, or when medication or other interventions slow them. In this paper, we focus on describing our approaches to map structural changes in the cortex. These methods have already been used to reveal the profile of brain anomalies in studies of dementia, epilepsy, depression, childhood and adult-onset schizophrenia, bipolar disorder, attention-deficit/ hyperactivity disorder, fetal alcohol syndrome, Tourette syndrome, Williams syndrome, and in methamphetamine abusers. Specifically, we describe an image analysis pipeline known as cortical pattern matching that helps compare and pool cortical data over time and across subjects. Statistics are then defined to identify brain structural differences between groups, including localized alterations in cortical thickness, gray matter density (GMD), and asymmetries in cortical organization. Subtle features, not seen in individual brain scans, often emerge when population-based brain data are averaged in this way. Illustrative examples are presented to show the profound effects of development and various diseases on the human cortex. Dynamically spreading waves of gray matter loss are tracked in dementia and schizophrenia, and these sequences are related to normally occurring changes in healthy subjects of various ages. (C) 2004 Published by Elsevier Inc.

The nature of early self-recognition

In studies of mirror-self-recognition subjects are usually surreptitiously marked on their head, and then presented with a mirror. Scores of studies have established that by 18 to 24 months, children investigate their own head upon seeing the mark in the mirror. Scores of papers have debated what this means. Suggestions range from rich interpretations (e.g., the development of self-awareness) to lean accounts (e.g., the development of proprioceptivevisual matching), and include numerous more moderate proposals (e.g., the development of a concept of one's face). In Study 1, 18-24-monthold toddlers were given the standard test and a novel task in which they were marked on their legs rather than on their face. Toddlers performed equivalently on both tasks, suggesting that passing the test does not rely on information specific to facial features. In Study 2, toddlers were surreptitiously slipped into trouser legs that were prefixed to a highchair. Toddlers failed to retrieve the sticker now that their legs looked different from expectations. This finding, together with the findings from a third study which showed that self-recognition in live video feedback develops later than mirror selfrecognition, suggests that performance is not solely the result of proprioceptive-visual matching.

Patterns of brain asymmetry in the perception of positive and negative facial expressions

The divided visual field technique was used to investigate the pattern of brain asymmetry in the perception of positive/approach and negative/withdrawal facial expressions. A total of 80 undergraduate students (65 female, 15 male) were distributed in five experimental groups in order to investigate separately the perception of expressions of happiness, surprise, fear, sadness, and the neutral face. In each trial a target and a distractor expression were presented simultaneously in a computer screen for 150 ms and participants had to determine the side (left or right) on which the target expression was presented. Results indicated that expressions of happiness and fear were identified faster when presented in the left visual field, suggesting an advantage of the right hemisphere in the perception of these expressions. Fewer judgement errors and faster reaction times were also observed for the matching condition in which emotional faces were presented in the left visual field and neutral faces in the right visual field. Other results indicated that positive expressions (happiness and surprise) were perceived faster and more accurately than negative ones (sadness and fear). Main results tend to support the right hemisphere hypothesis, which predicts a better performance of the right hemisphere to perceive emotions, as opposed to the approach-withdrawal hypothesis.

Determination of mechanical properties of PECVD silicon nitride thin films for tunable MEMS Fabry-Pérot optical filters

This paper reports an investigation on techniques for determining elastic modulus and intrinsic stress gradient in plasma-enhanced chemical vapor deposition (PECVD) silicon nitride thin films. The elastic property of the silicon nitride thin films was determined using the nanoindentation method on silicon nitride/silicon bilayer systems. A simple empirical formula was developed to deconvolute the film elastic modulus. The intrinsic stress gradient in the films was determined by using micrometric cantilever beams, cross-membrane structures and mechanical simulation. The deflections of the silicon nitride thin film cantilever beams and cross-membranes caused by in-thickness stress gradients were measured using optical interference microscopy. Finite-element beam models were built to compute the deflection induced by the stress gradient. Matching the deflection computed under a given gradient with that measured experimentally on fabricated samples allows the stress gradient of the PECVD silicon nitride thin films introduced from the fabrication process to be evaluated.

Trade spectrum of K4-e

A K-4 - e trade consists of two disjoint decompositions of some simple graph H into copies of K-4 - e. The number of vertices of H is referred to as the foundation of the trade, while the number of copies of K-4 - e in each of the decompositions is called the volume of the trade. We determine the values of v and s for which there exists a K-4 - e trade of volume s and foundation v.

Non-cancer mortality among people diagnosed with cancer (Australia)

Objective To investigate whether people diagnosed with cancer have an increased risk of death from non-cancer causes compared to the general population. Methods The non-cancer mortality of people diagnosed with cancer in Queensland (Australia) between 1982 and 2002 who had not died before 1 January 1993 was compared to the mortality of the total Queensland population, matching by age group and sex, and reporting by standardised mortality ratios. Results Compared to the non-cancer mortality in the general population, cancer patients (all cancers combined) were nearly 50% more likely to die of non-cancer causes (SMR = 149.9, 95% CI = [147-153]). This varied by cancer site. Overall melanoma patients had significantly lower non-cancer mortality, female breast cancer patients had similar non-cancer mortality to the general population, while increased non-cancer mortality risks were observed for people diagnosed with cervical cancer, colorectal cancer, prostate cancer, non-Hodgkin lymphoma and lung cancer. Conclusions Although cancer-specific death rates underestimate the mortality directly associated with a diagnosis of cancer, quantifying the degree of underestimation is difficult due to various competing explanations. There remains an important role for future research in understanding the causes of morbidity among cancer survivors, particularly those looking at both co-morbid illnesses and reductions in quality of life.