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.

Settling the Pop Score : Pop Texts and Identity Politics [Book Review]

Review(s) of: Settling the Pop Score: Pop Texts and Identity Politics, Stan Hawkins, Aldershot, Hants. : Ashgate, 2002, ISBN 0 7546 0352 0; pb, 234pp, ill, music exx, bibl. , discog. , index. The scholarly study of popular music has its origins in sociology and cultural studies, disciplinary areas in which musical meaning is often attributed to aspects of economical and sociological function. Against this tradition, recent writers have offered what is now referred to as ‘popular musicology’: a method or approach that tends towards a specific engagement with ‘pop texts’ on aesthetic, and perhaps even ‘musical’ terms. Stan Hawkins uses the term popular musicology ‘at his own peril,’ clearly recognising the implicit scholarly danger in his approach, whereby ‘formalist questions of musical analysis’ are dealt with ‘alongside the more intertextual discursive theorisations of musical expression’ (p. xii). In other words, popular musicologists dare to tread that fine line between text and context. As editor of the journal Popular Musicology Online, Hawkins is a leading advocate of this practice, specifically in the application of music-analytical techniques to popular music. His methodology attests to the influence of other leading figures in the area, notably Richard Middleton, Allan F. Moore and Derek Scott (general editor of the Ashgate Popular and Folk Music Series in which this book is published).

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.

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.

A vibrational spectroscopic study of the silicate mineral harmotome – (Ba,Na,K)1-2(Si,Al)8O16⋅6H2O – A natural zeolite

The mineral harmotome (Ba,Na,K)1-2(Si,Al)8O16⋅6H2O is a crystalline sodium calcium silicate which has the potential to be used in plaster boards and other industrial applications. It is a natural zeolite with catalytic potential. Raman bands at 1020 and 1102 cm−1 are assigned to the SiO stretching vibrations of three dimensional siloxane units. Raman bands at 428, 470 and 491 cm−1 are assigned to OSiO bending modes. The broad Raman bands at around 699, 728, 768 cm−1 are attributed to water librational modes. Intense Raman bands in the 3100 to 3800 cm−1 spectral range are assigned to OH stretching vibrations of water in harmotome. Infrared spectra are in harmony with the Raman spectra. A sharp infrared band at 3731 cm−1 is assigned to the OH stretching vibration of SiOH units. Raman spectroscopy with complimentary infrared spectroscopy enables the characterization of the silicate mineral harmotome.

Processes of transformation : art into pop and back again

This research project was a case study for managing and innovating an interdisciplinary practice: specifically across music, performance and contemporary art. Key works included painting/sound/video installation, experimental performance, electronic pop music, music video and electronic pop music performance. An idiosyncratic and transformative use of colour emerged as an underlying theme and strategy for cohesion. The project offers strategies for the challenges of interdisciplinary practice specifically addressing the limitations related to institutionalised value systems, aesthetic traditions and disciplinary languages.

Music for the Pria Dewasa : changes and continuities in class and pop music genres

This paper presents Rolling Stone Indonesia (RSI) and places it in an historical context to tease out some changes and continuities in Indonesian middle-class politics since the beginning of the New Order. Some political scientists have claimed that class interests were at the core of the transition from Guided Democracy to the New Order, and popular music scholars generally assert that class underlies pop genre distinctions. But few have paid attention to how class and genre were written into Indonesian pop in the New Order period; Indonesian pop has a fascinating political history that has so far been overlooked. Placing RSI in historical perspective can reveal much about the print media’s classing of pop under New Order era political constraints, and about the ways these modes of classing may or may not have endured in the post-authoritarian, globalised and liberalised media environment.