Packing triangles in low degree graphs and indifference graphs

We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algorithm with the best approximation ratio known so far for these problems has ratio 3/2 + epsilon, a result that follows from a more general algorithm for set packing obtained by Hurkens and Schrijver [On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems, SIAM J. Discrete Math. 2(1) (1989) 68-72]. We present improvements on the approximation ratio for restricted cases of VTP and ETP that are known to be APX-hard: we give an approximation algorithm for VTP on graphs with maximum degree 4 with ratio slightly less than 1.2, and for ETP on graphs with maximum degree 5 with ratio 4/3. We also present an exact linear-time algorithm for VTP on the class of indifference graphs. (C) 2007 Elsevier B.V. All rights reserved.

Sparse partition universal graphs for graphs of bounded degree

In 1983, Chvatal, Trotter and the two senior authors proved that for any Delta there exists a constant B such that, for any n, any 2-colouring of the edges of the complete graph K(N) with N >= Bn vertices yields a monochromatic copy of any graph H that has n vertices and maximum degree Delta. We prove that the complete graph may be replaced by a sparser graph G that has N vertices and O(N(2-1/Delta)log(1/Delta)N) edges, with N = [B`n] for some constant B` that depends only on Delta. Consequently, the so-called size-Ramsey number of any H with n vertices and maximum degree Delta is O(n(2-1/Delta)log(1/Delta)n) Our approach is based on random graphs; in fact, we show that the classical Erdos-Renyi random graph with the numerical parameters above satisfies a stronger partition property with high probability, namely, that any 2-colouring of its edges contains a monochromatic universal graph for the class of graphs on n vertices and maximum degree Delta. The main tool in our proof is the regularity method, adapted to a suitable sparse setting. The novel ingredient developed here is an embedding strategy that allows one to embed bounded degree graphs of linear order in certain pseudorandom graphs. Crucial to our proof is the fact that regularity is typically inherited at a scale that is much finer than the scale at which it is assumed. (C) 2011 Elsevier Inc. All rights reserved.

Nuclear elements of degree 6 in the free alternative algebra

We construct five new elements of degree 6 in the nucleus of the free alternative algebra. We use the representation theory of the symmetric group to locate the elements. We use the computer algebra system ALBERT and an extension of ALBERT to express the elements in compact form and to show that these new elements are not a consequence of the known clegree-5 elements in the nucleus. We prove that these five new elements and four known elements form a basis for the subspace of nuclear elements of degree 6. Our calculations are done using modular arithmetic to save memory and time. The calculations can be done in characteristic zero or any prime greater than 6, and similar results are expected. We generated the nuclear elements using prime 103. We check our answer using five other primes.

Noncommutative Jordan superalgebras of degree n > 2

We prove a coordinatization theorem for noncommutative Jordan superalgebras of degree n > 2, describing such algebras. It is shown that the symmetrized Jordan superalgebra for a simple finite-dimensional noncommutative Jordan superalgebra of characteristic 0 and degree n > 1 is simple. Modulo a ""nodal"" case, we classify central simple finite-dimensional noncommutative Jordan superalgebras of characteristic 0.

pH-Sensitive Binding of Cytochrome c to the Inner Mitochondrial Membrane. Implications for the Participation of the Protein in Cell Respiration and Apoptosis

Cytochrome c exhibits two positively charged sites: site A containing lysine residues with high pK(a) values and site L containing ionizable groups with pK(aobs),values around 7.0. This protein feature implies that cytochrome c can participate in the fusion of mitochondria and have its detachment from the inner membrane regulated by cell acidosis and alkalosis. In this study, We demonstrated that both horse and tuna cytochrome c exhibited two types of binding to inner mitochondrial membranes that contributed to respiration: a high-affinity and low-efficiency pi-I-independent binding (microscopic dissociation constant K(sapp2), similar to 10 nM) and a low-affinity and high-efficiency pH-dependent binding that for horse cytochrome c had a pK(a) of similar to 6.7. For tuna cytochrome c (Lys22 and His33 replaced with Asn and Trp, respectively), the effect of pH on K(sapp1), was less striking than for the horse heme protein, and both tuna and horse cytochrome c had closed K(sapp1) values at pH 7.2 and 6.2, respectively. Recombinant mutated cytochrome c H26N and H33N also restored the respiration of the cytochrome c-depleted mitoplast in a pH-dependent manner. Consistently, the detachment of cytochrome c from nondepleted mitoplasts was favored by alkalinization, suggesting that site Lionization influences the participation of cytochrome c in the respiratory chain and apoptosis.

Cys mutants in functional regions of Sticholysin I clarify the participation of these residues in pore formation

Experimental evidence shows that the mechanism of pore formation by actinoporins is a multistep process, involving binding of the water-soluble monomer to the membrane and subsequent oligomerization on the membrane surface, leading to the formation of a functional pore. However, as for other eukaryotic pore-forming toxins, the molecular details of the mechanism of membrane insertion and oligomerization are not clear. In order to obtain further insight with regard to the structure-function relationship in sticholysins, we designed and produced three cysteine mutants of recombinant sticholysin I (rStI) in relevant functional regions for membrane interaction: StI E2C and StI F15C (in the N-terminal region) and StI R52C (in the membrane binding site). The conformational characterization derived from fluorescence and CD spectroscopic studies of StI E2C, StI F15C and StI R52C suggests that replacement of these residues by Cys in rStI did not noticeably change the conformation of the protein. The substitution by Cys of Arg(52) in the phosphocholine-binding site, provoked noticeable changes in rStI permeabilizing activity; however, the substitutions in the N-terminal region (Glu(2), Phe(15)) did not modify the toxin`s permeabilizing ability. The presence of a dimerized population stabilized by a disulfide bond in the StI E2C mutant showed higher pore-forming activity than when the protein is in the monomeric state, suggesting that sticholysins pre-ensembled at the N-terminal region could facilitate pore formation. (C) 2011 Elsevier Ltd. All rights reserved.

Network genealogy of 195-bp satellite DNA supports the superimposed hybridization hypothesis of Trypanosoma cruzi evolutionary pattern

Trypanosoma cruzi is highly diverse genetically and has been partitioned into six discrete typing units (DTUs), recently re-named T. cruzi I-VI. Although T. cruzi reproduces predominantly by binary division, accumulating evidence indicates that particular DTUs are the result of hybridization events. Two major scenarios for the origin of the hybrid lineages have been proposed. It is accepted widely that the most heterozygous TcV and TcVI DTUs are the result of genetic exchange between TcII and TcIII strains. On the other hand, the participation of a TcI parental in the current genome structure of these hybrid strains is a matter of debate. Here, sequences of the T. cruzi-specific 195-bp satellite DNA of TcI, TcII, Tat, TcV, and TcVI strains have been used for inferring network genealogies. The resulting genealogy showed a high degree of reticulation, which is consistent with more than one event of hybridization between the Tc DTUs. The data also strongly suggest that Tat is a hybrid with two distinct sets of satellite sequences, and that genetic exchange between TcI and TcII parentals occurred within the pedigree of the TcV and TcVI DTUs. Although satellite DNAs belong to the fast-evolving portion of eukaryotic genomes, in >100 satellite units of nine T. cruzi strains we found regions that display 100% identity. No DTU-specific consensus motifs were identified, inferring species-wide conservation. (C) 2010 Elsevier B.V. All rights reserved.

Mechanistic study of the addition reaction of TeCl(4) to alkynes: Participation of TeCl(3) centered-radical

The mechanism of the addition reaction of TeCl(4) to alkynes was indirectly established by the detection of TeCl(3) centered radicals using EPR spin trapping, ESI-MS and ESI-MS/MS characterization. Crown Copyright (C) 2008 Published by Elsevier B. V. All rights reserved.

Flexural properties, microleakage, and degree of conversion of a resin polymerized with conventional light and argon laser

Objective: To evaluate the flexural strength, microleakage, and degree of conversion of a microhybrid resin polymerized with argon laser and halogen lamp. Method and Materials: For both flexural test and degree of conversion analysis, 5 bar samples of composite resin were prepared and polymerized according to ISO 4049. The halogen light-curing unit was used with 500 MW/cm(2) for 20 seconds and the argon laser with 250 mW for 10 and 20 seconds. Samples were stored in distilled water in a dark environment at 37 degrees C for 24 hours. The flexural property was quantified by a 3-point loading test. For the microleakage evaluation, 60 bovine incisors were used to prepare standardized Class 5 cavities, which were restored and polished. Specimens were stored in distilled water for 24 hours at 37 degrees C and thermocycled 500 times (6 degrees C to 60 degrees C). Specimens were then immersed in art aqueous solution of basic fuchsin for 24 hours. Longitudinal sections of each restoration were obtained and examined with a stereomicroscope for qualitative evaluation of microleakage. Fourier transform (FT)-Raman RFS 100/S spectrometer (Bruker) was used to analyze the degree of conversion. Results: ANOVA showed no statistically significant differences of flexural strength between the photoactivation types evaluated in the flexural study. Microleakage data were statistically analyzed by Mann-Whitney and Kruskal-Wallis tests. Enamel margins resulted in a statistically lower degree of leakage than dentin margins. No statistically significant difference was found among the 3 types of photocuring studied. ANOVA also showed no statistically significant difference in the degree of conversion among the studied groups. Conclusion: According to the methodology used in this research, the argon laser is a possible alternative for photocuring, providing the same quality of polymerization as the halogen lamp. None of the photocured units tested in this study completely eliminated microleakage.

Expedient, accurate methods for the determination of the degree of substitution of cellulose carboxylic esters: Application of UV-vis spectroscopy (dye solvatochromism) and FTIR

Two techniques, namely UV-vis- and FTIR spectroscopy, have been employed in order to calculate the degree of substitution (DS) of cellulose carboxylic esters, including acetates, CAs, butyrates, CBs, and hexanoates, CHs. Regarding UV-vis spectroscopy, we have employed a novel approach, based on measuring the dependence of lambda(max) of the intra-molecular charge-transfer bands of polarity probes adsorbed on DS of the ester films (solvatochromism). Additionally, we have revisited the use of FTIR for DS determination. Several methods have been used in order to plot Beer`s law graph, namely: Absorption of KBr pellets, pre-coated with CA: reflectance (DRIFTS) of CAs-KBr solid-solid mixtures with, or without the use of 1.4-dicyanobenzene as an internal reference; reflectance of KBr powder pre-coated with CA. The methods indicated are simple, fast, and accurate, requiring much less ester than the titration method. The probe method is independent of the experimental variables examined. (c) 2010 Published by Elsevier Ltd.

Probing the dependence of the properties of cellulose acetates and their films on the degree of biopolymer substitution: use of solvatochromic indicators and thermal analysis

Although cellulose acetates, CAs, are extensively employed there is scant information about the systematic dependence of their properties on their degree of substitution, DS; this is the subject of the present work. Nine CAs samples, DS from 0.83 to 3.0 were synthesized; their films were prepared. The following solvatochromic probes have been employed in order to determine the empirical polarity, E (T)(33); ""acidity, alpha""; ""basicity, beta"", and ""dipolarity/polarizability, pi*"" of the casted films: 2,6-dichloro-4-(2,4,6-triphenyl-pyridinium-1-yl) phenolate, WB; 4-nitroaniline; 4-nitroanisole; 4-nitro-N,N-dimethylaniline; 2,6-diphenyl-4-(2,4,6-triphenyl-pyridinium-1-yl)phenolate, RB. Additionally, two systems, ethanol plus ethyl acetate (EtOH-EtAc), and cellulose plus cellulose triacetate, CTA, were employed as models for CAs of different DS. Regarding the model systems, the following was observed: (i) For EtOH-EtAc, the dependence of all solvatochromic parameters on the ""equivalent-DS"" of the binary mixture was non-linear because of preferential solvation; (ii) The dependence of E (T)(33) on equivalent DS of the cellulose-CTA films is linear, but the slope is smaller than that of the corresponding plot for CAs. This is attributed to the more efficient hydrogen bonding in the model system, a conclusion corroborated by IR measurements. The dependence of solvatochromic parameters of CAs on their DS is described by the simple equations; a consequence of the substitution of the OH by the ester group. The thermal properties of bulk CAs samples were investigated by DSC and TGA; their dependence on DS is described by simple equations. The relevance of these data to the processing and applications of CAs is briefly discussed.

A comparative study of immigrants’ political participation in Sweden and the Netherlands

This study deals with immigrants’ political participation in Sweden and the Netherlands. Scholars have recognized low level of political participation of immigrants in Sweden compared to the Netherlands. The main goal of this study is to analyze the institutional influence, mainly from political parties over immigrants’ motivation for active electoral participation. The modified actor-context model uses here as the main theoretical framework. In addition, social capital theory employs to analyze immigrants’ voluntary organizational membership. This study confirms that, Swedish immigrants have the lower participation rate in the political sphere, at lest to a certain extent, than its counterparts the Dutch immigrants. This study also confirms the argument that contextual factors can influence actor’s motivations in integration-oriented action, and similarly it validates the necessity of enlargement of the actor-context model.

Att integrera i det svenska samhället : En undersökning om kvinnor med invandrarbakgrund och deras syn på introduktion och andra faktorer som påverkar inträdet i det svenska arbetslivet och samhället

The integration policy in Sweden shall encourage individuals to support themselves and take part in society. It shall alsocontribute to equal rights and opportunities for women as well as for men. In Borlänge this has resulted in a program ofintroduction for new arrivals from other countries. However, at the unit responsible for economic support, they havediscovered that women with immigrant background more often than men seem to have trouble starting or became to anending of the program, which then especially leads women to a long-term dependence for economic support. The purpose of this study has therefore been to investigate what factors affect immigrant women’s participation in theintroduction, and what significance this participation has for their possibilities to become economically self-supporting,and integrated into Swedish society. Previous research shows that some of the obstacles for the integration of immigrant women can be that they give birthto many children, are unskilled or have a low degree of education and that they tend to be living under patriarchalgender patterns. Another problem seem to be that some women are not even known as members of the municipalities.All of these problems are as well what was shown in my own study. I have used theoretical perspectives from Bourdieu, Elias & Scotson, Giddens, Roman and al-Baldawi in my analysis.Bourdieu have interesting thoughts about capital, habitus and field, which can help us to understand how individuals arebeing shaped and are given different opportunities to act in a special way or direction. Elias & Scotson describesthrough their study around established and outsiders how the process of integration can take place and what effects thatcan be shown for the opportunities to succeed in that part. Giddens, Roman and al-Baldawi then give us different waysto look at the patriarchy and family structures around the world. The result of this study shows that the willingness to integrate and be able to take care of your own support for living isan important part for the women for succeeding. For the other women, that don’t succeed, it turns out to be just like theprevious research has been shown. Gender patterns, many children and a low or no education skill all seems to be partof the issue. It is also suggested that the generosity of the Swedish welfare system might hinder rather than help someimmigrant women to become integrated into Swedish society.

Students’ Role in Distance Learning

1. IntroductionMuch of the support that students have in a traditional classroom is absent in a distance learning course. In the traditional classroom, the learner is together with his or her classmates and the teacher; learning is socially embedded. Students can talk to each other and may learn from each other as they go through the learning process together. They also witness the teacher’s expression of the knowledge firsthand. The class participants communicate to each other not only through their words, but also through their gestures, facial expressions and tone of voice, and the teacher can observe the students’ progress and provide guidance and feedback in an as-needed basis. Further, through the habit of meeting in a regular place at a regular time, the participants reinforce their own and each other’s commitment to the course. A distance course must somehow provide learners other kinds of supports so that the distance learner also has a sense of connection with a learning community; can benefit from interaction with peers who are going through a similar learning process; receives feedback that allows him or her to know how he or she is progressing; and is guided enough so that he or she continues to progress towards the learning objectives. This cannot be accomplished if the distance course does not simultaneously promote student autonomy, for the distance course format requires students to take greater responsibility for their own learning. This chapter presents one distance learning course that was able to address all of these goals. The English Department at Högskolan Dalarna, Sweden, participates in a distance learning program with Vietnam National University. Students enrolled in this program study half-time for two years to complete a Master’s degree in English Linguistics. The distance courses in this program all contain two types of regular class meetings: one type is student-only seminars conducted through text chat, during which students discuss and complete assignments that prepare them for the other type of class meeting, also conducted through text chat, where the teacher is present and is the one to lead the discussion of seminar issues and assignments. The inclusion of student-only seminars in the course design allows for student independence while at the same time it encourages co-operation and solidarity. The teacher-led seminars offer the advantages of a class led by an expert.In this chapter, we present chatlog data from Vietnamese students in one distance course in English linguistics, comparing the role of the student in both student-only and teacher-led seminars. We discuss how students navigate their participation roles, through computer-mediated communication (CMC), according to seminar type, and we consider the emerging role of the autonomous student in the foreign-language medium, distance learning environment. We close by considering aspects of effective design of distance learning courses from the perspective of a foreign language (FL) environment.

Attractive Work Process

Many companies both in Sweden and other parts of the world are since the beginning of the 21st century faceing a lack of work force (1,2,3). The ability to recruit and retain skilled employees is seen as one of the most important questions for the survival and development of the companies (4,5). Labour shortage is seen as the biggest obstacle for expansion for small enterprises in Sweden (5). There is a need for workplaces to be attractive, but how can the attractiveness be increased? Researchers at Högskolan Dalarna have during almost a decennium conducted research concerning attractive work. Based on a modell of qualities that contributes to make a work attractive (6) has a method aiming for raised attractiveness been developed for SME:s. All employees participate by answering a questionnaire about the importance of different qualities and to what degree they are fulfilled. Further discussions at the workplace on what to preserve and what to develop make the base for an action plan.Important experiences:• Discuss and establish the aim of the method with management and employees. • The company must be prepared to follow up and realize the action plan.• Agree about expectations – they must be realistic and practicable.• Reserve time to start the process and to end up in an action plan. • Avoid negative thinking and put problems away. • Take all the time small steps in the right direction.• Keep employees engaged and avoid the manager or process leader to take the command.• Use the strategy with small work groups; it gives better possibilities for participation and outspokenness.• Follow up studies are necessary to keep up the motivation.The most positive aspects of the method is its promoting perspective and that it engages all the employees.1.Rauhut, D. (2002). Arbetskraftsbrist och arbetskraftsinvandring: hot eller möjlighet för ekonomisk tillväxt? Östersund, ITPS, Institutet för tillväxtpolitiska studier.2.Funch, M. and C. Ehrnooth. (2008, 08-10-2008). Labour shortage despite financial crisis? Retrieved 2008-12-16, 2008, from www.norden.org/webb/news/news.asp?id=8113&lang=6. 3.Manpower (2008). Talent Shortage Survey 2008 Global Results: 10. 4.Bakker, A. B. and W. B. Schaufeli (2008). Positive organizational behavior: Engaged employees in flourishing organizations. Journal of Organizational Behavior 29: 147-154.5.Kennemar, J. and L. Jagrén (2008). Småföretagsbarometern. Stockholm, Swedbank Företagarna: 23.6.Åteg, M., A. Hedlund, et al. (2004). Attraktivt arbete. Från anställdas uttalanden till skapandet av en modell. Stockholm, Arbetslivsinstitutet.