On the hardness of the sum of K mins problem

The sum of k mins protocol was proposed by Hopper and Blum as a protocol for secure human identification. The goal of the protocol is to let an unaided human securely authenticate to a remote server. The main ingredient of the protocol is the sum of k mins problem. The difficulty of solving this problem determines the security of the protocol. In this paper, we show that the sum of k mins problem is NP-Complete and W[1]-Hard. This latter notion relates to fixed parameter intractability. We also discuss the use of the sum of k mins protocol in resource-constrained devices.

The molecular structure of the borate mineral rhodizite (K, Cs)Al4Be4(B, Be)12O28 – A vibrational spectroscopic study

We have studied the borate mineral rhodizite (K, Cs)Al4Be4(B, Be)12O28 using a combination of DEM with EDX and vibrational spectroscopic techniques. The mineral occurs as colorless, gray, yellow to white crystals in the triclinic crystal system. The studied sample is from the Antandrokomby Mine, Sahatany valley, Madagascar. The mineral is prized as a semi-precious jewel. Semi-quantitative chemical composition shows a Al, Ca, borate with minor amounts of K, Mg and Cs. The mineral has a characteristic borate Raman spectrum and bands are assigned to the stretching and bending modes of B, Be and Al. No Raman bands in the OH stretching region were observed.

Improved healing of large segmental defects in the rat femur by reverse dynamization in the presence of bone morphogenetic protein-2

Background Large segmental defects in bone do not heal well and present clinical challenges. This study investigated modulation of the mechanical environment as a means of improving bone healing in the presence of bone morphogenetic protein (BMP)-2. Although the influence of mechanical forces on the healing of fractures is well established, no previous studies, to our knowledge, have described their influence on the healing of large segmental defects. We hypothesized that bone-healing would be improved by initial, low-stiffness fixation of the defect, followed by high-stiffness fixation during the healing process. We call this reverse dynamization. Methods A rat model of a critical-sized femoral defect was used. External fixators were constructed to provide different degrees of stiffness and, importantly, the ability to change stiffness during the healing process in vivo. Healing of the critical-sized defects was initiated by the implantation of 11 mg of recombinant human BMP (rhBMP)-2 on a collagen sponge. Groups of rats receiving BMP-2 were allowed to heal with low, medium, and high-stiffness fixators, as well as under conditions of reverse dynamization, in which the stiffness was changed from low to high at two weeks. Healing was assessed at eight weeks with use of radiographs, histological analysis, microcomputed tomography, dual x-ray absorptiometry, and mechanical testing. Results Under constant stiffness, the low-stiffness fixator produced the best healing after eight weeks. However, reverse dynamization provided considerable improvement, resulting in a marked acceleration of the healing process by all of the criteria of this study. The histological data suggest that this was the result of intramembranous, rather than endochondral, ossification. Conclusions Reverse dynamization accelerated healing in the presence of BMP-2 in the rat femur and is worthy of further investigation as a means of improving the healing of large segmental bone defects. Clinical Relevance These data provide the basis of a novel, simple, and inexpensive way to improve the healing of critical-sized defects in long bones. Reverse dynamization may also be applicable to other circumstances in which bonehealing is problematic.

ORIGO Stepping Stones Grade K Student Journal

A mathematics curriculum for the Common Core Curriculum at the Kindergarten level for the USA

Top-k retrieval using facility location analysis

The top-k retrieval problem aims to find the optimal set of k documents from a number of relevant documents given the user’s query. The key issue is to balance the relevance and diversity of the top-k search results. In this paper, we address this problem using Facility Location Analysis taken from Operations Research, where the locations of facilities are optimally chosen according to some criteria. We show how this analysis technique is a generalization of state-of-the-art retrieval models for diversification (such as the Modern Portfolio Theory for Information Retrieval), which treat the top-k search results like “obnoxious facilities” that should be dispersed as far as possible from each other. However, Facility Location Analysis suggests that the top-k search results could be treated like “desirable facilities” to be placed as close as possible to their customers. This leads to a new top-k retrieval model where the best representatives of the relevant documents are selected. In a series of experiments conducted on two TREC diversity collections, we show that significant improvements can be made over the current state-of-the-art through this alternative treatment of the top-k retrieval problem.

The effectiveness of information-sharing interventions as a means to reduce anxiety in families waiting for surgical patients undergoing an elective surgical procedure : a systematic review protocol

Review question/objective What are the most effective information sharing strategies used to reduce anxiety in families of patients undergoing elective surgery? This review seeks to synthesize the best available evidence in relation to the most effective information-sharing intervention to reduce anxiety for families waiting for patients undergoing an elective surgical procedure. The specific objectives are to review the effectiveness of evidence of interventions designed to reduce the anxiety of families waiting whilst their loved one undergoes a surgical intervention. A variety of interventions exist and include surgical nurse liaison services, intraoperative reporting either by face-to-face or telephone delivery, informational cards, visual information screens, and intraoperative paging devices for families. Inclusion criteria Types of participants All studies of family members over 18 years of age waiting for patients undergoing an elective surgical procedure will be included, including those waiting for both adult and paediatric patients. Studies of families waiting for other patient populations, eg emergency surgery, chemotherapy or intensive care patients will be excluded. Types of intervention(s)/phenomena of interest All information-sharing Interventions for families of patients undergoing an elective surgical procedure will be included, including but not limited to: surgical nurse liaison services, in-person intraoperative reporting, visual information screens, paging devices, informational cards and telephone delivery of intraoperative progress reports. Interventions that take place during the intraoperative phase of care only will be included in the review. Preadmission information sharing interventions will be excluded. Types of outcomes The outcomes of interest include: Primary outcome: the level of anxiety amongst family members or close relatives whilst waiting for patients undergoing surgery, as measured by a validated instrument (such as the S-Anxiety portion of the State-Trait Anxiety Inventory).4 Secondary outcomes: family satisfaction and other measurements that may be considered indicators of stress and anxiety, such as mean arterial pressure (MAP) and heart rate.

Validation of accelerometry for physical activity measurement in ambulant adolescents with cerebral palsy

Background Promoting participation physical activity (PA) is an important means of promoting healthy growth and development in children with cerebral palsy (CP). The ActiGraph is a uniaxial accelerometer that provides a realtime measure of PA intensity, duration and frequency. Its small, light weight design makes it a promising measure of activity in children with CP. To date no study has validated the use of accelerometry as a measure of PA in ambulant adolescents with CP. Objectives To evaluate the validity of the ActiGraph accelerometer for measuring PA intensity in adolescents with CP, using oxygen consumption (VO2), measured using portable indirect calorimetry (Cosmed K4b2), as the criterion measure. Design Validation Study Participants/Setting: Ambulant adolescents with CP aged 10–16 years, GMFCS rating of I-III. The recruitment target is 30 (10 in each GMFCS level). Materials/Methods Participants wore the ActiGraph (counts/min) and a Cosmed K4b2 indirect calorimeter (mL/kg/min) during six activity trials: quiet sitting (QS), comfortable paced walking (CPW), brisk paced walking (BPW), fast paced walking (FPW), a ball-kicking protocol (KP) and a ball-throwing protocol (TP). MET levels (multiples of resting metabolism) for each activity were predicted from ActiGraph counts using the Freedson age-specific equation (Freedson et al. 2005) and compared with actual MET levels measured by the Cosmed. Predicted and measured METs for each activity trial were classified as light (> 1.5 METs and <4.6 METs) or moderate to vigorous intensity (≥ 4.6 METs). Results To date 36 bouts of activity have been completed (6 participants x 6 activities). Mean VO2 increased linearly as the intensity of the walking activity increased (CPW=9.47±2.16, BPW=14.06±4.38, FPW=19.21±5.68 ml/kg/min) and ActiGraph counts reflected this pattern (CPW=1099±574, BPW=2233±797 FPW=4707±1013 counts/min). The throwing protocol recording the lowest VO2 (TP=7.50±3.86 ml/kg/min) and lowest overall counts/min (TP=31±27 counts/min). When each of the 36 bouts were classified as either light or moderate to vigorous intensity using measured VO2 as the criterion measure, the Freedson equation correctly classified 28 from 36 bouts (78%). Conclusion/Clinical Implications These preliminary findings suggest that there is a relationship between the intensity of PA and direct measure of oxygen consumption and that therefore the ActiGraph may be a promising tool for accurately measuring free living PA in the community. Further data collection of the complete sample will enable secondary analysis of the relationship between PA and severity of CP (GMFCS level).

Health promotion for dogs and humans : the 10,000 steps Rockhampton dog walking intervention

Purpose This paper describes the implementation and evaluation of an intervention aimed at increasing the dog-walking behaviour of residents from a community of approximately 60,000. This intervention was a sub strategy of the 10 000 Steps Rockhampton project – a community intervention aimed at decreasing sedentary behaviour in the adult population. Methods Brochures and posters were developed that promoted dog walking as a means to improve both human and canine health. The brochures were distributed by the local council to over 8 000 homes with the annual dog-renewal registrations. Results Evaluation of the intervention included a telephone survey of a randomly selected sample of Rockhampton residents (n=420) four-months post intervention. Although 63.6% of participants reported that owning a dog increased their physical activity levels, 40% of dog-owners did not walk their dog at all in the last week. The outcome evaluation of the intervention showed that 20.2% of dog-owners recalled receiving the brochure. Overall 15.3% of respondents with a dog in their household reported an increase in their physical activity levels since the intervention, 8.4% reported a decrease. Conclusions The intervention was an innovative and cost-effective way to tap into a section of the population that can benefit from engaging in regular walking behaviour. It was also a unique and useful way to engage local council in physical activity health promotion as part of a larger ongoing community-wide intervention.

MicroRNAs targeting mutant K-ras by electrotransfer inhibit human colorectal adenocarcinoma cell growth in vitro and in vivo

Mutations of K-ras have been found in 30-60% of colorectal carcinomas and are believed to be associated with tumor initiation, tumor progression and metastasis formation. Therefore, silencing of mutant K-ras expression has become an attractive therapeutic strategy for colorectal cancer treatment. The aim of our study was to investigate the effect of microRNA (miRNA) molecules directed against K-ras (miRNA-K-ras) on K-ras expression level and the growth of colorectal carcinoma cell line LoVo in vitro and in vivo. In addition, we evaluated electroporation as a gene delivery method for transfection of LoVo cells and tumors with plasmid DNA encoding miRNA-K-ras (pmiRNA-K-ras). Results of our study indicated that miRNAs targeting K-ras efficiently reduced K-ras expression and cell survival after in vitro electrotransfection of LoVo cells with pmiRNA-K-ras. In vivo, electroporation has proven to be a simple and efficient delivery method for local administration of pmiRNA-K-ras molecules into LoVo tumors. This therapy shows pronounced antitumor effectiveness and has no side effects. The obtained results demonstrate that electrogene therapy with miRNA-K-ras molecules can be potential therapeutic strategy for treatment of colorectal cancers harboring K-ras mutations. © 2010 Nature Publishing Group All rights reserved.

Uniformity of postprocessing of dense nanotube arrays by neutral and ion fluxes

The advantages of using low-temperature plasma environments for postprocessing of dense nanotube arrays are shown by means of multiscale hybrid numerical simulations. By controlling plasma-extracted ion fluxes and varying the plasma and sheath parameters, one can selectively coat, dope, or functionalize different areas on nanotube surfaces. Conditions of uniform deposition of ion fluxes over the entire nanotube surfaces are obtained for different array densities. The plasma route enables a uniform processing of lateral nanotube surfaces in very dense (with a step-to-height ratio of 1:4) arrays, impossible via the neutral gas process wherein radical penetration into the internanotube gaps is poor. © 2006 American Institute of Physics.

Effect of input power and gas pressure on the roughening and selective etching of SiO2/Si surfaces in reactive plasmas

We report on the application low-temperature plasmas for roughening Si surfaces which is becoming increasingly important for a number of applications ranging from Si quantum dots to cell and protein attachment for devices such as "laboratory on a chip" and sensors. It is a requirement that Si surface roughening is scalable and is a single-step process. It is shown that the removal of naturally forming SiO2 can be used to assist in the roughening of the surface using a low-temperature plasma-based etching approach, similar to the commonly used in semiconductor micromanufacturing. It is demonstrated that the selectivity of SiO2 /Si etching can be easily controlled by tuning the plasma power, working gas pressure, and other discharge parameters. The achieved selectivity ranges from 0.4 to 25.2 thus providing an effective means for the control of surface roughness of Si during the oxide layer removal, which is required for many advance applications in bio- and nanotechnology.

Effect of elemental composition and size on electron confinement in self-assembled SiC quantum dots : a combinatorial approach

A high level of control over quantum dot (QD) properties such as size and composition during fabrication is required to precisely tune the eventual electronic properties of the QD. Nanoscale synthesis efforts and theoretical studies of electronic properties are traditionally treated quite separately. In this paper, a combinatorial approach has been taken to relate the process synthesis parameters and the electron confinement properties of the QDs. First, hybrid numerical calculations with different influx parameters for Si1-x Cx QDs were carried out to simulate the changes in carbon content x and size. Second, the ionization energy theory was applied to understand the electronic properties of Si1-x Cx QDs. Third, stoichiometric (x=0.5) silicon carbide QDs were grown by means of inductively coupled plasma-assisted rf magnetron sputtering. Finally, the effect of QD size and elemental composition were then incorporated in the ionization energy theory to explain the evolution of the Si1-x Cx photoluminescence spectra. These results are important for the development of deterministic synthesis approaches of self-assembled nanoscale quantum confinement structures.