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.

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.

Practice and Procedures - costs - offer to settle by plaintiff under UCPR r360 for amount of claim plus costs

In JLG Industries Inc v Teetree Pty Ltd [2002] QDC 031 the court considered the implications in terms of costs of an offer to settle by the plaintiff under the UCPR where the element of compromise involved only acceptance of the amount of claim without interest.

Biological performance of a polycaprolactone-based scaffold plus recombinant human morphogenetic protein-2 (rhBMP-2) in an ovine thoracic interbody fusion model

PURPOSE. We develop a sheep thoracic spine interbody fusion model to study the suitability of polycaprolactone-based scaffold and recombinant human bone morphogenetic protein-2 (rhBMP-2) as a bone graft substitute within the thoracic spine. The surgical approach is a mini- open thoracotomy with relevance to minimally invasive deformity correction surgery for adolescent idiopathic scoliosis. To date there are no studies examining the use of this biodegradable implant in combination with biologics in a sheep thoracic spine model. METHODS. In the present study, six sheep underwent a 3-level (T6/7, T8/9 and T10/11) discectomy with randomly allocated implantation of a different graft substitute at each of the three levels; (i) calcium phosphate (CaP) coated polycaprolactone-based scaffold plus 0.54μg rhBMP-2, (ii) CaP coated PCL- based scaffold alone or (iii) autograft (mulched rib head). Fusion was assessed at six months post-surgery. RESULTS. Computed Tomographic scanning demonstrated higher fusion grades in the rhBMP-2 plus PCL- based scaffold group in comparison to either PCL-based scaffold alone or autograft. These results were supported by histological evaluations of the respective groups. Biomechanical testing revealed significantly higher stiffness for the rhBMP-2 plus PCL- based scaffold group in all loading directions in comparison to the other two groups. CONCLUSION. The results of this study demonstrate that rhBMP-2 plus PCL- based scaffold is a viable bone graft substitute, providing an optimal environment for thoracic interbody spinal fusion in a large animal model.

6 versus 12 month performance of polycaprolactone-based scaffold plus recombinant human morphogenetic protein-2 (rhBMP-2) in an ovine thoracic interbody fusion model

Introduction Well-designed biodegradable scaffolds in combination with bone growth factors offer a valuable alternative to the current gold standard autograft in spinal fusion surgery Yong et al. (2013). Here we report on 6- vs 12- month data set evaluating the longitudinal performance of a CaP coated polycaprolactone (PCL) scaffold loaded with recombinant human bone morphogenetic protein-2 (rhBMP-2) as a bone graft substitute within a large preclinical animal model. Methods Twelve sheep underwent a 3-level (T6/7, T8/9 and T10/11) discectomy with randomly allocated implantation of a different graft substitute at each of the three levels; (i) calcium phosphate (CaP) coated polycaprolactone based scaffold plus 0.54µg rhBMP-2, (ii) CaP coated PCL- based scaffold alone or (iii) autograft (mulched rib head). Fusion assessments were performed via high resolution clinical computed tomography and histological evaluation were undertaken at six (n=6) and twelve (n=6) months post-surgery using the Sucato grading system (Sucato et al. 2004). Results The computed tomography fusion grades of the 6- and 12- months in the rhBMP-2 plus PCL- based scaffold group were 1.9 and 2.1 respectively, in the autograft group 1.9 and 1.3 respectively, and in the scaffold alone group 0.9 and 1.17 respectively. There were no statistically significant differences in the fusion scores between 6- and 12- month for the rhBMP plus PCL- based scaffold or PCL – based scaffold alone group however there was a significant reduction in scores in the autograft group. These scores were seen to correlate with histological evaluations of the respective groups. Conclusions The results of this study demonstrate the efficacy of scaffold-based delivery of rhBMP-2 in promoting higher fusion grades at 6- and 12- months in comparison to the scaffold alone or autograft group within the same time frame. Fusion grades achieved at six months using PCL+rhBMP-2 are not significantly increased at twelve months post-surgery.

Basic finance made accessible in Excel 2007 : "the big 5, plus 2"

The basic principles and equations are developed for elementary finance, based on the concept of compound interest. The five quantities of interest in such problems are present value, future value, amount of periodic payment, number of periods and the rate of interest per period. We consider three distinct means of computing each of these five quantities in Excel 2007: (i) use of algebraic equations, (ii) by recursive schedule and the Goal Seek facility, and (iii) use of Excel's intrinsic financial functions. The paper is intended to be used as the basis for a lesson plan and contains many examples and solved problems. Comment is made regarding the relative difficulty of each approach, and a prominent theme is the systematic use of more than one method to increase student understanding and build confidence in the answer obtained. Full instructions to build each type of model are given and a complete set of examples and solutions may be downloaded (Examples.xlsx and Solutions.xlsx).

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.

SiC-like phase and room-temperature photoluminescence of low-k SiOCH films

Carbon-doped hydrogenated silicon oxide (SiOCH) low-k films have been prepared using 13.56 MHz discharge in trimethylsilane (3MS) - oxygen gas mixtures at 3, 4, and 5 Torr sustained with RF power densities 1.3 - 2.6 W/cm2. The atomic structure of the SiOCH films appears to be a mixture the amorphous SiO2-like and the partially polycrystalline SiC-like phases. Results of the infra-red spectroscopy reflect the increment in the volume fraction of the SiC-like phase from 0.22 - 0.28 to 0.36 - 0.39 as the RF power increment. Steady-state near-UV laser-excited (364 nm wavelength, 40±2 mW) photoluminescence (PL) has been studied at room temperatures in the visible (1.8 eV - 3.1 eV) subrange of photon spectrum. Two main bands of the PL signal (at the photon energies of 2.5 - 2.6 eV and 2.8 - 2.9 eV) are observed. Intensities of the both bands are changed monotonically with RF power, whereas the bandwidth of ∼0.1 eV remains almost invariable. It is likely that the above lines are dumped by the non-radiative recombination involving E1-like centres in the amorphous-nanocrystalline SiC-like phases. Such explanation of the PL intensity dependences on the RF power density is supported by results of experimental studies of defect states spectrum in bandgap of the SiOCH films.

Nano-scale morphology and electron spectrum of defect states in low-k SiOCH films

Results of experimental investigations on the relationship between nanoscale morphology of carbon doped hydrogenated silicon-oxide (SiOCH) low-k films and their electron spectrum of defect states are presented. The SiOCH films have been deposited using trimethylsilane (3MS) - oxygen mixture in a 13.56 MHz plasma enhanced chemical vapor deposition (PECVD) system at variable RF power densities (from 1.3 to 2.6 W/cm2) and gas pressures of 3, 4, and 5 Torr. The atomic structure of the SiOCH films is a mixture of amorphous-nanocrystalline SiO2-like and SiC-like phases. Results of the FTIR spectroscopy and atomic force microscopy suggest that the volume fraction of the SiC-like phase increases from ∼0.2 to 0.4 with RF power. The average size of the nanoscale surface morphology elements of the SiO2-like matrix can be controlled by the RF power density and source gas flow rates. Electron density of the defect states N(E) of the SiOCH films has been investigated with the DLTS technique in the energy range up to 0.6 eV from the bottom of the conduction band. Distinct N(E) peaks at 0.25 - 0.35 eV and 0.42 - 0.52 eV below the conduction band bottom have been observed. The first N(E) peak is identified as originated from E1-like centers in the SiC-like phase. The volume density of the defects can vary from 1011 - 1017 cm-3 depending on specific conditions of the PECVD process.

The SEA-CALIPSO volcano imaging experiment at Montserrat : plans, campaigns at sea and on land, scientific results, and lessons learned

Since 1995 the eruption of the andesitic Soufrière Hills Volcano (SHV), Montserrat, has been studied in substantial detail. As an important contribution to this effort, the Seismic Experiment with Airgunsource-Caribbean Andesitic Lava Island Precision Seismo-geodetic Observatory (SEA-CALIPSO) experiment was devised to image the arc crust underlying Montserrat, and, if possible, the magma system at SHV using tomography and reflection seismology. Field operations were carried out in October–December 2007, with deployment of 238 seismometers on land supplementing seven volcano observatory stations, and with an array of 10 ocean-bottom seismometers deployed offshore. The RRS James Cook on NERC cruise JC19 towed a tuned airgun array plus a digital 48-channel streamer on encircling and radial tracks for 77 h about Montserrat during December 2007, firing 4414 airgun shots and yielding about 47 Gb of data. The main objecctives of the experiment were achieved. Preliminary analyses of these data published in 2010 generated images of heterogeneous high-velocity bodies representing the cores of volcanoes and subjacent intrusions, and shallow areas of low velocity on the flanks of the island that reflect volcaniclastic deposits and hydrothermal alteration. The resolution of this preliminary work did not extend beyond 5 km depth. An improved three-dimensional (3D) seismic velocity model was then obtained by inversion of 181 665 first-arrival travel times from a more-complete sampling of the dataset, yielding clear images to 7.5 km depth of a low-velocity volume that was interpreted as the magma chamber which feeds the current eruption, with an estimated volume 13 km3. Coupled thermal and seismic modelling revealed properties of the partly crystallized magma. Seismic reflection analyses aimed at imaging structures under southern Montserrat had limited success, and suggest subhorizontal layering interpreted as sills at a depth of between 6 and 19 km. Seismic reflection profiles collected offshore reveal deep fans of volcaniclastic debris and fault offsets, leading to new tectonic interpretations. This chapter presents the project goals and planning concepts, describes in detail the campaigns at sea and on land, summarizes the major results, and identifies the key lessons learned.