Deciding k-Colorability of P 5-Free Graphs in Polynomial Time

The problem of computing the chromatic number of a P ₅-free graph (a graph which contains no path on 5 vertices as an induced subgraph) is known to be NP-hard. However, we show that for every fixed integer k, there exists a polynomial-time algorithm determining whether or not a P ₅-free graph admits a k-coloring, and finding one, if it does.     

Bandwidth-efficient cooperative MIMO relaying schemes

Coded cooperative MIMO relaying schemes in which all successfully decoded signals from multiple sources are simultaneously forwarded by a multi-antenna relay to a common multi-antenna destination to increase bandwidth efficiency are proposed in this paper. These schemes facilitate the various retransmission strategies at relay and single-user and multi-user iterative decoding techniques at destination, suitable for trade-offs between performance, latency, and complexity. When channel state information (CSI) is available, pre-coding and power allocation at the relay can be exploited to enhance the information transmission reliability over the relay-destination channel, thus improving the overall system performance. Simulation result shows their superiority to direct transmission under the same transmit power and bandwidth efficiency.     

Zoned-partitioning of tree-like access methods

The performance of access methods and the underlying disk system is a significant factor in determining the performance of database applications, especially with large sets of data. While modern hard disks are manufactured with multiple physical zones, where seek times and data transfer rates vary significantly across the zones, there has been little consideration of this important disk characteristic in designing access methods (indexing schemes). Instead, conventional access methods have been developed based on a traditional disk model that comes with many simplifying assumptions such as an average seek time and a single data transfer rate. The paper proposes novel partitioning techniques that can be applied to any tree-like access methods, both dynamic and static, fully utilizing zoning characteristics of hard disks. The index pages are allocated to disk zones in such a way that more frequently accessed index pages are stored in a faster disk zone. On top of the zoned data placement, a localized query processing technique is proposed to significantly improve the query performance by reducing page retrieval times from the hard disk.     

A 2‐in. a‐Si:H TFT‐LCD with embedded backlight control TFT sensors with various channel widths

Abstract— A 2.0‐in. a‐Si:H TFT‐LCD with embedded TFT sensors for the control of the backlight intensity according to the ambient light intensity has been developed. Two types of a‐Si:H TFT sensors with various channel widths were embedded into a TFT backplane with bottom‐ and top‐gate structures for measuring the ambient light and backlight illumination, respectively. The output signal, measured by a readout IC, increased with backlight intensity until 20,000 lux.     

TEM studies of strain-induced martensitic formation in fatigued Fe-18Mn alloy

Austenitic Fe-18Mn alloy was cyclically deformed at various total strain amplitudes. The structural changes induced by cyclic straining in Fe-18Mn alloy were investigated by transmission electron microscopy. At a low strain amplitude of 0.4%, the formation ofε-martensite associated with deformation twins and stacking faults was observed in this alloy. As the applied strain amplitude was increased to 1.0%,α′-martensite embryos were induced in the alloy investigated. These embryos coalesce into a lath structure upon subsequent cyclic deformation.     

The State of the Art of Spatial Interfaces for 3D Visualization

We survey the state of the art of spatial interfaces for 3D visualization. Interaction techniques are crucial to data visualization processes and the visualization research community has been calling for more research on interaction for years. Yet, research papers focusing on interaction techniques, in particular for 3D visualization purposes, are not always published in visualization venues, sometimes making it challenging to synthesize the latest interaction and visualization results. We therefore introduce a taxonomy of interaction technique for 3D visualization. The taxonomy is organized along two axes: the primary source of input on the one hand and the visualization task they support on the other hand. Surveying the state of the art allows us to highlight specific challenges and missed opportunities for research in 3D visualization. In particular, we call for additional research in: (1) controlling 3D visualization widgets to help scientists better understand their data, (2) 3D interaction techniques for dissemination, which are under‐explored yet show great promise for helping museum and science centers in their mission to share recent knowledge, and (3) developing new measures that move beyond traditional time and errors metrics for evaluating visualizations that include spatial interaction.     

Study on TSV isolation liners for a Via Last approach with the use in 3D-WLP for MEMS

This paper discusses approaches for the isolation of deep high aspect ratio through silicon vias (TSV) with respect to a Via Last approach for micro-electro-mechanical systems (MEMS). Selected TSV samples have depths in the range of 170…270 µm and a diameter of 50 µm. The investigations comprise the deposition of different layer stacks by means of subatmospheric and plasma enhanced chemical vapour deposition (PECVD) of tetraethyl orthosilicate; Si(OC₂H₅)₄ (TEOS). Moreover, an etch-back approach and the selective deposition on SiN were also included in the investigations. With respect to the Via Last approach, the contact opening at the TSV bottom by means of a specific spacer-etching method have been addressed within this paper. Step coverage values of up to 74 % were achieved for the best of those approaches. As an alternative to the SiO₂-isolation liners a polymer coating based on the CVD of Parylene F was investigated, which yields even higher step coverage in the range of 80 % at the lower TSV sidewall for a surface film thickness of about 1000 nm. Leakage current measurements were performed and values below 0.1 nA/cm² at 10 kV/cm were determined for the Parylene F films which represents a promising result for the aspired application to Via Last MEMS-TSV.     

Feature scalability for a low complexity face recognition with unconstrained spatial resolution

Automatic face recognition (FR) based applications in low computing power constrained systems, such as mobile and smart camera, have become particularly interesting topic in recent years. In this context, we present computationally efficient FR framework underpinning the so-called feature scalability algorithm. The proposed framework aims at implementing robust FR systems under low-computing power restriction and varying face resolution. Key beneficial property of our proposed FR framework based on feature scalability is to require low computational complexity without sacrificing a level of FR performance. To do this, using feature scalability algorithm enables to directly estimate the features (from pre-enrolled gallery images) that are well matched with the feature of an input probe image with different resolution (generally lower resolution) without any complex process. In addition, our method is helpful for relieving storage shortage problem as it does not require a large amount of training and gallery images with different face resolutions. Results show that our proposed feature scalability algorithm can be seamlessly embedded into state-of-the-art feature extraction methods extensively used for FR by achieving impressive recognition performance. Also, according to the results on computational complexity measurement, the proposed method is proven to be useful for substantially saving FR operation time.     

Automated extraction of DNA from blood and PCR setup using a Tecan Freedom EVO liquid handler for forensic genetic STR typing of reference samples

We have implemented and validated automated protocols for DNA extraction and PCR setup using a Tecan Freedom EVO liquid handler mounted with the Te-MagS magnetic separation device (Tecan, M?nnedorf, Switzerland). The protocols were validated for accredited forensic genetic work according to ISO 17025 using the Qiagen MagAttract DNA Mini M48 kit (Qiagen GmbH, Hilden, Germany) from fresh whole blood and blood from deceased individuals. The workflow was simplified by returning the DNA extracts to the original tubes minimizing the risk of misplacing samples. The tubes that originally contained the samples were washed with MilliQ water before the return of the DNA extracts. The PCR was setup in 96-well microtiter plates. The methods were validated for the kits: AmpF?STR Identifiler, SGM Plus and Yfiler (Applied Biosystems, Foster City, CA), GenePrint FFFL and PowerPlex Y (Promega, Madison, WI). The automated protocols allowed for extraction and addition of PCR master mix of 96 samples within 3.5h. In conclusion, we demonstrated that (1) DNA extraction with magnetic beads and (2) PCR setup for accredited, forensic genetic short tandem repeat typing can be implemented on a simple automated liquid handler leading to the reduction of manual work, and increased quality and throughput.