Yet Another Graph Partitioning Problem is NP-Hard

Recently a large number of graph separator problems have been proven to be \textsc{NP-Hard}. Amazingly we have found that $\alpha$-Subgraph-Balanced-Vertex-Separator, an important variant, has been overlooked. In this work ``Yet Another Graph Partitioning Problem is NP-Hard" we present the surprising result that $\alpha$-Subgraph-Balanced-Vertex-Separator is $NP$-Hard. This is despite the fact that the constraints of our new problem are harder to satisfy than the original problem

Large employers and apprenticeship training in Britain

We consider two aspects of the link between apprenticeship and large employers in Britain: the contributions of apprenticeship to employers supplies of intermediate skills and of employers to the Advanced Apprenticeship programme. Evidence is taken from interviews with managers in twenty-nine organisations. We find that apprenticeship does function outside Advanced Apprenticeship, primarily because of trainee ineligibility. Employers use of apprenticeship depends on its cost-effectiveness relative to recruitment and upgrade training within HRM practice. Some employers value apprenticeship as a source of long-term employment and career progression. The intensity of training depends on ownership attributes, with family firms operating larger programmes. Employers participate in Advanced Apprenticeship, in terms of contractual role and programme delivery, in diverse ways. The implications of their choices for training quality are not unambiguous. -- In dem Papier werden zwei Aspekte zum Zusammenhang von betrieblichen Ausbildungen und Großunternehmen in Großbritannien analysiert: Einmal der Beitrag betrieblicher Erstausbildungen zur Bereitstellung von Facharbeiter-Qualifikationen und zum anderen der Beitrag der Arbeitgeber für das Programm Advanced Apprenticeship. Die gewonnenen Erkenntnisse stützen sich auf Interviews mit Managern in 29 Organisationen. Es wurde deutlich, dass betriebliche Ausbildungen außerhalb des Advanced Apprenticeship-Programms funktionieren, vor allem wegen Nichtzulassung zu dem Advanced Apprenticeship Programm auf Grund fehlender Erfüllung der Zulassungskriterien. Der Umfang, in dem Arbeitgeber die Möglichkeiten betrieblicher Erstausbildungen nutzen, hängt ab von dem Vergleich der Ausbildungskosten zu den Kosten von Neueinstellungen und von betrieblichen Weiterbildungen im Rahmen betrieblicher Personalentwicklungsmaßnahmen. Einige Arbeitgeber schätzen betriebliche Erstausbildungen vor allem insofern, als sie förderlich sind für eine lange Betriebszugehörigkeit und eine positive berufliche Entwicklung. Es gibt einen Zusammenhang von Ausbildungsqualität und Eigentumsstruktur: familiengeführte Unternehmen bieten umfangreichere Ausbildungsprogramme an. Unternehmen nehmen in unterschiedlicher Weise an dem Advanced Apprenticeship- Programm teil, bezogen auf ihre vertraglich vereinbarte Rolle und der Art ihres Angebots. Die Auswirkungen und Folgen ihrer Entscheidungen hinsichtlich der Qualität der von ihnen angebotenen Ausbildung sind nicht eindeutig.

Business Process Redesign in the Perioperative Process: A Case Perspective for Digital Transformation

This case study investigates business process redesign within the perioperative process as a method to achieve digital transformation. Specific perioperative sub-processes are targeted for re-design and digitalization, which yield improvement. Based on a 184-month longitudinal study of a large 1,157 registered-bed academic medical center, the observed effects are viewed through a lens of information technology (IT) impact on core capabilities and core strategy to yield a digital transformation framework that supports patient-centric improvement across perioperative sub-processes. This research identifies existing limitations, potential capabilities, and subsequent contextual understanding to minimize perioperative process complexity, target opportunity for improvement, and ultimately yield improved capabilities. Dynamic technological activities of analysis, evaluation, and synthesis applied to specific perioperative patient-centric data collected within integrated hospital information systems yield the organizational resource for process management and control. Conclusions include theoretical and practical implications as well as study limitations

The Language Exchange Programme: plugging the gap in formal learning

In the context of distance language learning, speaking is frequently perceived as the most challenging skill; this paper reports on a 12-week summer language exchange programme providing students with new ways of practising their oral abilities. Students who completed an undergraduate beginners’ language module took part in regular online, synchronous language exchange sessions with a partner.This paper analyses the impact of taking part in a language exchange task on the students’ motivation. The mixed methods research included an activity perception questionnaire (based on Deci, Eghrari, Patrick and Leone, 1994) to investigate the motivation of participants whilst undertaking a specific language exchange session, as well as qualitative data from both the questionnaire and the project discussion forum.The language exchange programme provides the opportunity for learners to take ownership of their learning and personalize it, and functions as a bridge between formal and informal learning. However, despite the enjoyment and interest provided by this type of experience, it is not without stress, and requires self-determination and autonomy to result in a positive and sustainable learning experience

Helium atom diffraction measurements of the surface structure and vibrational dynamics of CH_3-Si(111) and CD_3-Si(111) surfaces

The surface structure and vibrational dynamics of CH_3–Si(111) and CD_3–Si(111) surfaces were measured using helium atom scattering. The elastic diffraction patterns exhibited a lattice constant of 3.82 Å, in accordance with the spacing of the silicon underlayer. The excellent quality of the observed diffraction patterns, along with minimal diffuse background, indicated a high degree of long-range ordering and a low defect density for this interface. The vibrational dynamics were investigated by measurement of the Debye–Waller attenuation of the elastic diffraction peaks as the surface temperature was increased. The angular dependence of the specular (θ_i=θ_f) decay revealed perpendicular mean-square displacements of 1.0 x 10^(−5) Å^2 K^(−1) for the CH_3–Si(111) surface and 1.2 x 10^(−5) Å^2 K^(−1) for the CD_3–Si(111) surface, and a He-surface attractive well depth of ~7 meV. The effective surface Debye temperatures were calculated to be 983 K for the CH_3–Si(111) surface and 824 K for the CD_3–Si(111) surface. These relatively large Debye temperatures suggest that collisional energy accommodation at the surface occurs primarily through the Si–C local molecular modes. The parallel mean-square displacements were 7.1 x 10^(−4) and 7.2 x 10^(−4) Å^2 K^(−1) for the CH_3–Si(111) and CD_3–Si(111) surfaces, respectively. The observed increase in thermal motion is consistent with the interaction between the helium atoms and Si–CH_3 bending modes. These experiments have thus yielded detailed information on the dynamical properties of these robust and technologically interesting semiconductor interfaces

Significance of KRAS/PAK1/Crk pathway in non-small cell lung cancer oncogenesis.

BackgroundKey effector(s) of mutated KRAS in lung cancer progression and metastasis are unknown. Here we investigated the role of PAK1/Crk axis in transduction of the oncogenic KRAS signal in non-small cell lung cancer (NSCLC).MethodsWe used NSCLC clinical specimens to examine the correlation among KRAS mutations (codon 12, 13 and 61); PAK1/Crk axis activation [p-PAK1(Thr423), p-Crk(Ser41)]; and adhesion molecules expression by immunohistochemistry. For assessing the role of proto-oncogene c-Crk as a KRAS effector, we inhibited KRAS in NSCLC cells by a combination of farnesyltransferase inhibitor (FTI) and geranylgeranyltransferase inhibitor (GGTI) and measured p-Crk-II(Ser41) by western blotting. Finally, we disrupted the signaling network downstream of KRAS by blocking KRAS/PAK1/Crk axis with PAK1 inhibitors (i.e., IPA-3, FRAX597 or FRAX1036) along with partial inhibition of all other KRAS effectors by prenylation inhibitors (FTI + GGTI) and examined the motility, morphology and proliferation of the NSCLC cells.ResultsImmunohistochemical analysis demonstrated an inverse correlation between PAK1/Crk phosphorylation and E-cadherin/p120-catenin expression. Furthermore, KRAS mutant tumors expressed higher p-PAK1(Thr423) compared to KRAS wild type. KRAS prenylation inhibition by (FTI + GGTI) completely dephosphorylated proto-oncogene c-Crk on Serine 41 while Crk phosphorylation did not change by individual prenylation inhibitors or diluent. Combination of PAK1 inhibition and partial inhibition of all other KRAS effectors by (FTI + GGTI) dramatically altered morphology, motility and proliferation of H157 and A549 cells.ConclusionsOur data provide evidence that proto-oncogene c-Crk is operative downstream of KRAS in NSCLC. Previously we demonstrated that Crk receives oncogenic signals from PAK1. These data in conjunction with the work of others that have specified the role of PAK1 in transduction of KRAS signal bring forward the importance of KRAS/PAK1/Crk axis as a prominent pathway in the oncogenesis of KRAS mutant lung cancer