Fast Minor Testing in Planar Graphs

Minor Containment is a fundamental problem in Algorithmic Graph Theory used as a subroutine in numerous graph algorithms. A model of a graph H in a graph G is a set of disjoint connected subgraphs of G indexed by the vertices of H, such that if {u,v} is an edge of H, then there is an edge of G between components C _u and C _v . A graph H is a minor of G if G contains a model of H as a subgraph. We give an algorithm that, given a planar n-vertex graph G and an h-vertex graph H, either finds in time $\mathcal{O}(2^{\mathcal{O}(h)} \cdot n +n^{2}\cdot\log n)$ a model of H in G, or correctly concludes that G does not contain H as a minor. Our algorithm is the first single-exponential algorithm for this problem and improves all previous minor testing algorithms in planar graphs. Our technique is based on a novel approach called partially embedded dynamic programming.     

New wireless connection between user and VE using speech processing

This paper presents a novel speak-to-VR virtual-reality peripheral network (VRPN) server based on speech processing. The server uses a microphone array as a speech source and streams the results of the process through a Wi-Fi network. The proposed VRPN server provides a handy, portable and wireless human machine interface that can facilitate interaction in a variety interfaces and application domains including HMD- and CAVE-based virtual reality systems, flight and driving simulators and many others. The VRPN server is based on a speech processing software development kits and VRPN library in C++. Speak-to-VR VRPN works well even in the presence of background noise or the voices of other users in the vicinity. The speech processing algorithm is not sensitive to the user’s accent because it is trained while it is operating. Speech recognition parameters are trained by hidden Markov model in real time. The advantages and disadvantages of the speak-to-VR server are studied under different configurations. Then, the efficiency and the precision of the speak-to-VR server for a real application are validated via a formal user study with ten participants. Two experimental test setups are implemented on a CAVE system by using either Kinect Xbox or array microphone as input device. Each participant is asked to navigate in a virtual environment and manipulate an object. The experimental data analysis shows promising results and motivates additional research opportunities.     

An internet of old things as an augmented memory system

The interdisciplinary Tales of Things and electronic Memory (TOTeM) project investigates new contexts for augmenting things with stories in the emerging culture of the Internet of Things (IoT). Tales of Things is a tagging system which, based on two-dimensional barcodes (also called Quick Response or QR codes) and Radio Frequency Identification (RFID) technology, enables the capturing and sharing of object stories and the physical linking to objects via read and writable tags. Within the context of our study, it has functioned as a technology probe which we employed with the aim to stimulate discussion and identify desire lines that point to novel design opportunities for the engagement with personal and social memories linked to everyday objects. In this paper, we discuss results from fieldwork with different community groups in the course of which seemingly any object could form the basis of a meaningful story and act as entry point into rich inherent ‘networks of meaning’. Such networks of meaning are often solely accessible for the owner of an object and are at risk of getting lost as time goes by. We discuss the different discourses that are inherent in these object stories and provide avenues for making these memories and meaning networks accessible and shareable. This paper critically reflects on Tales of Things as an example of an augmented memory system and discusses possible wider implications for the design of related systems.     

Image quality and the aesthetic judgment of photographs: Contrast, sharpness, and grain teased apart and put together.

We examined the individual and combined effects of contrast, sharpness, and grain degradations on the aesthetic judgments of photographs depicting natural and human-made scenes. Our systematic approach demonstrated that certain degradations, and their combinations, had more impact on aesthetic judgments than others, and that the effects varied depending on the type of scene. We also showed that the degradations were additive in that the more degradations to which an image was subjected, the less it was liked. Finally, we found evidence for a contrast effect in which the aesthetic judgments of high-quality images were more positive as the images they were presented with were more degraded. (PsycINFO Database Record (c) 2011 APA, all rights reserved)     

Characterization of GPVI- or GPVI-CD39-Coated Nanoparticles and Their Impact on In Vitro Thrombus Formation

Traditional antithrombotic agents commonly share a therapy-limiting side effect, as they increase the overall systemic bleeding risk. A novel approach for targeted antithrombotic therapy is nanoparticles. In other therapeutic fields, nanoparticles have enabled site-specific delivery with low levels of toxicity and side effects. Here, we paired nanotechnology with an established dimeric glycoprotein VI-Fc (GPVI-Fc) and a GPVI-CD39 fusion protein, thereby combining site-specific delivery and new antithrombotic drugs. Poly(lactic-co-glycolic acid) (PLGA) nanoparticles, NP-BSA, NP-GPVI and NP-GPVI-CD39 were characterized through electron microscopy, atomic force measurements and flow cytometry. Light transmission aggregometry enabled analysis of platelet aggregation. Thrombus formation was observed through flow chamber experiments. NP-GPVI and NP-GPVI-CD39 displayed a characteristic surface coating pattern. Fluorescence properties were identical amongst all samples. NP-GPVI and NP-GPVI-CD39 significantly impaired platelet aggregation. Thrombus formation was significantly impaired by NP-GPVI and was particularly impaired by NP-GPVI-CD39. The receptor-coated nanoparticles NP-GPVI and the bifunctional molecule NP-GPVI-CD39 demonstrated significant inhibition of in vitro thrombus formation. Consequently, the nanoparticle-mediated antithrombotic effect of GPVI-Fc, as well as GPVI-CD39, and an additive impact of CD39 was confirmed. In conclusion, NP-GPVI and NP-GPVI-CD39 may serve as a promising foundation for a novel therapeutic approach regarding targeted antithrombotic therapy.     

Combined extraction processes of lipid from Chlorella vulgaris microalgae: microwave prior to supercritical carbon dioxide extraction

Extraction yields and fatty acid profiles from freeze-dried Chlorella vulgaris by microwave pretreatment followed by supercritical carbon dioxide (MW-SCCO(2)) extraction were compared with those obtained by supercritical carbon dioxide extraction alone (SCCO(2)). Work performed with pressure range of 20-28 Mpa and temperature interval of 40-70 °C, gave the highest extraction yield (w/w dry weight) at 28 MPa/40 °C. MW-SCCO(2) allowed to obtain the highest extraction yield (4.73%) compared to SCCO(2) extraction alone (1.81%). Qualitative and quantitative analyses of microalgae oil showed that palmitic, oleic, linoleic and α-linolenic acid were the most abundant identified fatty acids. Oils obtained by MW-SCCO(2) extraction had the highest concentrations of fatty acids compared to SCCO(2) extraction without pretreatment. Native form, and microwave pretreated and untreated microalgae were observed by scanning electronic microscopy (SEM). SEM micrographs of pretreated microalgae present tearing wall agglomerates. After SCCO(2), microwave pretreated microalgae presented several micro cracks; while native form microalgae wall was slightly damaged.